Papers
Topics
Authors
Recent
Gemini 2.5 Flash
Gemini 2.5 Flash
102 tokens/sec
GPT-4o
59 tokens/sec
Gemini 2.5 Pro Pro
43 tokens/sec
o3 Pro
6 tokens/sec
GPT-4.1 Pro
50 tokens/sec
DeepSeek R1 via Azure Pro
28 tokens/sec
2000 character limit reached

Uncertainty Informed Optimal Resource Allocation with Gaussian Process based Bayesian Inference (2307.00032v1)

Published 30 Jun 2023 in math.OC, cs.AI, cs.LG, cs.SY, and eess.SY

Abstract: We focus on the problem of uncertainty informed allocation of medical resources (vaccines) to heterogeneous populations for managing epidemic spread. We tackle two related questions: (1) For a compartmental ordinary differential equation (ODE) model of epidemic spread, how can we estimate and integrate parameter uncertainty into resource allocation decisions? (2) How can we computationally handle both nonlinear ODE constraints and parameter uncertainties for a generic stochastic optimization problem for resource allocation? To the best of our knowledge current literature does not fully resolve these questions. Here, we develop a data-driven approach to represent parameter uncertainty accurately and tractably in a novel stochastic optimization problem formulation. We first generate a tractable scenario set by estimating the distribution on ODE model parameters using Bayesian inference with Gaussian processes. Next, we develop a parallelized solution algorithm that accounts for scenario-dependent nonlinear ODE constraints. Our scenario-set generation procedure and solution approach are flexible in that they can handle any compartmental epidemiological ODE model. Our computational experiments on two different non-linear ODE models (SEIR and SEPIHR) indicate that accounting for uncertainty in key epidemiological parameters can improve the efficacy of time-critical allocation decisions by 4-8%. This improvement can be attributed to data-driven and optimal (strategic) nature of vaccine allocations, especially in the early stages of the epidemic when the allocation strategy can crucially impact the long-term trajectory of the disease.

