{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,6,10]],"date-time":"2026-06-10T07:48:58Z","timestamp":1781077738563,"version":"3.54.1"},"publisher-location":"New York, NY, USA","reference-count":32,"publisher":"ACM","funder":[{"DOI":"10.13039\/100000001","name":"NSF (National Science Foundation)","doi-asserted-by":"publisher","award":["CCF-1942583"],"award-info":[{"award-number":["CCF-1942583"]}],"id":[{"id":"10.13039\/100000001","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/100000001","name":"National Science Foundation","doi-asserted-by":"publisher","award":["CCF-2342642"],"award-info":[{"award-number":["CCF-2342642"]}],"id":[{"id":"10.13039\/100000001","id-type":"DOI","asserted-by":"publisher"}]},{"name":"Center for Algorithms, Data, and Market Design at Yale","award":["Research Fellowship"],"award-info":[{"award-number":["Research Fellowship"]}]}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":[],"published-print":{"date-parts":[[2025,7,7]]},"DOI":"10.1145\/3736252.3742519","type":"proceedings-article","created":{"date-parts":[[2025,7,2]],"date-time":"2025-07-02T18:49:32Z","timestamp":1751482172000},"page":"206-223","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":1,"title":["Approximately Efficient Bilateral Trade with Samples"],"prefix":"10.1145","author":[{"ORCID":"https:\/\/orcid.org\/0000-0002-6654-4049","authenticated-orcid":false,"given":"Yuan","family":"Deng","sequence":"first","affiliation":[{"name":"Google Research, Seattle, USA"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"ORCID":"https:\/\/orcid.org\/0000-0001-8416-0172","authenticated-orcid":false,"given":"Jieming","family":"Mao","sequence":"additional","affiliation":[{"name":"Google Research, New York City, USA"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-0188-7622","authenticated-orcid":false,"given":"Balasubramanian","family":"Sivan","sequence":"additional","affiliation":[{"name":"Google Research, New York City, USA"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"ORCID":"https:\/\/orcid.org\/0000-0001-8688-2478","authenticated-orcid":false,"given":"Kangning","family":"Wang","sequence":"additional","affiliation":[{"name":"Rutgers University, Piscataway, USA"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"ORCID":"https:\/\/orcid.org\/0000-0003-3068-7475","authenticated-orcid":false,"given":"Jinzhao","family":"Wu","sequence":"additional","affiliation":[{"name":"Yale University, New Haven, USA"}],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"320","published-online":{"date-parts":[[2025,7,2]]},"reference":[{"key":"e_1_3_2_1_1_1","doi-asserted-by":"publisher","DOI":"10.1145\/3465456.3467572"},{"key":"e_1_3_2_1_2_1","doi-asserted-by":"publisher","unstructured":"Moshe Babaioff Yang Cai Yannai A. Gonczarowski and Mingfei Zhao. 2018a. The Best of Both Worlds: Asymptotically Efficient Mechanisms with a Guarantee on the Expected Gains-From-Trade. In EC. 373. 10.1145\/3219166.3219203","DOI":"10.1145\/3219166.3219203"},{"key":"e_1_3_2_1_3_1","doi-asserted-by":"publisher","DOI":"10.1145\/3219166.3219187"},{"key":"e_1_3_2_1_4_1","volume-title":"Generalization guarantees for multi-item profit maximization: Pricing, auctions, and randomized mechanisms. Operations Research","author":"Balcan Maria-Florina","year":"2023","unstructured":"Maria-Florina Balcan, Tuomas Sandholm, and Ellen Vitercik. 2023. Generalization guarantees for multi-item profit maximization: Pricing, auctions, and randomized mechanisms. Operations Research (2023)."},{"key":"e_1_3_2_1_5_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.geb.2021.08.011"},{"key":"e_1_3_2_1_6_1","doi-asserted-by":"publisher","unstructured":"Liad Blumrosen and Yehonatan Mizrahi. 2016. Approximating Gains-from-Trade in Bilateral Trading. In WINE. 400\u2013413. 10.1007\/978-3-662-54110-4_28","DOI":"10.1007\/978-3-662-54110-4_28"},{"key":"e_1_3_2_1_7_1","doi-asserted-by":"publisher","DOI":"10.1145\/3391403.3399541"},{"key":"e_1_3_2_1_8_1","doi-asserted-by":"publisher","unstructured":"Johannes Brustle Yang Cai Fa Wu and Mingfei Zhao. 2017. Approximating Gains from Trade in Two-sided Markets via Simple Mechanisms. In EC. 589\u2013590. 10.1145\/3033274.3085148","DOI":"10.1145\/3033274.3085148"},{"key":"e_1_3_2_1_9_1","doi-asserted-by":"publisher","DOI":"10.1109\/FOCS.2017.54"},{"key":"e_1_3_2_1_10_1","doi-asserted-by":"publisher","unstructured":"Yang Cai Kira Goldner Steven Ma and Mingfei Zhao. 2021. On Multi-Dimensional Gains from Trade Maximization. In SODA. 1079\u20131098. 10.1137\/1.9781611976465.67","DOI":"10.1137\/1.9781611976465.67"},{"key":"e_1_3_2_1_11_1","doi-asserted-by":"publisher","unstructured":"Yang Cai Christopher Liaw Aranyak Mehta and Mingfei Zhao. 2024. The Power of Two-Sided Recruitment in Two-Sided Markets. In STOC. 201\u2013212. 10.1145\/3618260.3649669","DOI":"10.1145\/3618260.3649669"},{"key":"e_1_3_2_1_12_1","doi-asserted-by":"publisher","unstructured":"Yang Cai and Jinzhao Wu. 2023. On the Optimal Fixed-Price Mechanism in Bilateral Trade. In STOC. 737\u2013750. 10.1145\/3564246.3585171","DOI":"10.1145\/3564246.3585171"},{"key":"e_1_3_2_1_13_1","doi-asserted-by":"publisher","DOI":"10.1145\/2591796.2591867"},{"key":"e_1_3_2_1_14_1","doi-asserted-by":"publisher","DOI":"10.1145\/3391403.3399543"},{"key":"e_1_3_2_1_15_1","doi-asserted-by":"publisher","unstructured":"Yuan Deng Jieming Mao Balasubramanian Sivan and Kangning Wang. 2022. Approximately efficient bilateral trade. In STOC. 718\u2013721. 10.1145\/3519935.3520054","DOI":"10.1145\/3519935.3520054"},{"key":"e_1_3_2_1_16_1","doi-asserted-by":"publisher","DOI":"10.1145\/1807342.1807364"},{"key":"e_1_3_2_1_17_1","doi-asserted-by":"publisher","unstructured":"Shahar Dobzinski and Ariel Shaulker. 2024. Bilateral Trade with Correlated Values. In STOC. 10.1145\/3618260.3649659","DOI":"10.1145\/3618260.3649659"},{"key":"e_1_3_2_1_18_1","doi-asserted-by":"publisher","unstructured":"Paul D\u00fctting Federico Fusco Philip Lazos Stefano Leonardi and Rebecca Reiffenh\u00e4user. 2021. Efficient two-sided markets with limited information. In STOC. 1452\u20131465. 10.1145\/3406325.3451076","DOI":"10.1145\/3406325.3451076"},{"key":"e_1_3_2_1_19_1","doi-asserted-by":"publisher","unstructured":"Yumou Fei. 2022. Improved Approximation to First-Best Gains-from-Trade. In WINE. 204\u2013218. 10.1007\/978-3-031-22832-2_12","DOI":"10.1007\/978-3-031-22832-2_12"},{"key":"e_1_3_2_1_20_1","doi-asserted-by":"publisher","DOI":"10.1145\/3439722"},{"key":"e_1_3_2_1_21_1","doi-asserted-by":"publisher","DOI":"10.1145\/3313276.3316325"},{"key":"e_1_3_2_1_22_1","doi-asserted-by":"publisher","DOI":"10.1145\/3381329.3381336"},{"key":"e_1_3_2_1_23_1","doi-asserted-by":"publisher","unstructured":"Ilya Hajiaghayi MohammadTaghi Hajiaghayi Gary Peng and Suho Shin. 2025. Gains-from-Trade in Bilateral Trade with a Broker. In SODA. 4827\u20134860. 10.1137\/1.9781611978322.164","DOI":"10.1137\/1.9781611978322.164"},{"key":"e_1_3_2_1_24_1","doi-asserted-by":"publisher","unstructured":"Zi Yang Kang Francisco Pernice and Jan Vondr\u00e1k. 2022. Fixed-Price Approximations in Bilateral Trade. In SODA. 2964\u20132985. 10.1137\/1.9781611977073.115","DOI":"10.1137\/1.9781611977073.115"},{"key":"e_1_3_2_1_25_1","doi-asserted-by":"publisher","unstructured":"Zhengyang Liu Zeyu Ren and Zihe Wang. 2023. Improved Approximation Ratios of Fixed-Price Mechanisms in Bilateral Trades. In STOC. 751\u2013760. 10.1145\/3564246.3585160","DOI":"10.1145\/3564246.3585160"},{"key":"e_1_3_2_1_26_1","volume-title":"The gains from trade under fixed price mechanisms. Applied economics research bulletin 1, 1","author":"McAfee R. Preston","year":"2008","unstructured":"R. Preston McAfee. 2008. The gains from trade under fixed price mechanisms. Applied economics research bulletin 1, 1 (2008), 1\u201310."},{"key":"e_1_3_2_1_27_1","volume-title":"International conference on machine learning (ICML). PMLR, 262\u2013270","author":"Mohri Mehryar","year":"2014","unstructured":"Mehryar Mohri and Andres Munoz Medina. 2014. Learning theory and algorithms for revenue optimization in second price auctions with reserve. In International conference on machine learning (ICML). PMLR, 262\u2013270."},{"key":"e_1_3_2_1_28_1","volume-title":"Conference on Learning Theory. PMLR, 1298\u20131318","author":"Morgenstern Jamie","year":"2016","unstructured":"Jamie Morgenstern and Tim Roughgarden. 2016. Learning simple auctions. In Conference on Learning Theory. PMLR, 1298\u20131318."},{"key":"e_1_3_2_1_29_1","volume-title":"On the pseudo-dimension of nearly optimal auctions. Advances in Neural Information Processing Systems 28","author":"Morgenstern Jamie H","year":"2015","unstructured":"Jamie H Morgenstern and Tim Roughgarden. 2015. On the pseudo-dimension of nearly optimal auctions. Advances in Neural Information Processing Systems 28 (2015)."},{"key":"e_1_3_2_1_30_1","volume-title":"The bilateral trade problem: The case of correlated values. Undergraduate thesis","author":"Motoc Daniel","unstructured":"Daniel Motoc. 2021. The bilateral trade problem: The case of correlated values. Undergraduate thesis, University of Michigan."},{"key":"e_1_3_2_1_31_1","doi-asserted-by":"publisher","DOI":"10.1016\/0022-0531(83)90048-0"},{"key":"e_1_3_2_1_32_1","volume-title":"A sample complexity measure with applications to learning optimal auctions. Advances in Neural Information Processing Systems 30","author":"Syrgkanis Vasilis","year":"2017","unstructured":"Vasilis Syrgkanis. 2017. A sample complexity measure with applications to learning optimal auctions. Advances in Neural Information Processing Systems 30 (2017)."}],"event":{"name":"EC '25: 26th ACM Conference on Economics and Computation","location":"Stanford University Stanford CA USA","acronym":"EC '25","sponsor":["SIGecom ACM Special Interest Group on Economics and Computation"]},"container-title":["Proceedings of the 26th ACM Conference on Economics and Computation"],"original-title":[],"link":[{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/3736252.3742519","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,7,2]],"date-time":"2025-07-02T18:51:18Z","timestamp":1751482278000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3736252.3742519"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2025,7,2]]},"references-count":32,"alternative-id":["10.1145\/3736252.3742519","10.1145\/3736252"],"URL":"https:\/\/doi.org\/10.1145\/3736252.3742519","relation":{},"subject":[],"published":{"date-parts":[[2025,7,2]]},"assertion":[{"value":"2025-07-02","order":3,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}