{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,11,18]],"date-time":"2025-11-18T09:52:23Z","timestamp":1763459543432,"version":"3.45.0"},"publisher-location":"New York, NY, USA","reference-count":22,"publisher":"ACM","license":[{"start":{"date-parts":[[2017,1,14]],"date-time":"2017-01-14T00:00:00Z","timestamp":1484352000000},"content-version":"vor","delay-in-days":366,"URL":"http:\/\/www.acm.org\/publications\/policies\/copyright_policy#Background"}],"funder":[{"DOI":"10.13039\/100000001","name":"National Science Foundation","doi-asserted-by":"publisher","award":["CNS-1254169, CCF-1101389, CNS-1253345, 1518941"],"award-info":[{"award-number":["CNS-1254169, CCF-1101389, CNS-1253345, 1518941"]}],"id":[{"id":"10.13039\/100000001","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/501100004399","name":"Okawa Foundation for Information and Telecommunications","doi-asserted-by":"publisher","id":[{"id":"10.13039\/501100004399","id-type":"DOI","asserted-by":"publisher"}]},{"name":"Alfred P. Sloan Foundation"},{"DOI":"10.13039\/100000893","name":"Simons Foundation","doi-asserted-by":"publisher","award":["361105"],"award-info":[{"award-number":["361105"]}],"id":[{"id":"10.13039\/100000893","id-type":"DOI","asserted-by":"publisher"}]},{"name":"Microsoft"},{"DOI":"10.13039\/100006221","name":"United States - Israel Binational Science Foundation","doi-asserted-by":"publisher","award":["2012348"],"award-info":[{"award-number":["2012348"]}],"id":[{"id":"10.13039\/100006221","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/100008872","name":"Charles Lee Powell Foundation","doi-asserted-by":"publisher","id":[{"id":"10.13039\/100008872","id-type":"DOI","asserted-by":"publisher"}]},{"name":"Google"}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":[],"published-print":{"date-parts":[[2016,1,14]]},"DOI":"10.1145\/2840728.2840767","type":"proceedings-article","created":{"date-parts":[[2016,1,5]],"date-time":"2016-01-05T09:26:11Z","timestamp":1451985971000},"page":"281-290","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":4,"title":["Coordination Complexity"],"prefix":"10.1145","author":[{"given":"Rachel","family":"Cummings","sequence":"first","affiliation":[{"name":"California Institute of Technology, Pasadena, CA, USA"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Katrina","family":"Ligett","sequence":"additional","affiliation":[{"name":"California Institute of Technology, Pasadena, CA, USA"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Jaikumar","family":"Radhakrishnan","sequence":"additional","affiliation":[{"name":"Tata Institute of Fundamental Research, Mumbai, India"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Aaron","family":"Roth","sequence":"additional","affiliation":[{"name":"University of Pennsylvania, Philadelphia, PA, USA"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Zhiwei Steven","family":"Wu","sequence":"additional","affiliation":[{"name":"University of Pennsylvania, Philadelphia, USA"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"320","published-online":{"date-parts":[[2016,1,14]]},"reference":[{"key":"e_1_3_2_1_1_1","volume-title":"Welfare maximization with limited interaction. CoRR, abs\/1504.01780","author":"Alon Noga","year":"2015","unstructured":"Noga Alon, Noam Nisan, Ran Raz, and Omri Weinstein. Welfare maximization with limited interaction. CoRR, abs\/1504.01780, 2015."},{"key":"e_1_3_2_1_2_1","volume-title":"Asociaci\u00f3n Sudeuropea de Econom\u00eda Te\u00f3rica","author":"Calsamiglia Xavier","year":"1984","unstructured":"Xavier Calsamiglia. Informational requirements of parametric resource allocation processes. Asociaci\u00f3n Sudeuropea de Econom\u00eda Te\u00f3rica, 1984."},{"key":"e_1_3_2_1_3_1","volume-title":"Privacy and truthful equilibrium selection for aggregative games. CoRR, abs\/1407.7740","author":"Cummings Rachel","year":"2014","unstructured":"Rachel Cummings, Michael Kearns, Aaron Roth, and Zhiwei Steven Wu. Privacy and truthful equilibrium selection for aggregative games. CoRR, abs\/1407.7740, 2014."},{"key":"e_1_3_2_1_4_1","doi-asserted-by":"publisher","DOI":"10.1007\/11681878_14"},{"key":"e_1_3_2_1_5_1","doi-asserted-by":"publisher","DOI":"10.1145\/2591796.2591815"},{"key":"e_1_3_2_1_6_1","doi-asserted-by":"publisher","DOI":"10.1145\/509907.509920"},{"issue":"4","key":"e_1_3_2_1_7_1","first-page":"519","article-title":"The use of knowledge in society","volume":"35","author":"Hayek Friedrich A.","year":"1945","unstructured":"Friedrich A. Hayek. The use of knowledge in society. American Economic Review, 35(4):519--530, 1945.","journal-title":"American Economic Review"},{"key":"e_1_3_2_1_8_1","doi-asserted-by":"publisher","DOI":"10.1145\/2591796.2591826"},{"key":"e_1_3_2_1_9_1","volume-title":"Jointly private convex programming. CoRR, abs\/1411.0998","author":"Hsu Justin","year":"2014","unstructured":"Justin Hsu, Zhiyi Huang, Aaron Roth, and Zhiwei Steven Wu. Jointly private convex programming. CoRR, abs\/1411.0998, 2014."},{"key":"e_1_3_2_1_10_1","volume-title":"Adaptive algorithms for online decision problems. Electronic Colloquium on Computational Complexity (ECCC), 14(088)","author":"Hazan Elad","year":"2007","unstructured":"Elad Hazan and C. Seshadhri. Adaptive algorithms for online decision problems. Electronic Colloquium on Computational Complexity (ECCC), 14(088), 2007."},{"key":"e_1_3_2_1_11_1","volume-title":"Optimality and Informational Efficiency in Resource Allocation Processes. Mathematical Methods in the Social Sciences","author":"Hurwicz Leonid","year":"1960","unstructured":"Leonid Hurwicz. Optimality and Informational Efficiency in Resource Allocation Processes. Mathematical Methods in the Social Sciences. Stanford University Press, 1960."},{"key":"e_1_3_2_1_12_1","doi-asserted-by":"publisher","DOI":"10.2307\/1913392"},{"key":"e_1_3_2_1_13_1","doi-asserted-by":"publisher","DOI":"10.5555\/264772"},{"key":"e_1_3_2_1_14_1","doi-asserted-by":"publisher","DOI":"10.1007\/s000370050018"},{"key":"e_1_3_2_1_15_1","doi-asserted-by":"publisher","DOI":"10.1145\/2554797.2554834"},{"key":"e_1_3_2_1_16_1","volume-title":"Learning and efficiency in games with dynamic population. CoRR, abs\/1505.00391","author":"Lykouris Thodoris","year":"2015","unstructured":"Thodoris Lykouris, Vasilis Syrgkanis, and \u00c9va Tardos. Learning and efficiency in games with dynamic population. CoRR, abs\/1505.00391, 2015."},{"key":"e_1_3_2_1_17_1","doi-asserted-by":"publisher","DOI":"10.1016\/0022-0531(74)90012-X"},{"key":"e_1_3_2_1_18_1","doi-asserted-by":"publisher","DOI":"10.1109\/FOCS.2007.41"},{"key":"e_1_3_2_1_19_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.jet.2004.10.007"},{"key":"e_1_3_2_1_20_1","doi-asserted-by":"publisher","DOI":"10.1145\/2600057.2602856"},{"key":"e_1_3_2_1_21_1","doi-asserted-by":"publisher","DOI":"10.1145\/2764468.2764509"},{"key":"e_1_3_2_1_22_1","first-page":"222","article-title":"Communication in economic mechanisms","volume":"41","author":"Segal Ilya","year":"2006","unstructured":"Ilya Segal. Communication in economic mechanisms. ECONOMETRIC SOCIETY MONOGRAPHS, 41:222, 2006.","journal-title":"ECONOMETRIC SOCIETY MONOGRAPHS"}],"event":{"name":"ITCS'16: Innovations in Theoretical Computer Science","sponsor":["SIGACT ACM Special Interest Group on Algorithms and Computation Theory"],"location":"Cambridge Massachusetts USA","acronym":"ITCS'16"},"container-title":["Proceedings of the 2016 ACM Conference on Innovations in Theoretical Computer Science"],"original-title":[],"link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/2840728.2840767","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/2840728.2840767","content-type":"application\/pdf","content-version":"vor","intended-application":"syndication"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/2840728.2840767","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,11,18]],"date-time":"2025-11-18T09:48:18Z","timestamp":1763459298000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/2840728.2840767"}},"subtitle":["Small Information Coordinating Large Populations"],"short-title":[],"issued":{"date-parts":[[2016,1,14]]},"references-count":22,"alternative-id":["10.1145\/2840728.2840767","10.1145\/2840728"],"URL":"https:\/\/doi.org\/10.1145\/2840728.2840767","relation":{},"subject":[],"published":{"date-parts":[[2016,1,14]]},"assertion":[{"value":"2016-01-14","order":3,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}