Disease control as an optimization problem

Traditionally, expert epidemiologists devise policies for disease control through a mixture of intuition and brute force. Namely, they use their know-how to narrow down the set of logically conceivable policies to a small family described by a few parameters, following which they conduct a grid search to identify the optimal policy within the set. This scheme is not scalable, in the sense that, when used to optimize over policies which depend on many parameters, it would likely fail to output an optimal disease policy in time for its implementation. In this article, we use techniques from convex optimization theory and machine learning to conduct optimizations over disease policies described by hundreds of parameters. We illustrate our approach by minimizing the total time required to eradicate COVID-19 within the Susceptible-Exposed-Infected-Recovered (SEIR) model proposed by Kissler et al. (March, 2020). We observe that optimal policies are typically very complex, and thus unlikely to be discovered by a human agent.

[1]  Yonatan H. Grad,et al.  Social distancing strategies for curbing the COVID-19 epidemic , 2020, medRxiv.

[2]  Jürgen Schmidhuber,et al.  Long Short-Term Memory , 1997, Neural Computation.

[3]  S. Cornell,et al.  Dynamics of the 2001 UK Foot and Mouth Epidemic: Stochastic Dispersal in a Heterogeneous Landscape , 2001, Science.

[4]  Luca Gerardo-Giorda,et al.  Numerical simulation of a susceptible–exposed–infectious space-continuous model for the spread of rabies in raccoons across a realistic landscape , 2012, Journal of biological dynamics.

[5]  Sally M. Blower,et al.  Imperfect vaccines and herd immunity to HIV , 1993, Proceedings of the Royal Society of London. Series B: Biological Sciences.

[6]  R. Anderson,et al.  Pulse mass measles vaccination across age cohorts. , 1993, Proceedings of the National Academy of Sciences of the United States of America.

[7]  Nello Cristianini,et al.  An Introduction to Support Vector Machines and Other Kernel-based Learning Methods , 2000 .

[8]  M. Lipsitch,et al.  Projecting the transmission dynamics of SARS-CoV-2 through the postpandemic period , 2020, Science.

[9]  Stephen A. Cook,et al.  The complexity of theorem-proving procedures , 1971, STOC.

[10]  M. Keeling,et al.  Estimating spatial coupling in epidemiological systems: a mechanistic approach , 2002 .

[11]  M. Keeling,et al.  Modeling Infectious Diseases in Humans and Animals , 2007 .

[12]  Proceedings of the Royal Society (London) , 1906, Science.

[13]  Jing Zhao,et al.  Early Transmission Dynamics in Wuhan, China, of Novel Coronavirus–Infected Pneumonia , 2020, The New England journal of medicine.

[14]  J. Herskowitz,et al.  Proceedings of the National Academy of Sciences, USA , 1996, Current Biology.

[15]  Jeffrey D. Ullman,et al.  Proceedings of the third annual ACM symposium on Theory of computing , 1971 .

[16]  Jimmy Ba,et al.  Adam: A Method for Stochastic Optimization , 2014, ICLR.

[17]  Daryl L. Logan,et al.  First Course in the Finite Element Method Using Algor , 1997 .

[18]  R. Rosenfeld,et al.  A collaborative multiyear, multimodel assessment of seasonal influenza forecasting in the United States , 2019, Proceedings of the National Academy of Sciences.

[19]  Chen Shen,et al.  ข้อสรุปจากบทความ “ผลของมาตรการที่ไม่ใช่ยาในการลดอัตราการตายและความต้องการทรัพยาการทาง สาธารณสุขเนื่องจากโรคโควิด-19” โดย Neil Ferguson และคณะ Review of Ferguson et al ”Impact of non-pharmaceutical interventions (NPIs) to reduce COVID-19 mortality and healthcare demand.” , 2020 .