{"id":"https://openalex.org/W4205214634","doi":"https://doi.org/10.1073/pnas.2109228119","title":"Fundamental limitations on efficiently forecasting certain epidemic measures in network models","display_name":"Fundamental limitations on efficiently forecasting certain epidemic measures in network models","publication_year":2022,"publication_date":"2022-01-19","ids":{"openalex":"https://openalex.org/W4205214634","doi":"https://doi.org/10.1073/pnas.2109228119","pmid":"https://pubmed.ncbi.nlm.nih.gov/35046025"},"language":"en","primary_location":{"id":"doi:10.1073/pnas.2109228119","is_oa":false,"landing_page_url":"https://doi.org/10.1073/pnas.2109228119","pdf_url":null,"source":{"id":"https://openalex.org/S125754415","display_name":"Proceedings of the National Academy of Sciences","issn_l":"0027-8424","issn":["0027-8424","1091-6490"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310320052","host_organization_name":"National Academy of Sciences","host_organization_lineage":["https://openalex.org/P4310320052"],"host_organization_lineage_names":["National Academy of Sciences"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the National Academy of Sciences","raw_type":"journal-article"},"type":"article","indexed_in":["crossref","pubmed"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://www.ncbi.nlm.nih.gov/pmc/articles/8794801","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5009388396","display_name":"Daniel J. Rosenkrantz","orcid":"https://orcid.org/0000-0002-7044-0197"},"institutions":[{"id":"https://openalex.org/I113508548","display_name":"Albany State University","ror":"https://ror.org/01vme4277","country_code":"US","type":"education","lineage":["https://openalex.org/I113508548"]},{"id":"https://openalex.org/I392282","display_name":"University at Albany, State University of New York","ror":"https://ror.org/012zs8222","country_code":"US","type":"education","lineage":["https://openalex.org/I392282"]},{"id":"https://openalex.org/I4210151352","display_name":"Biocom","ror":"https://ror.org/03ymdxs56","country_code":"US","type":"nonprofit","lineage":["https://openalex.org/I4210151352"]},{"id":"https://openalex.org/I51556381","display_name":"University of Virginia","ror":"https://ror.org/0153tk833","country_code":"US","type":"education","lineage":["https://openalex.org/I51556381"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Daniel J. Rosenkrantz","raw_affiliation_strings":["Biocomplexity Institute and Initiative, University of Virginia, Charlottesville, VA 22904","Department of Computer Science, University at Albany\u2013State University of New York, Albany, NY 12222"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Biocomplexity Institute and Initiative, University of Virginia, Charlottesville, VA 22904","institution_ids":["https://openalex.org/I51556381","https://openalex.org/I4210151352"]},{"raw_affiliation_string":"Department of Computer Science, University at Albany\u2013State University of New York, Albany, NY 12222","institution_ids":["https://openalex.org/I113508548","https://openalex.org/I392282"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5044848288","display_name":"Anil Vullikanti","orcid":"https://orcid.org/0000-0002-8597-6197"},"institutions":[{"id":"https://openalex.org/I4210151352","display_name":"Biocom","ror":"https://ror.org/03ymdxs56","country_code":"US","type":"nonprofit","lineage":["https://openalex.org/I4210151352"]},{"id":"https://openalex.org/I51556381","display_name":"University of Virginia","ror":"https://ror.org/0153tk833","country_code":"US","type":"education","lineage":["https://openalex.org/I51556381"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Anil Vullikanti","raw_affiliation_strings":["Biocomplexity Institute and Initiative, University of Virginia, Charlottesville, VA 22904","Department of Computer Science, University of Virginia, Charlottesville, VA 22904"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Biocomplexity Institute and Initiative, University of Virginia, Charlottesville, VA 22904","institution_ids":["https://openalex.org/I51556381","https://openalex.org/I4210151352"]},{"raw_affiliation_string":"Department of Computer Science, University of Virginia, Charlottesville, VA 22904","institution_ids":["https://openalex.org/I51556381"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5086740853","display_name":"S. S. Ravi","orcid":"https://orcid.org/0000-0002-0893-4364"},"institutions":[{"id":"https://openalex.org/I113508548","display_name":"Albany State University","ror":"https://ror.org/01vme4277","country_code":"US","type":"education","lineage":["https://openalex.org/I113508548"]},{"id":"https://openalex.org/I392282","display_name":"University at Albany, State University of New York","ror":"https://ror.org/012zs8222","country_code":"US","type":"education","lineage":["https://openalex.org/I392282"]},{"id":"https://openalex.org/I4210151352","display_name":"Biocom","ror":"https://ror.org/03ymdxs56","country_code":"US","type":"nonprofit","lineage":["https://openalex.org/I4210151352"]},{"id":"https://openalex.org/I51556381","display_name":"University of Virginia","ror":"https://ror.org/0153tk833","country_code":"US","type":"education","lineage":["https://openalex.org/I51556381"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"S. S. Ravi","raw_affiliation_strings":["Biocomplexity Institute and Initiative, University of Virginia, Charlottesville, VA 22904","Department of Computer Science, University at Albany\u2013State University of New York, Albany, NY 12222"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Biocomplexity Institute and Initiative, University of Virginia, Charlottesville, VA 22904","institution_ids":["https://openalex.org/I51556381","https://openalex.org/I4210151352"]},{"raw_affiliation_string":"Department of Computer Science, University at Albany\u2013State University of New York, Albany, NY 12222","institution_ids":["https://openalex.org/I113508548","https://openalex.org/I392282"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5052202085","display_name":"Richard E. Stearns","orcid":"https://orcid.org/0000-0001-5058-1999"},"institutions":[{"id":"https://openalex.org/I113508548","display_name":"Albany State University","ror":"https://ror.org/01vme4277","country_code":"US","type":"education","lineage":["https://openalex.org/I113508548"]},{"id":"https://openalex.org/I392282","display_name":"University at Albany, State University of New York","ror":"https://ror.org/012zs8222","country_code":"US","type":"education","lineage":["https://openalex.org/I392282"]},{"id":"https://openalex.org/I4210151352","display_name":"Biocom","ror":"https://ror.org/03ymdxs56","country_code":"US","type":"nonprofit","lineage":["https://openalex.org/I4210151352"]},{"id":"https://openalex.org/I51556381","display_name":"University of Virginia","ror":"https://ror.org/0153tk833","country_code":"US","type":"education","lineage":["https://openalex.org/I51556381"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Richard E. Stearns","raw_affiliation_strings":["Biocomplexity Institute and Initiative, University of Virginia, Charlottesville, VA 22904","Department of Computer Science, University at Albany\u2013State University of New York, Albany, NY 12222"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Biocomplexity Institute and Initiative, University of Virginia, Charlottesville, VA 22904","institution_ids":["https://openalex.org/I51556381","https://openalex.org/I4210151352"]},{"raw_affiliation_string":"Department of Computer Science, University at Albany\u2013State University of New York, Albany, NY 12222","institution_ids":["https://openalex.org/I113508548","https://openalex.org/I392282"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5077712228","display_name":"Simon A. Levin","orcid":"https://orcid.org/0000-0002-8216-5639"},"institutions":[{"id":"https://openalex.org/I20089843","display_name":"Princeton University","ror":"https://ror.org/00hx57361","country_code":"US","type":"education","lineage":["https://openalex.org/I20089843"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Simon Levin","raw_affiliation_strings":["Department of Ecology and Evolutionary Biology, Princeton University, Princeton, NJ 08544","Princeton Environmental Institute, Princeton University, Princeton, NJ 08544"],"raw_orcid":"https://orcid.org/0000-0002-8216-5639","affiliations":[{"raw_affiliation_string":"Department of Ecology and Evolutionary Biology, Princeton University, Princeton, NJ 08544","institution_ids":["https://openalex.org/I20089843"]},{"raw_affiliation_string":"Princeton Environmental Institute, Princeton University, Princeton, NJ 08544","institution_ids":["https://openalex.org/I20089843"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5042307561","display_name":"H. Vincent Poor","orcid":"https://orcid.org/0000-0002-2062-131X"},"institutions":[{"id":"https://openalex.org/I20089843","display_name":"Princeton University","ror":"https://ror.org/00hx57361","country_code":"US","type":"education","lineage":["https://openalex.org/I20089843"]}],"countries":["US"],"is_corresponding":true,"raw_author_name":"H. Vincent Poor","raw_affiliation_strings":["Department of Electrical and Computer Engineering, Princeton University, Princeton, NJ 08544"],"raw_orcid":"https://orcid.org/0000-0002-2062-131X","affiliations":[{"raw_affiliation_string":"Department of Electrical and Computer Engineering, Princeton University, Princeton, NJ 08544","institution_ids":["https://openalex.org/I20089843"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5020293284","display_name":"Madhav Marathe","orcid":"https://orcid.org/0000-0003-1653-0658"},"institutions":[{"id":"https://openalex.org/I4210151352","display_name":"Biocom","ror":"https://ror.org/03ymdxs56","country_code":"US","type":"nonprofit","lineage":["https://openalex.org/I4210151352"]},{"id":"https://openalex.org/I51556381","display_name":"University of Virginia","ror":"https://ror.org/0153tk833","country_code":"US","type":"education","lineage":["https://openalex.org/I51556381"]}],"countries":["US"],"is_corresponding":true,"raw_author_name":"Madhav V. Marathe","raw_affiliation_strings":["Biocomplexity Institute and Initiative, University of Virginia, Charlottesville, VA 22904","Department of Computer Science, University of Virginia, Charlottesville, VA 22904"],"raw_orcid":"https://orcid.org/0000-0003-1653-0658","affiliations":[{"raw_affiliation_string":"Biocomplexity Institute and Initiative, University of Virginia, Charlottesville, VA 22904","institution_ids":["https://openalex.org/I51556381","https://openalex.org/I4210151352"]},{"raw_affiliation_string":"Department of Computer Science, University of Virginia, Charlottesville, VA 22904","institution_ids":["https://openalex.org/I51556381"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":7,"corresponding_author_ids":["https://openalex.org/A5020293284","https://openalex.org/A5042307561"],"corresponding_institution_ids":["https://openalex.org/I20089843","https://openalex.org/I4210151352","https://openalex.org/I51556381"],"apc_list":null,"apc_paid":null,"fwci":2.2512,"has_fulltext":false,"cited_by_count":20,"citation_normalized_percentile":{"value":0.87850515,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":91,"max":99},"biblio":{"volume":"119","issue":"4","first_page":null,"last_page":null},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10064","display_name":"Complex Network Analysis Techniques","score":0.9997000098228455,"subfield":{"id":"https://openalex.org/subfields/3109","display_name":"Statistical and Nonlinear Physics"},"field":{"id":"https://openalex.org/fields/31","display_name":"Physics and Astronomy"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},"topics":[{"id":"https://openalex.org/T10064","display_name":"Complex Network Analysis Techniques","score":0.9997000098228455,"subfield":{"id":"https://openalex.org/subfields/3109","display_name":"Statistical and Nonlinear Physics"},"field":{"id":"https://openalex.org/fields/31","display_name":"Physics and Astronomy"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T10410","display_name":"COVID-19 epidemiological studies","score":0.996399998664856,"subfield":{"id":"https://openalex.org/subfields/2611","display_name":"Modeling and Simulation"},"field":{"id":"https://openalex.org/fields/26","display_name":"Mathematics"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T12592","display_name":"Opinion Dynamics and Social Influence","score":0.9952999949455261,"subfield":{"id":"https://openalex.org/subfields/3109","display_name":"Statistical and Nonlinear Physics"},"field":{"id":"https://openalex.org/fields/31","display_name":"Physics and Astronomy"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/heuristics","display_name":"Heuristics","score":0.7666886448860168},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.7088896632194519},{"id":"https://openalex.org/keywords/exploit","display_name":"Exploit","score":0.6822304129600525},{"id":"https://openalex.org/keywords/range","display_name":"Range (aeronautics)","score":0.5123885273933411},{"id":"https://openalex.org/keywords/computational-complexity-theory","display_name":"Computational complexity theory","score":0.43259188532829285},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.4237546920776367},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.25444257259368896},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.18459218740463257}],"concepts":[{"id":"https://openalex.org/C127705205","wikidata":"https://www.wikidata.org/wiki/Q5748245","display_name":"Heuristics","level":2,"score":0.7666886448860168},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7088896632194519},{"id":"https://openalex.org/C165696696","wikidata":"https://www.wikidata.org/wiki/Q11287","display_name":"Exploit","level":2,"score":0.6822304129600525},{"id":"https://openalex.org/C204323151","wikidata":"https://www.wikidata.org/wiki/Q905424","display_name":"Range (aeronautics)","level":2,"score":0.5123885273933411},{"id":"https://openalex.org/C179799912","wikidata":"https://www.wikidata.org/wiki/Q205084","display_name":"Computational complexity theory","level":2,"score":0.43259188532829285},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.4237546920776367},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.25444257259368896},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.18459218740463257},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.0},{"id":"https://openalex.org/C38652104","wikidata":"https://www.wikidata.org/wiki/Q3510521","display_name":"Computer security","level":1,"score":0.0},{"id":"https://openalex.org/C192562407","wikidata":"https://www.wikidata.org/wiki/Q228736","display_name":"Materials science","level":0,"score":0.0},{"id":"https://openalex.org/C159985019","wikidata":"https://www.wikidata.org/wiki/Q181790","display_name":"Composite material","level":1,"score":0.0}],"mesh":[{"descriptor_ui":"D000086382","descriptor_name":"COVID-19","qualifier_ui":"Q000453","qualifier_name":"epidemiology","is_major_topic":false},{"descriptor_ui":"D000086382","descriptor_name":"COVID-19","qualifier_ui":"Q000453","qualifier_name":"epidemiology","is_major_topic":false},{"descriptor_ui":"D000086382","descriptor_name":"COVID-19","qualifier_ui":"Q000453","qualifier_name":"epidemiology","is_major_topic":false},{"descriptor_ui":"D000086382","descriptor_name":"COVID-19","qualifier_ui":"Q000517","qualifier_name":"prevention & control","is_major_topic":false},{"descriptor_ui":"D000086382","descriptor_name":"COVID-19","qualifier_ui":"Q000517","qualifier_name":"prevention & control","is_major_topic":false},{"descriptor_ui":"D000086382","descriptor_name":"COVID-19","qualifier_ui":"Q000517","qualifier_name":"prevention & control","is_major_topic":false},{"descriptor_ui":"D000086382","descriptor_name":"COVID-19","qualifier_ui":"Q000635","qualifier_name":"transmission","is_major_topic":false},{"descriptor_ui":"D000086382","descriptor_name":"COVID-19","qualifier_ui":"Q000635","qualifier_name":"transmission","is_major_topic":false},{"descriptor_ui":"D000086382","descriptor_name":"COVID-19","qualifier_ui":"Q000635","qualifier_name":"transmission","is_major_topic":false},{"descriptor_ui":"D000086402","descriptor_name":"SARS-CoV-2","qualifier_ui":null,"qualifier_name":null,"is_major_topic":false},{"descriptor_ui":"D000086402","descriptor_name":"SARS-CoV-2","qualifier_ui":null,"qualifier_name":null,"is_major_topic":false},{"descriptor_ui":"D000086402","descriptor_name":"SARS-CoV-2","qualifier_ui":null,"qualifier_name":null,"is_major_topic":false},{"descriptor_ui":"D000090005","descriptor_name":"Epidemiological Models","qualifier_ui":null,"qualifier_name":null,"is_major_topic":true},{"descriptor_ui":"D000090005","descriptor_name":"Epidemiological Models","qualifier_ui":null,"qualifier_name":null,"is_major_topic":true},{"descriptor_ui":"D000090005","descriptor_name":"Epidemiological Models","qualifier_ui":null,"qualifier_name":null,"is_major_topic":true},{"descriptor_ui":"D000465","descriptor_name":"Algorithms","qualifier_ui":null,"qualifier_name":null,"is_major_topic":false},{"descriptor_ui":"D000465","descriptor_name":"Algorithms","qualifier_ui":null,"qualifier_name":null,"is_major_topic":false},{"descriptor_ui":"D000465","descriptor_name":"Algorithms","qualifier_ui":null,"qualifier_name":null,"is_major_topic":false},{"descriptor_ui":"D005544","descriptor_name":"Forecasting","qualifier_ui":"Q000379","qualifier_name":"methods","is_major_topic":false},{"descriptor_ui":"D005544","descriptor_name":"Forecasting","qualifier_ui":"Q000379","qualifier_name":"methods","is_major_topic":false},{"descriptor_ui":"D005544","descriptor_name":"Forecasting","qualifier_ui":"Q000379","qualifier_name":"methods","is_major_topic":false},{"descriptor_ui":"D006801","descriptor_name":"Humans","qualifier_ui":null,"qualifier_name":null,"is_major_topic":false},{"descriptor_ui":"D006801","descriptor_name":"Humans","qualifier_ui":null,"qualifier_name":null,"is_major_topic":false},{"descriptor_ui":"D006801","descriptor_name":"Humans","qualifier_ui":null,"qualifier_name":null,"is_major_topic":false},{"descriptor_ui":"D011336","descriptor_name":"Probability","qualifier_ui":null,"qualifier_name":null,"is_major_topic":false},{"descriptor_ui":"D011336","descriptor_name":"Probability","qualifier_ui":null,"qualifier_name":null,"is_major_topic":false},{"descriptor_ui":"D011336","descriptor_name":"Probability","qualifier_ui":null,"qualifier_name":null,"is_major_topic":false},{"descriptor_ui":"D013997","descriptor_name":"Time Factors","qualifier_ui":null,"qualifier_name":null,"is_major_topic":false},{"descriptor_ui":"D013997","descriptor_name":"Time Factors","qualifier_ui":null,"qualifier_name":null,"is_major_topic":false},{"descriptor_ui":"D013997","descriptor_name":"Time Factors","qualifier_ui":null,"qualifier_name":null,"is_major_topic":false}],"locations_count":3,"locations":[{"id":"doi:10.1073/pnas.2109228119","is_oa":false,"landing_page_url":"https://doi.org/10.1073/pnas.2109228119","pdf_url":null,"source":{"id":"https://openalex.org/S125754415","display_name":"Proceedings of the National Academy of Sciences","issn_l":"0027-8424","issn":["0027-8424","1091-6490"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310320052","host_organization_name":"National Academy of Sciences","host_organization_lineage":["https://openalex.org/P4310320052"],"host_organization_lineage_names":["National Academy of Sciences"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the National Academy of Sciences","raw_type":"journal-article"},{"id":"pmid:35046025","is_oa":false,"landing_page_url":"https://pubmed.ncbi.nlm.nih.gov/35046025","pdf_url":null,"source":{"id":"https://openalex.org/S4306525036","display_name":"PubMed","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I1299303238","host_organization_name":"National Institutes of Health","host_organization_lineage":["https://openalex.org/I1299303238"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the National Academy of Sciences of the United States of America","raw_type":null},{"id":"pmh:oai:pubmedcentral.nih.gov:8794801","is_oa":true,"landing_page_url":"https://www.ncbi.nlm.nih.gov/pmc/articles/8794801","pdf_url":null,"source":{"id":"https://openalex.org/S2764455111","display_name":"PubMed Central","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I1299303238","host_organization_name":"National Institutes of Health","host_organization_lineage":["https://openalex.org/I1299303238"],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by-nc-nd","license_id":"https://openalex.org/licenses/cc-by-nc-nd","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proc Natl Acad Sci U S A","raw_type":"Text"}],"best_oa_location":{"id":"pmh:oai:pubmedcentral.nih.gov:8794801","is_oa":true,"landing_page_url":"https://www.ncbi.nlm.nih.gov/pmc/articles/8794801","pdf_url":null,"source":{"id":"https://openalex.org/S2764455111","display_name":"PubMed Central","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I1299303238","host_organization_name":"National Institutes of Health","host_organization_lineage":["https://openalex.org/I1299303238"],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by-nc-nd","license_id":"https://openalex.org/licenses/cc-by-nc-nd","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proc Natl Acad Sci U S A","raw_type":"Text"},"sustainable_development_goals":[{"score":0.8399999737739563,"display_name":"Good health and well-being","id":"https://metadata.un.org/sdg/3"}],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":67,"referenced_works":["https://openalex.org/W141711295","https://openalex.org/W262788691","https://openalex.org/W284492748","https://openalex.org/W1813435591","https://openalex.org/W1972648348","https://openalex.org/W1984098557","https://openalex.org/W1993789792","https://openalex.org/W1994118705","https://openalex.org/W1994731130","https://openalex.org/W1995326443","https://openalex.org/W2006218290","https://openalex.org/W2009757670","https://openalex.org/W2011014734","https://openalex.org/W2011039300","https://openalex.org/W2012041962","https://openalex.org/W2027314599","https://openalex.org/W2035257134","https://openalex.org/W2054558630","https://openalex.org/W2065127848","https://openalex.org/W2065597356","https://openalex.org/W2068181924","https://openalex.org/W2092522621","https://openalex.org/W2100253428","https://openalex.org/W2106017075","https://openalex.org/W2117239687","https://openalex.org/W2130466555","https://openalex.org/W2130956934","https://openalex.org/W2148301044","https://openalex.org/W2150105124","https://openalex.org/W2155043740","https://openalex.org/W2156094048","https://openalex.org/W2169738039","https://openalex.org/W2265595858","https://openalex.org/W2334978306","https://openalex.org/W2398526644","https://openalex.org/W2407072560","https://openalex.org/W2486241280","https://openalex.org/W2555171551","https://openalex.org/W2583443034","https://openalex.org/W2584324318","https://openalex.org/W2584419678","https://openalex.org/W2585762973","https://openalex.org/W2587078066","https://openalex.org/W2605050187","https://openalex.org/W2730227384","https://openalex.org/W2743602240","https://openalex.org/W2883214058","https://openalex.org/W2898325455","https://openalex.org/W2913330134","https://openalex.org/W2948157569","https://openalex.org/W2964269387","https://openalex.org/W3010635092","https://openalex.org/W3013080757","https://openalex.org/W3037058913","https://openalex.org/W3083989168","https://openalex.org/W3099263499","https://openalex.org/W3101983140","https://openalex.org/W3102823331","https://openalex.org/W3105224959","https://openalex.org/W3107893739","https://openalex.org/W3130225502","https://openalex.org/W3133833230","https://openalex.org/W3135411054","https://openalex.org/W3142588439","https://openalex.org/W4239975174","https://openalex.org/W4298227433","https://openalex.org/W4300273322"],"related_works":["https://openalex.org/W3207760230","https://openalex.org/W1496222301","https://openalex.org/W1590307681","https://openalex.org/W4312814274","https://openalex.org/W4285370786","https://openalex.org/W2296488620","https://openalex.org/W2358353312","https://openalex.org/W2353836703","https://openalex.org/W41015297","https://openalex.org/W4280645561"],"abstract_inverted_index":{"The":[0],"ongoing":[1],"COVID-19":[2],"pandemic":[3],"underscores":[4],"the":[5,26,36,54,58,62,66,72,80,101,119,122,147,179,184,198,230],"importance":[6],"of":[7,38,45,57,65,79,82,109,124,141,149,152,225,243],"developing":[8],"reliable":[9],"forecasts":[10],"that":[11,96,103,121,146,209],"would":[12,144],"allow":[13],"decision":[14],"makers":[15],"to":[16,42,69,192,195],"devise":[17],"appropriate":[18],"response":[19],"strategies.":[20],"Despite":[21],"much":[22],"recent":[23],"research":[24],"on":[25,85],"topic,":[27],"epidemic":[28],"forecasting":[29,39,84,98,244],"remains":[30],"poorly":[31],"understood.":[32],"Researchers":[33],"have":[34],"attributed":[35],"difficulty":[37,81],"contagion":[40,210],"dynamics":[41,211],"a":[43,76,106,115,128,131,166,201],"multitude":[44],"factors,":[46],"including":[47],"complex":[48],"behavioral":[49],"responses,":[50],"uncertainty":[51],"in":[52,71,157,170,197],"data,":[53],"stochastic":[55],"nature":[56],"underlying":[59],"process,":[60],"and":[61,118,189,217],"high":[63],"sensitivity":[64],"disease":[67,185,227],"parameters":[68,186],"changes":[70,196],"environment.":[73,199],"We":[74],"offer":[75],"rigorous":[77],"explanation":[78],"short-term":[83],"networked":[86],"populations":[87],"using":[88],"ideas":[89],"from":[90],"computational":[91,171,202],"complexity.":[92,172],"Specifically,":[93],"we":[94,233],"show":[95,208],"several":[97],"problems":[99,143],"(e.g.,":[100],"probability":[102,120],"at":[104,114,130],"least":[105],"given":[107,116,132],"number":[108,123,148],"people":[110],"will":[111,126],"get":[112],"infected":[113],"time":[117],"infections":[125],"reach":[127],"peak":[129],"time)":[133],"are":[134,187,190],"computationally":[135],"intractable.":[136],"For":[137],"instance,":[138],"efficient":[139,235],"solvability":[140],"such":[142],"imply":[145],"satisfying":[150],"assignments":[151],"an":[153],"arbitrary":[154],"Boolean":[155],"formula":[156],"conjunctive":[158],"normal":[159],"form":[160],"can":[161],"be":[162,193],"computed":[163],"efficiently,":[164],"violating":[165],"widely":[167],"believed":[168],"hypothesis":[169],"This":[173],"intractability":[174],"result":[175],"holds":[176],"even":[177],"under":[178],"ideal":[180],"situation,":[181],"where":[182],"all":[183],"known":[188],"assumed":[191],"insensitive":[194],"From":[200],"complexity":[203],"viewpoint,":[204],"our":[205],"results,":[206],"which":[207],"become":[212],"unpredictable":[213],"for":[214,240],"both":[215],"macroscopic":[216],"individual":[218],"properties,":[219],"bring":[220],"out":[221],"some":[222],"fundamental":[223],"difficulties":[224],"predicting":[226],"parameters.":[228],"On":[229],"positive":[231],"side,":[232],"develop":[234],"algorithms":[236,239],"or":[237],"approximation":[238],"restricted":[241],"versions":[242],"problems.":[245]},"counts_by_year":[{"year":2026,"cited_by_count":2},{"year":2025,"cited_by_count":1},{"year":2024,"cited_by_count":7},{"year":2023,"cited_by_count":5},{"year":2022,"cited_by_count":5}],"updated_date":"2026-05-21T06:26:12.895304","created_date":"2025-10-10T00:00:00"}
