{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,3,26]],"date-time":"2026-03-26T23:43:02Z","timestamp":1774568582477,"version":"3.50.1"},"publisher-location":"New York, NY, USA","reference-count":49,"publisher":"ACM","license":[{"start":{"date-parts":[[2019,6,23]],"date-time":"2019-06-23T00:00:00Z","timestamp":1561248000000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.acm.org\/publications\/policies\/copyright_policy#Background"}],"funder":[{"DOI":"10.13039\/100000001","name":"National Science Foundation","doi-asserted-by":"publisher","award":["CCF-1617730,CCF-1617730"],"award-info":[{"award-number":["CCF-1617730,CCF-1617730"]}],"id":[{"id":"10.13039\/100000001","id-type":"DOI","asserted-by":"publisher"}]},{"name":"ONR","award":["N00014-12-1-0999"],"award-info":[{"award-number":["N00014-12-1-0999"]}]},{"name":"SRG","award":["ISTD 2018 136"],"award-info":[{"award-number":["ISTD 2018 136"]}]}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":[],"published-print":{"date-parts":[[2019,6,23]]},"DOI":"10.1145\/3313276.3316362","type":"proceedings-article","created":{"date-parts":[[2019,6,20]],"date-time":"2019-06-20T12:19:08Z","timestamp":1561033148000},"page":"881-889","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":11,"title":["Regression from dependent observations"],"prefix":"10.1145","author":[{"given":"Constantinos","family":"Daskalakis","sequence":"first","affiliation":[{"name":"Massachusetts Institute of Technology, USA"}]},{"given":"Nishanth","family":"Dikkala","sequence":"additional","affiliation":[{"name":"Massachusetts Institute of Technology, USA"}]},{"given":"Ioannis","family":"Panageas","sequence":"additional","affiliation":[{"name":"Singapore University of Technology and Design, Singapore"}]}],"member":"320","published-online":{"date-parts":[[2019,6,23]]},"reference":[{"key":"e_1_3_2_1_1_1","unstructured":"Alekh Agarwal and John C Duchi. 2013.  Alekh Agarwal and John C Duchi. 2013."},{"key":"e_1_3_2_1_2_1","doi-asserted-by":"publisher","DOI":"10.1109\/TIT.2012.2212414"},{"key":"e_1_3_2_1_3_1","doi-asserted-by":"publisher","DOI":"10.1162\/003355300554971"},{"key":"e_1_3_2_1_4_1","doi-asserted-by":"crossref","unstructured":"Julian Besag. 1975. Statistical analysis of non-lattice data. The statistician (1975) 179\u2013195.  Julian Besag. 1975. Statistical analysis of non-lattice data. The statistician (1975) 179\u2013195.","DOI":"10.2307\/2987782"},{"key":"e_1_3_2_1_5_1","doi-asserted-by":"publisher","DOI":"10.3150\/16-BEJ886"},{"key":"e_1_3_2_1_6_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.jeconom.2008.12.021"},{"key":"e_1_3_2_1_7_1","doi-asserted-by":"publisher","DOI":"10.1561\/2200000050"},{"key":"e_1_3_2_1_8_1","unstructured":"Sourav Chatterjee. 2005.  Sourav Chatterjee. 2005."},{"key":"e_1_3_2_1_9_1","unstructured":"Concentration Inequalities with Exchangeable Pairs. Ph.D. Dissertation. Stanford University.  Concentration Inequalities with Exchangeable Pairs. Ph.D. Dissertation. Stanford University."},{"key":"e_1_3_2_1_10_1","unstructured":"Sourav Chatterjee. 2005. Concentration inequalities with exchangeable pairs (Ph. D. thesis). arXiv preprint math\/0507526 (2005).  Sourav Chatterjee. 2005. Concentration inequalities with exchangeable pairs (Ph. D. thesis). arXiv preprint math\/0507526 (2005)."},{"key":"e_1_3_2_1_11_1","doi-asserted-by":"publisher","DOI":"10.1214\/009053607000000109"},{"key":"e_1_3_2_1_12_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.aim.2016.05.017"},{"key":"e_1_3_2_1_13_1","doi-asserted-by":"crossref","unstructured":"Nicholas A Christakis and James H Fowler. 2013. Social contagion theory: examining dynamic social networks and human behavior. Statistics in medicine 32 4 (2013) 556\u2013577.  Nicholas A Christakis and James H Fowler. 2013. Social contagion theory: examining dynamic social networks and human behavior. Statistics in medicine 32 4 (2013) 556\u2013577.","DOI":"10.1002\/sim.5408"},{"key":"e_1_3_2_1_14_1","unstructured":"Francis Comets and Basilis Gidas. 1991.  Francis Comets and Basilis Gidas. 1991."},{"key":"e_1_3_2_1_15_1","unstructured":"Asymptotics of maximum likelihood estimators for the Curie-Weiss model. The Annals of Statistics (1991) 557\u2013578.  Asymptotics of maximum likelihood estimators for the Curie-Weiss model. The Annals of Statistics (1991) 557\u2013578."},{"key":"e_1_3_2_1_16_1","unstructured":"Constantinos Daskalakis Nishanth Dikkala and Siddhartha Jayanti. 2018.  Constantinos Daskalakis Nishanth Dikkala and Siddhartha Jayanti. 2018."},{"key":"e_1_3_2_1_17_1","unstructured":"HOGWILD!-Gibbs can be PanAccurate. In Advances in Neural Information Processing Systems. 32\u201341.  HOGWILD!-Gibbs can be PanAccurate. In Advances in Neural Information Processing Systems. 32\u201341."},{"key":"e_1_3_2_1_18_1","unstructured":"Constantinos Daskalakis Nishanth Dikkala and Gautam Kamath. 2017. Concentration of multilinear functions of the Ising model with applications to network data. In Advances in Neural Information Processing Systems. 12\u201323.   Constantinos Daskalakis Nishanth Dikkala and Gautam Kamath. 2017. Concentration of multilinear functions of the Ising model with applications to network data. In Advances in Neural Information Processing Systems. 12\u201323."},{"key":"e_1_3_2_1_19_1","doi-asserted-by":"publisher","DOI":"10.5555\/3174304.3175435"},{"key":"e_1_3_2_1_20_1","doi-asserted-by":"publisher","DOI":"10.1007\/s00440-009-0246-2"},{"key":"e_1_3_2_1_21_1","volume-title":"JMLR workshop and conference proceedings","volume":"48","author":"Sa Christopher De","year":"2016"},{"key":"e_1_3_2_1_22_1","doi-asserted-by":"crossref","unstructured":"Esther Duflo and Emmanuel Saez. 2003. The role of information and social interactions in retirement plan decisions: Evidence from a randomized experiment. The Quarterly journal of economics 118 3 (2003) 815\u2013842.  Esther Duflo and Emmanuel Saez. 2003. The role of information and social interactions in retirement plan decisions: Evidence from a randomized experiment. The Quarterly journal of economics 118 3 (2003) 815\u2013842.","DOI":"10.1162\/00335530360698432"},{"key":"e_1_3_2_1_23_1","doi-asserted-by":"publisher","DOI":"10.2307\/2951493"},{"key":"e_1_3_2_1_24_1","volume-title":"Proc. Amer.Math. Soc","author":"Fan K.","year":"1955"},{"key":"e_1_3_2_1_25_1","unstructured":"Joseph Felsenstein. 2004.  Joseph Felsenstein. 2004."},{"key":"e_1_3_2_1_26_1","unstructured":"Inferring Phylogenies. Sinauer Associates Sunderland.  Inferring Phylogenies. Sinauer Associates Sunderland."},{"key":"e_1_3_2_1_27_1","volume-title":"Proceedings of the International Congress of Mathematicians. American Mathematical Society, 1496\u20131517","author":"Geman Stuart","year":"1986"},{"key":"e_1_3_2_1_28_1","unstructured":"Promit Ghosal and Sumit Mukherjee. 2018.  Promit Ghosal and Sumit Mukherjee. 2018."},{"key":"e_1_3_2_1_29_1","unstructured":"Joint estimation of parameters in Ising model. arXiv preprint arXiv:1801.06570 (2018).  Joint estimation of parameters in Ising model. arXiv preprint arXiv:1801.06570 (2018)."},{"key":"e_1_3_2_1_30_1","doi-asserted-by":"publisher","DOI":"10.2307\/2946686"},{"key":"e_1_3_2_1_31_1","unstructured":"Linus Hamilton Frederic Koehler and Ankur Moitra. 2017. Information theoretic properties of Markov random fields and their algorithmic applications. In Advances in Neural Information Processing Systems. 2463\u20132472.   Linus Hamilton Frederic Koehler and Ankur Moitra. 2017. Information theoretic properties of Markov random fields and their algorithmic applications. In Advances in Neural Information Processing Systems. 2463\u20132472."},{"key":"e_1_3_2_1_32_1","unstructured":"Kathleen Mullan Harris National Longitudinal Study of Adolescent Health et al. 2009. Waves I & II 1994\u20131996; Wave III 2001\u20132002; Wave IV 2007\u20132009 {machinereadable data file and documentation}. Chapel Hill NC: Carolina Population Center University of North Carolina at Chapel Hill 10 (2009).  Kathleen Mullan Harris National Longitudinal Study of Adolescent Health et al. 2009. Waves I & II 1994\u20131996; Wave III 2001\u20132002; Wave IV 2007\u20132009 {machinereadable data file and documentation}. Chapel Hill NC: Carolina Population Center University of North Carolina at Chapel Hill 10 (2009)."},{"key":"e_1_3_2_1_33_1","unstructured":"Ernst Ising. 1925.  Ernst Ising. 1925."},{"key":"e_1_3_2_1_34_1","doi-asserted-by":"crossref","unstructured":"Beitrag zur Theorie des Ferromagnetismus. Zeitschrift f\u00fcr Physik A Hadrons and Nuclei 31 1 (1925) 253\u2013258.  Beitrag zur Theorie des Ferromagnetismus. Zeitschrift f\u00fcr Physik A Hadrons and Nuclei 31 1 (1925) 253\u2013258.","DOI":"10.1007\/BF02980577"},{"key":"e_1_3_2_1_35_1","doi-asserted-by":"publisher","DOI":"10.1109\/FOCS.2017.39"},{"key":"e_1_3_2_1_36_1","unstructured":"David A. Levin Yuval Peres and Elizabeth L. Wilmer. 2009.  David A. Levin Yuval Peres and Elizabeth L. Wilmer. 2009."},{"key":"e_1_3_2_1_37_1","unstructured":"Markov Chains and Mixing Times. American Mathematical Society.  Markov Chains and Mixing Times. American Mathematical Society."},{"key":"e_1_3_2_1_38_1","unstructured":"Tianxi Li Elizaveta Levina and Ji Zhu. 2016.  Tianxi Li Elizaveta Levina and Ji Zhu. 2016."},{"key":"e_1_3_2_1_39_1","unstructured":"Prediction models for networklinked data. arXiv preprint arXiv:1602.01192 (2016).  Prediction models for networklinked data. arXiv preprint arXiv:1602.01192 (2016)."},{"key":"e_1_3_2_1_40_1","doi-asserted-by":"crossref","unstructured":"Charles F Manski. 1993. Identification of endogenous social effects: The reflection problem. The review of economic studies 60 3 (1993) 531\u2013542.  Charles F Manski. 1993. Identification of endogenous social effects: The reflection problem. The review of economic studies 60 3 (1993) 531\u2013542.","DOI":"10.2307\/2298123"},{"key":"e_1_3_2_1_41_1","doi-asserted-by":"publisher","DOI":"10.1023\/A:1007602715810"},{"key":"e_1_3_2_1_42_1","doi-asserted-by":"publisher","DOI":"10.1109\/18.556602"},{"key":"e_1_3_2_1_43_1","first-page":"789","article-title":"Stability bounds for stationary \u03c6-mixing and \u03b2-mixing processes","author":"Mohri Mehryar","year":"2010","journal-title":"Journal of Machine Learning Research 11"},{"key":"e_1_3_2_1_44_1","doi-asserted-by":"publisher","DOI":"10.1073\/pnas.1004098107"},{"key":"e_1_3_2_1_45_1","doi-asserted-by":"crossref","unstructured":"Bruce Sacerdote. 2001. Peer effects with random assignment: Results for Dartmouth roommates. The Quarterly journal of economics 116 2 (2001) 681\u2013704.  Bruce Sacerdote. 2001. Peer effects with random assignment: Results for Dartmouth roommates. The Quarterly journal of economics 116 2 (2001) 681\u2013704.","DOI":"10.1162\/00335530151144131"},{"key":"e_1_3_2_1_46_1","doi-asserted-by":"crossref","unstructured":"D. Sherrington and S. Kirkpatrick. 1975. Solvable model of a spin-glass. Phys. Rev. Lett. 35 (1975).  D. Sherrington and S. Kirkpatrick. 1975. Solvable model of a spin-glass. Phys. Rev. Lett. 35 (1975).","DOI":"10.1103\/PhysRevLett.35.1792"},{"key":"e_1_3_2_1_47_1","unstructured":"Ingo Steinwart and Andreas Christmann. 2009. Fast learning from non-iid observations. In Advances in neural information processing systems. 1768\u20131776.   Ingo Steinwart and Andreas Christmann. 2009. Fast learning from non-iid observations. In Advances in neural information processing systems. 1768\u20131776."},{"key":"e_1_3_2_1_48_1","unstructured":"Justin G Trogdon James Nonnemaker and Joanne Pais. 2008.  Justin G Trogdon James Nonnemaker and Joanne Pais. 2008."},{"key":"e_1_3_2_1_49_1","doi-asserted-by":"crossref","unstructured":"Peer effects in adolescent overweight. Journal of health economics 27 5 (2008) 1388\u20131399.  Peer effects in adolescent overweight. Journal of health economics 27 5 (2008) 1388\u20131399.","DOI":"10.1016\/j.jhealeco.2008.05.003"}],"event":{"name":"STOC '19: 51st Annual ACM SIGACT Symposium on the Theory of Computing","location":"Phoenix AZ USA","acronym":"STOC '19","sponsor":["SIGACT ACM Special Interest Group on Algorithms and Computation Theory"]},"container-title":["Proceedings of the 51st Annual ACM SIGACT Symposium on Theory of Computing"],"original-title":[],"link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3313276.3316362","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/3313276.3316362","content-type":"application\/pdf","content-version":"vor","intended-application":"syndication"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/3313276.3316362","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,17]],"date-time":"2025-06-17T23:54:32Z","timestamp":1750204472000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3313276.3316362"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2019,6,23]]},"references-count":49,"alternative-id":["10.1145\/3313276.3316362","10.1145\/3313276"],"URL":"https:\/\/doi.org\/10.1145\/3313276.3316362","relation":{},"subject":[],"published":{"date-parts":[[2019,6,23]]},"assertion":[{"value":"2019-06-23","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}