{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,11,18]],"date-time":"2025-11-18T09:46:49Z","timestamp":1763459209377,"version":"3.45.0"},"publisher-location":"New York, NY, USA","reference-count":43,"publisher":"ACM","license":[{"start":{"date-parts":[[2017,6,19]],"date-time":"2017-06-19T00:00:00Z","timestamp":1497830400000},"content-version":"vor","delay-in-days":365,"URL":"http:\/\/www.acm.org\/publications\/policies\/copyright_policy#Background"}],"funder":[{"DOI":"10.13039\/100000001","name":"National Science Foundation","doi-asserted-by":"publisher","award":["TWC-1513694, CNS-1065060"],"award-info":[{"award-number":["TWC-1513694, CNS-1065060"]}],"id":[{"id":"10.13039\/100000001","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/100000893","name":"Simons Foundation","doi-asserted-by":"publisher","award":["360368"],"award-info":[{"award-number":["360368"]}],"id":[{"id":"10.13039\/100000893","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":[],"published-print":{"date-parts":[[2016,6,19]]},"DOI":"10.1145\/2897518.2897559","type":"proceedings-article","created":{"date-parts":[[2016,6,10]],"date-time":"2016-06-10T09:04:07Z","timestamp":1465549447000},"page":"440-453","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":10,"title":["Do prices coordinate markets?"],"prefix":"10.1145","author":[{"given":"Justin","family":"Hsu","sequence":"first","affiliation":[{"name":"University of Pennsylvania, USA"}]},{"given":"Jamie","family":"Morgenstern","sequence":"additional","affiliation":[{"name":"University of Pennsylvania, USA"}]},{"given":"Ryan","family":"Rogers","sequence":"additional","affiliation":[{"name":"University of Pennsylvania, USA"}]},{"given":"Aaron","family":"Roth","sequence":"additional","affiliation":[{"name":"University of Pennsylvania, USA"}]},{"given":"Rakesh","family":"Vohra","sequence":"additional","affiliation":[{"name":"University of Pennsylvania, USA"}]}],"member":"320","published-online":{"date-parts":[[2016,6,19]]},"reference":[{"key":"e_1_3_2_1_1_1","doi-asserted-by":"publisher","DOI":"10.5555\/554131"},{"key":"e_1_3_2_1_2_1","doi-asserted-by":"publisher","DOI":"10.2307\/1907353"},{"key":"e_1_3_2_1_3_1","volume-title":"Ascending unit demand auctions with budget limits. Technical report","author":"Ashlagi Itai","year":"2009","unstructured":"Itai Ashlagi, Mark Braverman, and Avinatan Hassidim. Ascending unit demand auctions with budget limits. Technical report, 2009."},{"key":"e_1_3_2_1_4_1","volume-title":"Symposium on Innovations in Compuer Science","author":"Babaioff Moshe","year":"2011","unstructured":"Moshe Babaioff, Liad Blumrosen, Shaddin Dughmi, and Yaron Singer. Posting prices with unknown distributions. In Symposium on Innovations in Compuer Science, Beijing, China. Tsinghua University Press, January 2011."},{"key":"e_1_3_2_1_5_1","doi-asserted-by":"publisher","DOI":"10.1109\/SFCS.2005.50"},{"key":"e_1_3_2_1_6_1","volume-title":"Random sampling auctions for limited supply. Technical report","author":"Balcan Maria-Florina","year":"2007","unstructured":"Maria-Florina Balcan, Nikhil Devanur, Jason D Hartline, and Kunal Talwar. Random sampling auctions for limited supply. Technical report, Carnegie Mellon University, September 2007."},{"key":"e_1_3_2_1_7_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.jcss.2007.08.002"},{"key":"e_1_3_2_1_8_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-319-13129-0_28"},{"key":"e_1_3_2_1_9_1","volume-title":"Ascending auctions and walrasian equilibrium","author":"Ben-Zwi Oren","year":"2013","unstructured":"Oren Ben-Zwi, Ron Lavi, and Ilan Newman. Ascending auctions and walrasian equilibrium. 2013."},{"key":"e_1_3_2_1_10_1","doi-asserted-by":"publisher","DOI":"10.5555\/1070432.1070597"},{"key":"e_1_3_2_1_11_1","doi-asserted-by":"publisher","DOI":"10.5555\/644108.644143"},{"key":"e_1_3_2_1_12_1","doi-asserted-by":"publisher","DOI":"10.1145\/2554797.2554846"},{"key":"e_1_3_2_1_13_1","doi-asserted-by":"publisher","DOI":"10.5555\/2627817.2627903"},{"key":"e_1_3_2_1_14_1","doi-asserted-by":"publisher","DOI":"10.1145\/2591796.2591867"},{"key":"e_1_3_2_1_15_1","volume-title":"Conference on Computational Learning Theory (CoLT)","author":"Daniely Amit","year":"2014","unstructured":"Amit Daniely and Shai Shalev-Shwartz. Optimal learners for multiclass problems. In Conference on Computational Learning Theory (CoLT), Barcelona, Spain, pages 287\u2013316, 2014."},{"key":"e_1_3_2_1_16_1","doi-asserted-by":"publisher","DOI":"10.1145\/509907.509920"},{"key":"e_1_3_2_1_17_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-642-25510-6_11"},{"key":"e_1_3_2_1_18_1","doi-asserted-by":"publisher","DOI":"10.1145\/1566374.1566384"},{"key":"e_1_3_2_1_19_1","volume-title":"Games and Economic Behavior","author":"Dhangwatnotai Peerapong","year":"2014","unstructured":"Peerapong Dhangwatnotai, Tim Roughgarden, and Qiqi Yan. Revenue maximization with a single sample. Games and Economic Behavior, 2014."},{"key":"e_1_3_2_1_20_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-319-13129-0_22"},{"key":"e_1_3_2_1_21_1","doi-asserted-by":"publisher","DOI":"10.1016\/0890-5401(89)90002-3"},{"key":"e_1_3_2_1_22_1","volume-title":"ACM SIGecom Conference on Economics and Computation (EC)","author":"Elkind Edith","year":"2007","unstructured":"Edith Elkind. Designing and learning optimal finite support auctions. In ACM SIGecom Conference on Economics and Computation (EC), San Diego, California, pages 736\u2013745, 2007."},{"key":"e_1_3_2_1_23_1","doi-asserted-by":"publisher","DOI":"10.1287\/moor.28.3.463.16393"},{"key":"e_1_3_2_1_24_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.geb.2006.02.003"},{"key":"e_1_3_2_1_25_1","doi-asserted-by":"publisher","DOI":"10.1006\/jeth.1999.2531"},{"key":"e_1_3_2_1_26_1","volume-title":"The optimal sample complexity of PAC learning","author":"Hanneke Steve","year":"2015","unstructured":"Steve Hanneke. The optimal sample complexity of PAC learning. 2015."},{"key":"e_1_3_2_1_27_1","doi-asserted-by":"publisher","DOI":"10.1145\/1566374.1566407"},{"key":"e_1_3_2_1_28_1","doi-asserted-by":"publisher","DOI":"10.1145\/2764468.2764475"},{"key":"e_1_3_2_1_29_1","doi-asserted-by":"publisher","DOI":"10.2307\/1913392"},{"key":"e_1_3_2_1_30_1","volume-title":"Relating data compression and learnability. Technical report","author":"Littlestone Nick","year":"1986","unstructured":"Nick Littlestone and Manfred Warmuth. Relating data compression and learnability. Technical report, University of California, Santa Cruz, 1986."},{"key":"e_1_3_2_1_31_1","volume-title":"International Conference on Machine Learning (ICML)","author":"Medina Andres Munoz","year":"2014","unstructured":"Andres Munoz Medina and Mehryar Mohri. Learning theory and algorithms for revenue optimization in second price auctions with reserve. In International Conference on Machine Learning (ICML), Beijing, China, pages 262\u2013270, 2014."},{"key":"e_1_3_2_1_32_1","first-page":"144","volume-title":"Conference on Neural Information Processing Systems (NIPS), Montr\u00e9al, Qu\u00e9bec","author":"Morgenstern Jamie","year":"2015","unstructured":"Jamie Morgenstern and Tim Roughgarden. The pseudodimension of nearly-optimal auctions. In Conference on Neural Information Processing Systems (NIPS), Montr\u00e9al, Qu\u00e9bec, pages 136\u2013144, 2015."},{"key":"e_1_3_2_1_33_1","doi-asserted-by":"publisher","DOI":"10.1016\/0022-0531(74)90012-X"},{"key":"e_1_3_2_1_34_1","doi-asserted-by":"publisher","DOI":"10.5555\/645587.659468"},{"key":"e_1_3_2_1_35_1","doi-asserted-by":"publisher","DOI":"10.1137\/S0895480195279994"},{"key":"e_1_3_2_1_36_1","doi-asserted-by":"publisher","DOI":"10.1287\/moor.24.1.95"},{"key":"e_1_3_2_1_37_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.jet.2004.10.007"},{"key":"e_1_3_2_1_38_1","doi-asserted-by":"publisher","DOI":"10.3982\/TE1840"},{"key":"e_1_3_2_1_39_1","doi-asserted-by":"publisher","DOI":"10.5555\/1197093"},{"key":"e_1_3_2_1_40_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-1-4612-5254-2"},{"key":"e_1_3_2_1_41_1","volume-title":"Ironing in the dark. Under submission","author":"Roughgarden Tim","year":"2015","unstructured":"Tim Roughgarden and Okke Schrijvers. Ironing in the dark. Under submission, 2015."},{"key":"e_1_3_2_1_42_1","doi-asserted-by":"publisher","DOI":"10.5555\/2621980"},{"issue":"2","key":"e_1_3_2_1_43_1","first-page":"264","article-title":"On the uniform convergence of relative frequencies of events to their probabilities. Theory of Probability &","volume":"16","author":"Vapnik Vladimir N","year":"1971","unstructured":"Vladimir N Vapnik and A Ya Chervonenkis. On the uniform convergence of relative frequencies of events to their probabilities. Theory of Probability & Its Applications, 16(2):264\u2013 280, 1971.","journal-title":"Its Applications"}],"event":{"name":"STOC '16: Symposium on Theory of Computing","sponsor":["SIGACT ACM Special Interest Group on Algorithms and Computation Theory"],"location":"Cambridge MA USA","acronym":"STOC '16"},"container-title":["Proceedings of the forty-eighth annual ACM symposium on Theory of Computing"],"original-title":[],"link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/2897518.2897559","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/2897518.2897559","content-type":"application\/pdf","content-version":"vor","intended-application":"syndication"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/2897518.2897559","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,11,18]],"date-time":"2025-11-18T09:40:45Z","timestamp":1763458845000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/2897518.2897559"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2016,6,19]]},"references-count":43,"alternative-id":["10.1145\/2897518.2897559","10.1145\/2897518"],"URL":"https:\/\/doi.org\/10.1145\/2897518.2897559","relation":{},"subject":[],"published":{"date-parts":[[2016,6,19]]},"assertion":[{"value":"2016-06-19","order":3,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}