Fundamental limitations on efficiently forecasting certain epidemic measures in network models
Sign Up to like & getrecommendations! Published in 2022 at "Proceedings of the National Academy of Sciences of the United States of America"
DOI: 10.1073/pnas.2109228119
Abstract: Significance We show that under widely believed complexity theoretic hypotheses, one cannot expect to find provably correct and efficient algorithms for predicting epidemic dynamics on general networks. These results hold even under idealized problem formulations,… read more here.
Keywords: computational complexity; network models; disease parameters; changes environment ... See more keywords