{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,6,18]],"date-time":"2025-06-18T04:26:27Z","timestamp":1750220787866,"version":"3.41.0"},"publisher-location":"New York, NY, USA","reference-count":67,"publisher":"ACM","license":[{"start":{"date-parts":[[2020,7,13]],"date-time":"2020-07-13T00:00:00Z","timestamp":1594598400000},"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":["1452915, 1535912"],"award-info":[{"award-number":["1452915, 1535912"]}],"id":[{"id":"10.13039\/100000001","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":[],"published-print":{"date-parts":[[2020,7,13]]},"DOI":"10.1145\/3391403.3399494","type":"proceedings-article","created":{"date-parts":[[2020,7,9]],"date-time":"2020-07-09T16:00:25Z","timestamp":1594310425000},"page":"49-67","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":0,"title":["Escaping Saddle Points in Constant Dimensional Spaces: An Agent-based Modeling Perspective"],"prefix":"10.1145","author":[{"given":"Grant","family":"Schoenebeck","sequence":"first","affiliation":[{"name":"University of Michigan, Ann Arbor, MI, USA"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Fang-Yi","family":"Yu","sequence":"additional","affiliation":[{"name":"University of Michigan, Ann Arbor, MI, USA"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"320","published-online":{"date-parts":[[2020,7,13]]},"reference":[{"key":"e_1_3_2_1_1_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.dam.2014.07.026"},{"key":"e_1_3_2_1_2_1","doi-asserted-by":"publisher","DOI":"10.1142\/9789812774262_0002"},{"key":"e_1_3_2_1_3_1","doi-asserted-by":"publisher","DOI":"10.5555\/2884435.2884481"},{"key":"e_1_3_2_1_4_1","doi-asserted-by":"publisher","DOI":"10.1103\/PhysRevE.53.3078"},{"volume-title":"Seminaire de probabilites","author":"Benaim Michel","key":"e_1_3_2_1_5_1"},{"key":"e_1_3_2_1_6_1","doi-asserted-by":"publisher","DOI":"10.1111\/1468-0262.00429"},{"key":"e_1_3_2_1_7_1","doi-asserted-by":"publisher","DOI":"10.1109\/ICASSP.2009.4960420"},{"volume-title":"unanimity and disagreement in majority dynamics on unimodular graphs and random graphs. Stochastic Processes and their Applications","year":"2016","author":"Benjamini Itai","key":"e_1_3_2_1_8_1"},{"volume-title":"The statistical mechanics of strategic interaction. Games and economic behavior","year":"1993","author":"Blume Lawrence E","key":"e_1_3_2_1_9_1"},{"volume-title":"Stochastic approximation: a dynamical systems viewpoint","author":"Borkar Vivek S","key":"e_1_3_2_1_10_1"},{"volume-title":"Comparison of voter and Glauber ordering dynamics on networks. Physical review E","year":"2005","author":"Castellano Claudio","key":"e_1_3_2_1_11_1"},{"key":"e_1_3_2_1_12_1","doi-asserted-by":"publisher","DOI":"10.1209\/epl\/i2003-00490-0"},{"key":"e_1_3_2_1_13_1","doi-asserted-by":"crossref","unstructured":"Charles C Conley. 1978. Isolated invariant sets and the Morse index. Number 38. American Mathematical Soc.  Charles C Conley. 1978. Isolated invariant sets and the Morse index. Number 38. American Mathematical Soc.","DOI":"10.1090\/cbms\/038"},{"volume-title":"International Colloquium on Automata, Languages, and Programming","author":"Cooper Colin","key":"e_1_3_2_1_14_1"},{"volume-title":"Fast plurality consensus in regular expanders. arXiv preprint arXiv:1605.08403","year":"2016","author":"Cooper Colin","key":"e_1_3_2_1_15_1"},{"volume-title":"Diffusive clustering in the two dimensional voter model. The Annals of Probability","year":"1986","author":"Theodore Cox J","key":"e_1_3_2_1_16_1"},{"key":"e_1_3_2_1_17_1","doi-asserted-by":"publisher","DOI":"10.1007\/s11134-014-9397-7"},{"key":"e_1_3_2_1_18_1","article-title":"How can extremism prevail? A study based on the relative agreement interaction model","volume":"5","author":"Deffuant Guillaume","year":"2002","journal-title":"Journal of artificial societies and social simulation"},{"key":"e_1_3_2_1_19_1","doi-asserted-by":"crossref","unstructured":"M.H. DeGroot. 1974. Reaching a consensus. J. Amer. Statist. Assoc. (1974) 118--121.  M.H. DeGroot. 1974. Reaching a consensus. J. Amer. Statist. Assoc. (1974) 118--121.","DOI":"10.1080\/01621459.1974.10480137"},{"volume-title":"Structural analysis of organizational fields: A blockmodel approach. Research in organizational behavior","year":"1986","author":"DiMaggio Paul","key":"e_1_3_2_1_20_1"},{"key":"e_1_3_2_1_21_1","doi-asserted-by":"publisher","DOI":"10.1145\/1989493.1989516"},{"volume-title":"Joshua ES Socolar, and Chris Varghese","year":"2012","author":"Durrett Richard","key":"e_1_3_2_1_22_1"},{"volume-title":"Learning, local interaction, and coordination. Econometrica: Journal of the Econometric Society","year":"1993","author":"Ellison Glenn","key":"e_1_3_2_1_23_1"},{"key":"e_1_3_2_1_24_1","doi-asserted-by":"publisher","DOI":"10.1145\/2509013.2509018"},{"volume-title":"Engineering Agreement: The Naming Game with Asymmetric and Heterogeneous Agents.. In AAAI. 537--543.","year":"2017","author":"Gao Jie","key":"e_1_3_2_1_25_1"},{"volume-title":"Proceedings of the 18th International Conference on Autonomous Agents and MultiAgent Systems, AAMAS '19, Montreal, QC, Canada, May 13--17","year":"2019","author":"Gao Jie","key":"e_1_3_2_1_26_1"},{"volume-title":"Conference on Learning Theory. 797--842","year":"2015","author":"Ge Rong","key":"e_1_3_2_1_27_1"},{"key":"e_1_3_2_1_28_1","unstructured":"Reza Gheissari and Anna Ben Hamou. [n. d.]. AimPL: Markov chain mixing times available at http:\/\/aimpl.org\/markovmixing.  Reza Gheissari and Anna Ben Hamou. [n. d.]. AimPL: Markov chain mixing times available at http:\/\/aimpl.org\/markovmixing."},{"key":"e_1_3_2_1_29_1","volume-title":"MIT Press Books","volume":"1","author":"Harsanyi John C","year":"1988"},{"key":"e_1_3_2_1_30_1","article-title":"Opinion dynamics and bounded confidence models, analysis, and simulation","volume":"5","author":"Hegselmann Rainer","year":"2002","journal-title":"Journal of artificial societies and social simulation"},{"volume-title":"Ergodic theorems for weakly interacting infinite systems and the voter model. The annals of probability","year":"1975","author":"Holley Richard A","key":"e_1_3_2_1_31_1"},{"key":"e_1_3_2_1_32_1","doi-asserted-by":"publisher","DOI":"10.1103\/PhysRevE.74.056108"},{"volume-title":"Matrix analysis","author":"Horn Roger A","key":"e_1_3_2_1_33_1"},{"volume-title":"How to escape saddle points efficiently. arXiv preprint arXiv:1703.00887","year":"2017","author":"Jin Chi","key":"e_1_3_2_1_34_1"},{"key":"e_1_3_2_1_35_1","doi-asserted-by":"publisher","DOI":"10.1214\/10-AAP729"},{"key":"e_1_3_2_1_36_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-540-92185-1_70"},{"volume-title":"An alternative view: When does SGD escape local minima? arXiv preprint arXiv:1802.06175","year":"2018","author":"Kleinberg Robert","key":"e_1_3_2_1_37_1"},{"key":"e_1_3_2_1_38_1","doi-asserted-by":"publisher","DOI":"10.1103\/PhysRevLett.90.238701"},{"key":"e_1_3_2_1_39_1","article-title":"Stochastic Modified Equations and Dynamics of Stochastic Gradient Algorithms I: Mathematical Foundations","volume":"20","author":"Li Qianxiao","year":"2019","journal-title":"Journal of Machine Learning Research"},{"volume-title":"Coexistence in threshold voter models. The Annals of Probability","year":"1994","author":"Liggett Thomas M","key":"e_1_3_2_1_40_1"},{"key":"e_1_3_2_1_41_1","doi-asserted-by":"publisher","DOI":"10.1214\/aop\/1024404276"},{"key":"e_1_3_2_1_42_1","unstructured":"Daniel McFadden etal 1973. Conditional logit analysis of qualitative choice behavior. (1973).  Daniel McFadden et al. 1973. Conditional logit analysis of qualitative choice behavior. (1973)."},{"key":"e_1_3_2_1_43_1","first-page":"571","article-title":"Convergence to equilibrium for discretizations of gradient-like flows on Riemannian manifolds","volume":"26","author":"Nguyen Thanh Nhan","year":"2013","journal-title":"Differential and Integral Equations"},{"key":"e_1_3_2_1_44_1","doi-asserted-by":"publisher","DOI":"10.1137\/16M1105682"},{"volume-title":"Convergence to equilibrium in local interaction games and ising models. arXiv preprint arXiv:0812.0198","year":"2008","author":"Montanari Andrea","key":"e_1_3_2_1_45_1"},{"key":"e_1_3_2_1_46_1","doi-asserted-by":"publisher","DOI":"10.1007\/s10458-013-9230-4"},{"volume-title":"The First Symposium on Innovations in Computer Science (ICS 2010)","year":"2010","author":"Mossel Elchanan","key":"e_1_3_2_1_47_1"},{"key":"e_1_3_2_1_48_1","doi-asserted-by":"publisher","DOI":"10.5555\/2884435.2884471"},{"volume-title":"43rd International Colloquium on Automata, Languages, and Programming (ICALP","year":"2016","author":"Panageas Ioannis","key":"e_1_3_2_1_49_1"},{"key":"e_1_3_2_1_50_1","doi-asserted-by":"publisher","DOI":"10.1145\/3331041.3331048"},{"key":"e_1_3_2_1_51_1","doi-asserted-by":"publisher","DOI":"10.1214\/aop\/1176990853"},{"key":"e_1_3_2_1_52_1","doi-asserted-by":"crossref","unstructured":"Robin Pemantle et al. 2007. A survey of random processes with reinforcement. Probability surveys Vol. 4 (2007) 1--79.  Robin Pemantle et al. 2007. A survey of random processes with reinforcement. Probability surveys Vol. 4 (2007) 1--79.","DOI":"10.1214\/07-PS094"},{"key":"e_1_3_2_1_53_1","doi-asserted-by":"publisher","DOI":"10.1109\/INFCOM.2009.5062181"},{"volume-title":"A stochastic approximation method. The annals of mathematical statistics","year":"1951","author":"Robbins Herbert","key":"e_1_3_2_1_54_1"},{"volume-title":"Dynamical systems: stability, symbolic dynamics, and chaos","author":"Robinson Clark","key":"e_1_3_2_1_55_1","doi-asserted-by":"crossref","DOI":"10.1201\/9781482227871"},{"volume-title":"Population games and evolutionary dynamics","author":"Sandholm William H","key":"e_1_3_2_1_56_1"},{"key":"e_1_3_2_1_57_1","doi-asserted-by":"publisher","DOI":"10.5555\/3174304.3175432"},{"key":"e_1_3_2_1_58_1","doi-asserted-by":"publisher","DOI":"10.1140\/epjb\/e2009-00001-3"},{"volume-title":"Social network analysis","author":"Scott John","key":"e_1_3_2_1_59_1"},{"volume-title":"Voter model on heterogeneous graphs. Physical review letters","year":"2005","author":"Sood Vishal","key":"e_1_3_2_1_60_1"},{"volume-title":"Nonlinear dynamics and chaos: with applications to physics, biology, chemistry, and engineering","author":"Strogatz Steven H","key":"e_1_3_2_1_61_1","doi-asserted-by":"crossref","DOI":"10.1201\/9780429492563"},{"key":"e_1_3_2_1_62_1","doi-asserted-by":"publisher","DOI":"10.1209\/epl\/i2004-10329-8"},{"key":"e_1_3_2_1_63_1","doi-asserted-by":"publisher","DOI":"10.1103\/PhysRevE.72.036132"},{"key":"e_1_3_2_1_64_1","doi-asserted-by":"publisher","DOI":"10.1007\/s11856-014-1148-2"},{"volume-title":"Social structure from multiple networks. I. Blockmodels of roles and positions. American journal of sociology","year":"1976","author":"White Harrison C","key":"e_1_3_2_1_65_1"},{"key":"e_1_3_2_1_66_1","doi-asserted-by":"crossref","unstructured":"Nicholas C Wormald etal 1995. Differential equations for random processes and random graphs. The annals of applied probability Vol. 5 4 (1995) 1217--1235.  Nicholas C Wormald et al. 1995. Differential equations for random processes and random graphs. The annals of applied probability Vol. 5 4 (1995) 1217--1235.","DOI":"10.1214\/aoap\/1177004612"},{"volume-title":"Opinion Forming in Binomial Random Graph and Expanders. CoRR","year":"2018","author":"Zehmakan Ahad N.","key":"e_1_3_2_1_67_1"}],"event":{"name":"EC '20: The 21st ACM Conference on Economics and Computation","sponsor":["SIGecom Special Interest Group on Economics and Computation"],"location":"Virtual Event Hungary","acronym":"EC '20"},"container-title":["Proceedings of the 21st ACM Conference on Economics and Computation"],"original-title":[],"link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3391403.3399494","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/abs\/10.1145\/3391403.3399494","content-type":"text\/html","content-version":"vor","intended-application":"syndication"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/3391403.3399494","content-type":"application\/pdf","content-version":"vor","intended-application":"syndication"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/3391403.3399494","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,17]],"date-time":"2025-06-17T22:41:40Z","timestamp":1750200100000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3391403.3399494"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2020,7,13]]},"references-count":67,"alternative-id":["10.1145\/3391403.3399494","10.1145\/3391403"],"URL":"https:\/\/doi.org\/10.1145\/3391403.3399494","relation":{},"subject":[],"published":{"date-parts":[[2020,7,13]]},"assertion":[{"value":"2020-07-13","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}