{"id":"https://openalex.org/W3179102543","doi":"https://doi.org/10.1145/3465456.3467567","title":"The Limits to Learning a Diffusion Model","display_name":"The Limits to Learning a Diffusion Model","publication_year":2021,"publication_date":"2021-07-18","ids":{"openalex":"https://openalex.org/W3179102543","doi":"https://doi.org/10.1145/3465456.3467567","mag":"3179102543"},"language":"en","primary_location":{"id":"doi:10.1145/3465456.3467567","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3465456.3467567","pdf_url":"https://dl.acm.org/doi/pdf/10.1145/3465456.3467567","source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 22nd ACM Conference on Economics and Computation","raw_type":"proceedings-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"gold","oa_url":"https://dl.acm.org/doi/pdf/10.1145/3465456.3467567","any_repository_has_fulltext":null},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5082266321","display_name":"Jackie Baek","orcid":"https://orcid.org/0000-0001-5538-509X"},"institutions":[{"id":"https://openalex.org/I63966007","display_name":"Massachusetts Institute of Technology","ror":"https://ror.org/042nb2s44","country_code":"US","type":"education","lineage":["https://openalex.org/I63966007"]}],"countries":["US"],"is_corresponding":true,"raw_author_name":"Jackie Baek","raw_affiliation_strings":["Massachusetts Institute of Technology, Cambridge, MA, USA"],"affiliations":[{"raw_affiliation_string":"Massachusetts Institute of Technology, Cambridge, MA, USA","institution_ids":["https://openalex.org/I63966007"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5037762932","display_name":"Vivek F. Farias","orcid":"https://orcid.org/0000-0002-5856-9246"},"institutions":[{"id":"https://openalex.org/I63966007","display_name":"Massachusetts Institute of Technology","ror":"https://ror.org/042nb2s44","country_code":"US","type":"education","lineage":["https://openalex.org/I63966007"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Vivek F. Farias","raw_affiliation_strings":["Massachusetts Institute of Technology, Cambridge, MA, USA"],"affiliations":[{"raw_affiliation_string":"Massachusetts Institute of Technology, Cambridge, MA, USA","institution_ids":["https://openalex.org/I63966007"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5090049123","display_name":"Andreea Georgescu","orcid":"https://orcid.org/0000-0002-0936-2783"},"institutions":[{"id":"https://openalex.org/I63966007","display_name":"Massachusetts Institute of Technology","ror":"https://ror.org/042nb2s44","country_code":"US","type":"education","lineage":["https://openalex.org/I63966007"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Andreea Georgescu","raw_affiliation_strings":["Massachusetts Institute of Technology, Cambridge, MA, USA"],"affiliations":[{"raw_affiliation_string":"Massachusetts Institute of Technology, Cambridge, MA, USA","institution_ids":["https://openalex.org/I63966007"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5032712683","display_name":"Retsef Levi","orcid":"https://orcid.org/0000-0002-1994-4875"},"institutions":[{"id":"https://openalex.org/I63966007","display_name":"Massachusetts Institute of Technology","ror":"https://ror.org/042nb2s44","country_code":"US","type":"education","lineage":["https://openalex.org/I63966007"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Retsef Levi","raw_affiliation_strings":["Massachusetts Institute of Technology, Cambridge, MA, USA"],"affiliations":[{"raw_affiliation_string":"Massachusetts Institute of Technology, Cambridge, MA, USA","institution_ids":["https://openalex.org/I63966007"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5002767768","display_name":"Tianyi Peng","orcid":"https://orcid.org/0000-0002-9046-3206"},"institutions":[{"id":"https://openalex.org/I63966007","display_name":"Massachusetts Institute of Technology","ror":"https://ror.org/042nb2s44","country_code":"US","type":"education","lineage":["https://openalex.org/I63966007"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Tianyi Peng","raw_affiliation_strings":["Massachusetts Institute of Technology, Cambridge, MA, USA"],"affiliations":[{"raw_affiliation_string":"Massachusetts Institute of Technology, Cambridge, MA, USA","institution_ids":["https://openalex.org/I63966007"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5028467952","display_name":"Deeksha Sinha","orcid":null},"institutions":[{"id":"https://openalex.org/I63966007","display_name":"Massachusetts Institute of Technology","ror":"https://ror.org/042nb2s44","country_code":"US","type":"education","lineage":["https://openalex.org/I63966007"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Deeksha Sinha","raw_affiliation_strings":["Massachusetts Institute of Technology, Cambridge, MA, USA"],"affiliations":[{"raw_affiliation_string":"Massachusetts Institute of Technology, Cambridge, MA, USA","institution_ids":["https://openalex.org/I63966007"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5064732601","display_name":"Joshua Wilde","orcid":"https://orcid.org/0000-0003-3389-2028"},"institutions":[{"id":"https://openalex.org/I63966007","display_name":"Massachusetts Institute of Technology","ror":"https://ror.org/042nb2s44","country_code":"US","type":"education","lineage":["https://openalex.org/I63966007"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Joshua Wilde","raw_affiliation_strings":["Massachusetts Institute of Technology, Cambridge, MA, USA"],"affiliations":[{"raw_affiliation_string":"Massachusetts Institute of Technology, Cambridge, MA, USA","institution_ids":["https://openalex.org/I63966007"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5038710330","display_name":"Andrew Zheng","orcid":"https://orcid.org/0000-0001-6711-553X"},"institutions":[{"id":"https://openalex.org/I63966007","display_name":"Massachusetts Institute of Technology","ror":"https://ror.org/042nb2s44","country_code":"US","type":"education","lineage":["https://openalex.org/I63966007"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Andrew Zheng","raw_affiliation_strings":["Massachusetts Institute of Technology, Cambridge, MA, USA"],"affiliations":[{"raw_affiliation_string":"Massachusetts Institute of Technology, Cambridge, MA, USA","institution_ids":["https://openalex.org/I63966007"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":8,"corresponding_author_ids":["https://openalex.org/A5082266321"],"corresponding_institution_ids":["https://openalex.org/I63966007"],"apc_list":null,"apc_paid":null,"fwci":1.2531,"has_fulltext":false,"cited_by_count":12,"citation_normalized_percentile":{"value":0.80607626,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":91,"max":99},"biblio":{"volume":null,"issue":null,"first_page":"130","last_page":"131"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T12659","display_name":"Innovation Diffusion and Forecasting","score":0.9936000108718872,"subfield":{"id":"https://openalex.org/subfields/1803","display_name":"Management Science and Operations Research"},"field":{"id":"https://openalex.org/fields/18","display_name":"Decision Sciences"},"domain":{"id":"https://openalex.org/domains/2","display_name":"Social Sciences"}},"topics":[{"id":"https://openalex.org/T12659","display_name":"Innovation Diffusion and Forecasting","score":0.9936000108718872,"subfield":{"id":"https://openalex.org/subfields/1803","display_name":"Management Science and Operations Research"},"field":{"id":"https://openalex.org/fields/18","display_name":"Decision Sciences"},"domain":{"id":"https://openalex.org/domains/2","display_name":"Social Sciences"}},{"id":"https://openalex.org/T10064","display_name":"Complex Network Analysis Techniques","score":0.9682999849319458,"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/computer-science","display_name":"Computer science","score":0.6277716159820557},{"id":"https://openalex.org/keywords/bass","display_name":"Bass (fish)","score":0.543321430683136},{"id":"https://openalex.org/keywords/data-modeling","display_name":"Data modeling","score":0.5095722675323486},{"id":"https://openalex.org/keywords/cornerstone","display_name":"Cornerstone","score":0.49323028326034546},{"id":"https://openalex.org/keywords/econometrics","display_name":"Econometrics","score":0.4682674705982208},{"id":"https://openalex.org/keywords/epidemic-model","display_name":"Epidemic model","score":0.45923882722854614},{"id":"https://openalex.org/keywords/diffusion","display_name":"Diffusion","score":0.43776482343673706},{"id":"https://openalex.org/keywords/block","display_name":"Block (permutation group theory)","score":0.42296451330184937},{"id":"https://openalex.org/keywords/data-science","display_name":"Data science","score":0.3472854495048523},{"id":"https://openalex.org/keywords/economics","display_name":"Economics","score":0.189957857131958},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.17155185341835022},{"id":"https://openalex.org/keywords/geography","display_name":"Geography","score":0.14020901918411255}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6277716159820557},{"id":"https://openalex.org/C2777182073","wikidata":"https://www.wikidata.org/wiki/Q1224135","display_name":"Bass (fish)","level":2,"score":0.543321430683136},{"id":"https://openalex.org/C67186912","wikidata":"https://www.wikidata.org/wiki/Q367664","display_name":"Data modeling","level":2,"score":0.5095722675323486},{"id":"https://openalex.org/C2780616401","wikidata":"https://www.wikidata.org/wiki/Q1133673","display_name":"Cornerstone","level":2,"score":0.49323028326034546},{"id":"https://openalex.org/C149782125","wikidata":"https://www.wikidata.org/wiki/Q160039","display_name":"Econometrics","level":1,"score":0.4682674705982208},{"id":"https://openalex.org/C1627819","wikidata":"https://www.wikidata.org/wiki/Q2572354","display_name":"Epidemic model","level":3,"score":0.45923882722854614},{"id":"https://openalex.org/C69357855","wikidata":"https://www.wikidata.org/wiki/Q163214","display_name":"Diffusion","level":2,"score":0.43776482343673706},{"id":"https://openalex.org/C2777210771","wikidata":"https://www.wikidata.org/wiki/Q4927124","display_name":"Block (permutation group theory)","level":2,"score":0.42296451330184937},{"id":"https://openalex.org/C2522767166","wikidata":"https://www.wikidata.org/wiki/Q2374463","display_name":"Data science","level":1,"score":0.3472854495048523},{"id":"https://openalex.org/C162324750","wikidata":"https://www.wikidata.org/wiki/Q8134","display_name":"Economics","level":0,"score":0.189957857131958},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.17155185341835022},{"id":"https://openalex.org/C205649164","wikidata":"https://www.wikidata.org/wiki/Q1071","display_name":"Geography","level":0,"score":0.14020901918411255},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.0},{"id":"https://openalex.org/C2908647359","wikidata":"https://www.wikidata.org/wiki/Q2625603","display_name":"Population","level":2,"score":0.0},{"id":"https://openalex.org/C18903297","wikidata":"https://www.wikidata.org/wiki/Q7150","display_name":"Ecology","level":1,"score":0.0},{"id":"https://openalex.org/C97355855","wikidata":"https://www.wikidata.org/wiki/Q11473","display_name":"Thermodynamics","level":1,"score":0.0},{"id":"https://openalex.org/C2524010","wikidata":"https://www.wikidata.org/wiki/Q8087","display_name":"Geometry","level":1,"score":0.0},{"id":"https://openalex.org/C86803240","wikidata":"https://www.wikidata.org/wiki/Q420","display_name":"Biology","level":0,"score":0.0},{"id":"https://openalex.org/C77088390","wikidata":"https://www.wikidata.org/wiki/Q8513","display_name":"Database","level":1,"score":0.0},{"id":"https://openalex.org/C149923435","wikidata":"https://www.wikidata.org/wiki/Q37732","display_name":"Demography","level":1,"score":0.0},{"id":"https://openalex.org/C166957645","wikidata":"https://www.wikidata.org/wiki/Q23498","display_name":"Archaeology","level":1,"score":0.0},{"id":"https://openalex.org/C144024400","wikidata":"https://www.wikidata.org/wiki/Q21201","display_name":"Sociology","level":0,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1145/3465456.3467567","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3465456.3467567","pdf_url":"https://dl.acm.org/doi/pdf/10.1145/3465456.3467567","source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 22nd ACM Conference on Economics and Computation","raw_type":"proceedings-article"}],"best_oa_location":{"id":"doi:10.1145/3465456.3467567","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3465456.3467567","pdf_url":"https://dl.acm.org/doi/pdf/10.1145/3465456.3467567","source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 22nd ACM Conference on Economics and Computation","raw_type":"proceedings-article"},"sustainable_development_goals":[{"score":0.8500000238418579,"display_name":"Good health and well-being","id":"https://metadata.un.org/sdg/3"}],"awards":[{"id":"https://openalex.org/G2346823305","display_name":null,"funder_award_id":"CMMI-1727239","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G3121070464","display_name":null,"funder_award_id":"1U01FD006483-0","funder_id":"https://openalex.org/F4320332163","funder_display_name":"U.S. Food and Drug Administration"}],"funders":[{"id":"https://openalex.org/F4320306076","display_name":"National Science Foundation","ror":"https://ror.org/021nxhr62"},{"id":"https://openalex.org/F4320308007","display_name":"Target Corporation","ror":"https://ror.org/05mkyac79"},{"id":"https://openalex.org/F4320332163","display_name":"U.S. Food and Drug Administration","ror":"https://ror.org/034xvzb47"}],"has_content":{"pdf":true,"grobid_xml":true},"content_urls":{"pdf":"https://content.openalex.org/works/W3179102543.pdf","grobid_xml":"https://content.openalex.org/works/W3179102543.grobid-xml"},"referenced_works_count":1,"referenced_works":["https://openalex.org/W2765076328"],"related_works":["https://openalex.org/W2088111589","https://openalex.org/W2321083758","https://openalex.org/W4366496304","https://openalex.org/W2375906709","https://openalex.org/W4229004718","https://openalex.org/W2417150748","https://openalex.org/W2350669386","https://openalex.org/W2348913748","https://openalex.org/W2381386433","https://openalex.org/W2087093332"],"abstract_inverted_index":{"This":[0],"paper":[1],"provides":[2],"the":[3,10,20,49,79,95],"first":[4],"sample":[5],"complexity":[6],"lower":[7],"bounds":[8],"for":[9,48],"estimation":[11],"of":[12,22,51,67,74],"simple":[13],"diffusion":[14,21],"models":[15,76,105],"which":[16],"seek":[17],"to":[18,88],"explain":[19],"an":[23,85],"epidemic":[24],"in":[25,63,90],"a":[26,33,38,46,59,111],"network.":[27],"The":[28,42,53,72],"Susceptible-Infected-Recovered":[29],"(SIR)":[30],"model":[31,44,56],"is":[32],"classic":[34],"example,":[35],"proposed":[36],"nearly":[37],"century":[39],"ago":[40],"[2].":[41],"SIR":[43],"remains":[45,58],"cornerstone":[47],"forecasting":[50,64,108],"epidemics.":[52],"so-called":[54],"Bass":[55],"[1]":[57],"basic":[60],"building":[61],"block":[62],"consumer":[65],"adoption":[66],"new":[68],"products":[69],"and":[70,97],"services.":[71],"durability":[73],"these":[75,103],"arises":[77],"from":[78],"fact":[80],"that":[81],"they":[82],"have":[83],"shown":[84],"excellent":[86],"fit":[87],"data,":[89],"numerous":[91],"studies":[92],"spanning":[93],"both":[94],"epidemiology":[96],"marketing":[98],"literatures.":[99],"Somewhat":[100],"paradoxically,":[101],"using":[102],"same":[104],"as":[106],"reliable":[107],"tools":[109],"presents":[110],"challenge.":[112]},"counts_by_year":[{"year":2026,"cited_by_count":2},{"year":2025,"cited_by_count":1},{"year":2024,"cited_by_count":2},{"year":2023,"cited_by_count":3},{"year":2021,"cited_by_count":2},{"year":2020,"cited_by_count":2}],"updated_date":"2026-03-25T14:56:36.534964","created_date":"2025-10-10T00:00:00"}