Definition Search Book Streamline Icon: https://streamlinehq.com
References (62)
  1. Optimal adaptive testing for epidemic control: combining molecular and serology tests, 2021.
  2. A comparison of approximate versus exact techniques for bayesian parameter inference in nonlinear ordinary differential equation models. Royal Society Open Science, 7(3):191315, 2020.
  3. Np-hardness of euclidean sum-of-squares clustering. Machine Learning, 75:245–248, 2009.
  4. On identifying and mitigating bias in the estimation of the covid-19 case fatality rate. Harvard Data Science Review, 7 2020. https://hdsr.mitpress.mit.edu/pub/y9vc2u36.
  5. Gaussian processes for bayesian estimation in ordinary differential equations. In Eric P. Xing and Tony Jebara, editors, Proceedings of the 31st International Conference on Machine Learning, volume 32 of Proceedings of Machine Learning Research, pages 1485–1493, Bejing, China, 22–24 Jun 2014. PMLR.
  6. NG Becker. The use of mathematical models in determining vaccination policies. Bulletin of the International Statistics Institute, 46:478–490, 1975.
  7. Optimizing vaccine allocation to combat the covid-19 pandemic. medRxiv, 2020.
  8. Controlling epidemic spread: Reducing economic losses with targeted closures. Management Science, 68(5):3175–3195, 2022.
  9. Fred Brauer. Compartmental Models in Epidemiology, pages 19–79. Springer Berlin Heidelberg, 2008.
  10. Fred Brauer. Mathematical epidemiology: Past, present, and future. Infectious Disease Modelling, 2(2):113–127, 2017.
  11. Suzanne Brøgger. Systems analysis in tuberculosis control: a model. The American review of respiratory disease, 95 3:419–34, 1967.
  12. Estimating bayes factors via thermodynamic integration and population mcmc. Computational Statistics and Data Analysis, 53(12):4028–4045, 2009.
  13. Statistical analysis of nonlinear dynamical systems using differential geometric sampling methods. Interface Focus, 1(6):821–835, 2011.
  14. Accelerating bayesian inference over nonlinear differential equations with gaussian processes. In D. Koller, D. Schuurmans, Y. Bengio, and L. Bottou, editors, Advances in Neural Information Processing Systems, volume 21. Curran Associates, Inc., 2009.
  15. Bayesian Solution Uncertainty Quantification for Differential Equations. Bayesian Analysis, 11(4):1239 – 1267, 2016.
  16. Lockdown interventions in sir models: Is the reproduction number the right control variable? In 2021 60th IEEE Conference on Decision and Control (CDC), pages 4254–4259, 2021.
  17. Optimal intervention for an epidemic model under parameter uncertainty. Mathematical biosciences, 205:297–314, 02 2007.
  18. E. A. Coddington and N. Levinson. Theory of ordinary differential equations. McGraw-Hill New York, 1955.
  19. Evaluation of individual and ensemble probabilistic forecasts of covid-19 mortality in the united states. Proceedings of the National Academy of Sciences, 119(15), 2022.
  20. Laplace based approximate posterior inference for differential equation models. Statistics and Computing, 27(3):679–698, may 2017.
  21. A fast and elitist multiobjective genetic algorithm: Nsga-ii. IEEE Transactions on Evolutionary Computation, 6(2):182–197, 2002.
  22. Ode parameter inference using adaptive gradient matching with gaussian processes. In Carlos M. Carvalho and Pradeep Ravikumar, editors, Proceedings of the Sixteenth International Conference on Artificial Intelligence and Statistics, volume 31 of Proceedings of Machine Learning Research, pages 216–228, Scottsdale, Arizona, USA, 29 Apr–01 May 2013. PMLR.
  23. Robust epidemiological prediction and optimization. 2021.
  24. Variational inference for nonlinear ordinary differential equations. In Arindam Banerjee and Kenji Fukumizu, editors, Proceedings of The 24th International Conference on Artificial Intelligence and Statistics, volume 130 of Proceedings of Machine Learning Research, pages 2719–2727. PMLR, 13–15 Apr 2021.
  25. Reproducing kernel hilbert space based estimation of systems of ordinary differential equations. Pattern Recognition Letters, 45, 11 2013.
  26. Scalable variational inference for dynamical systems. In I. Guyon, U. V. Luxburg, S. Bengio, H. Wallach, R. Fergus, S. Vishwanathan, and R. Garnett, editors, Advances in Neural Information Processing Systems, volume 30. Curran Associates, Inc., 2017.
  27. Shota Gugushvili and Chris A. J. Klaassen. n𝑛\sqrt{n}square-root start_ARG italic_n end_ARG-consistent parameter estimation for systems of ordinary differential equations: bypassing numerical integration via smoothing. Bernoulli, 18(3):1061–1098, 2012.
  28. Estimation of sars-cov-2 mortality during the early stages of an epidemic: a modeling study in hubei, china, and six regions in europe. medRxiv, 2020.
  29. Probabilistic numerics and uncertainty in computations. Proceedings of the Royal Society A: Mathematical, Physical and Engineering Science, 471, 06 2015.
  30. A bayesian approach to estimate parameters of ordinary differential equation. Computational Statistics, 35, 09 2020.
  31. High-dimensional bayesian parameter estimation: Case study for a model of jak2/stat5 signaling. Mathematical Biosciences, 246(2):293–304, 2013.
  32. Differentiable likelihoods for fast inversion of ’likelihood-free’ dynamical systems. In Proceedings of the 37th International Conference on Machine Learning, ICML’20. JMLR.org, 2020.
  33. Predictable country-level bias in the reporting of covid-19 deaths. Journal of Government and Economics, 2:100012, 2021.
  34. Hamiltonian monte carlo methods for efficient parameter estimation in steady state dynamical systems. BMC bioinformatics, 15:253, 07 2014.
  35. Forecasting covid-19 and analyzing the effect of government interventions. Operations Research, 2022.
  36. Parameter estimation for differential equation models using a framework of measurement error in regression models. Journal of the American Statistical Association, 103:1570–1583, 12 2008.
  37. Stuart Lloyd. Least squares quantization in pcm. IEEE transactions on information theory, 28(2):129–137, 1982.
  38. Controversy in mechanistic modelling with gaussian processes. In Francis Bach and David Blei, editors, Proceedings of the 32nd International Conference on Machine Learning, volume 37 of Proceedings of Machine Learning Research, pages 1539–1547, Lille, France, 07–09 Jul 2015. PMLR.
  39. The planar k-means problem is np-hard. In Sandip Das and Ryuhei Uehara, editors, WALCOM: Algorithms and Computation, pages 274–285, Berlin, Heidelberg, 2009. Springer Berlin Heidelberg.
  40. Recognizing hand-written digits using hierarchical products of experts. In T. Leen, T. Dietterich, and V. Tresp, editors, Advances in Neural Information Processing Systems, volume 13. MIT Press, 2000.
  41. Fast parameter inference in nonlinear dynamical systems using iterative gradient matching. In Maria Florina Balcan and Kilian Q. Weinberger, editors, Proceedings of The 33rd International Conference on Machine Learning, volume 48 of Proceedings of Machine Learning Research, pages 1699–1707, New York, New York, USA, 20–22 Jun 2016. PMLR.
  42. Optimal resource and demand redistribution for healthcare systems under stress from COVID-19. CoRR, abs/2011.03528, 2020.
  43. Emulation-accelerated hamiltonian monte carlo algorithms for parameter estimation and uncertainty quantification in differential equation models. Statistics and Computing, 32(1), feb 2022.
  44. Parameter estimation for differential equations: a generalized smoothing approach. Journal of the Royal Statistical Society: Series B (Statistical Methodology), 69(5):741–796, 2007.
  45. Carl Edward Rasmussen. Gaussian processes for machine learning. MIT Press, 2006.
  46. Efficient amortised Bayesian inference for hierarchical and nonlinear dynamical systems. In Kamalika Chaudhuri and Ruslan Salakhutdinov, editors, Proceedings of the 36th International Conference on Machine Learning, volume 97 of Proceedings of Machine Learning Research, pages 4445–4455. PMLR, 09–15 Jun 2019.
  47. G. Rohith. An augmented seir model with protective and hospital quarantine dynamics for the control of covid-19 spread. medRxiv, 2021.
  48. Scenario reduction revisited: fundamental limits and guarantees. Mathematical Programming, 191:207–242, 2022.
  49. S. Sastry. Nonlinear Systems: Analysis, Stability, and Control. Interdisciplinary Applied Mathematics. Springer New York, 2013.
  50. Derivative observations in gaussian process models of dynamic systems. In S. Becker, S. Thrun, and K. Obermayer, editors, Advances in Neural Information Processing Systems, volume 15. MIT Press, 2002.
  51. On the existence, uniqueness, stability of solution and numerical simulations of a mathematical model for measles disease. 2019:84–111, 07 2019.
  52. Finding optimal vaccination strategies under parameter uncertainty using stochastic programming. Mathematical biosciences, 215:144–51, 08 2008.
  53. Implicit probabilistic integrators for odes. In Proceedings of the 32nd International Conference on Neural Information Processing Systems, NIPS’18, page 7255–7264, Red Hook, NY, USA, 2018. Curran Associates Inc.
  54. Stochastic optimization for vaccine and testing kit allocation for the covid-19 pandemic. European Journal of Operational Research, 304(1):325–338, 2023. The role of Operational Research in future epidemics/ pandemics.
  55. Approximate bayesian computation scheme for parameter inference and model selection in dynamical systems. j r soc interface 6: 187-202. Journal of the Royal Society, Interface / the Royal Society, 6:187–202, 03 2009.
  56. Fenrir: Physics-enhanced regression for initial value problems, 2022.
  57. Parameter uncertainty in biochemical models described by ordinary differential equations. Mathematical Biosciences, 246(2):305–314, 2013.
  58. Odin: Ode-informed regression for parameter and state inference in time-continuous dynamical systems. Proceedings of the AAAI Conference on Artificial Intelligence, 34:6364–6371, 04 2020.
  59. Fast gaussian process based gradient matching for parameter identification in systems of nonlinear odes. In Kamalika Chaudhuri and Masashi Sugiyama, editors, Proceedings of the Twenty-Second International Conference on Artificial Intelligence and Statistics, volume 89 of Proceedings of Machine Learning Research, pages 1351–1360. PMLR, 16–18 Apr 2019.
  60. Optimal two-phase vaccine allocation to geographically different regions under uncertainty. European Journal of Operational Research, 233(1):208–219, 2014.
  61. A multi-stage stochastic programming approach to epidemic resource allocation with equity considerations. Health Care Management Science, 2021.
  62. Covid-19: Data-driven optimal allocation of ventilator supply under uncertainty and risk. European Journal of Operational Research, 304(1):255–275, 2023.
User Edit Pencil Streamline Icon: https://streamlinehq.com
Authors (2)
  1. Samarth Gupta (12 papers)
  2. Saurabh Amin (54 papers)