{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,7,2]],"date-time":"2025-07-02T19:11:25Z","timestamp":1751483485713,"version":"3.41.0"},"publisher-location":"New York, NY, USA","reference-count":37,"publisher":"ACM","license":[{"start":{"date-parts":[[2024,7,8]],"date-time":"2024-07-08T00:00:00Z","timestamp":1720396800000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0\/"}],"funder":[{"DOI":"10.13039\/501100003977","name":"Israel Science Foundation","doi-asserted-by":"publisher","award":["533\/23"],"award-info":[{"award-number":["533\/23"]}],"id":[{"id":"10.13039\/501100003977","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/501100000781","name":"European Research Council","doi-asserted-by":"publisher","award":["866132"],"award-info":[{"award-number":["866132"]}],"id":[{"id":"10.13039\/501100000781","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/100000001","name":"NSF (National Science Foundation)","doi-asserted-by":"publisher","award":["BSF-2020788","DMS-1928930"],"award-info":[{"award-number":["BSF-2020788","DMS-1928930"]}],"id":[{"id":"10.13039\/100000001","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/100000879","name":"Alfred P. Sloan Foundation","doi-asserted-by":"publisher","award":["G-2021-16778"],"award-info":[{"award-number":["G-2021-16778"]}],"id":[{"id":"10.13039\/100000879","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":[],"published-print":{"date-parts":[[2024,7,8]]},"DOI":"10.1145\/3670865.3673581","type":"proceedings-article","created":{"date-parts":[[2024,12,17]],"date-time":"2024-12-17T20:13:33Z","timestamp":1734466413000},"page":"448-464","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":1,"title":["Private Interdependent Valuations: New Bounds for Single-Item Auctions and Matroids"],"prefix":"10.1145","author":[{"ORCID":"https:\/\/orcid.org\/0000-0002-0907-3914","authenticated-orcid":false,"given":"Alon","family":"Eden","sequence":"first","affiliation":[{"name":"Hebrew University, Jerusalem, Israel"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-2915-8405","authenticated-orcid":false,"given":"Michal","family":"Feldman","sequence":"additional","affiliation":[{"name":"Tel Aviv University, Tel Aviv, Israel"},{"name":"Microsoft ILDC, Herzliya, Israel"}]},{"ORCID":"https:\/\/orcid.org\/0000-0003-4080-3118","authenticated-orcid":false,"given":"Simon","family":"Mauras","sequence":"additional","affiliation":[{"name":"FairPlay joint team, INRIA, Saclay, France"},{"name":"Tel Aviv University, Tel Aviv, Israel"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-8671-5714","authenticated-orcid":false,"given":"Divyarthi","family":"Mohan","sequence":"additional","affiliation":[{"name":"Tel Aviv University, Tel Aviv, Israel"}]}],"member":"320","published-online":{"date-parts":[[2024,12,17]]},"reference":[{"key":"e_1_3_2_1_1_1","volume-title":"Amer and Inbal Talgam-Cohen. Auctions with Interdependence and SOS: Improved Approximation. In 14th International Symposium on Algorithmic Game Theory (SAGT)","author":"Ameer","year":"2021","unstructured":"Ameer Amer and Inbal Talgam-Cohen. Auctions with Interdependence and SOS: Improved Approximation. In 14th International Symposium on Algorithmic Game Theory (SAGT), 2021."},{"key":"e_1_3_2_1_2_1","volume-title":"Econometrica","author":"Lawrence","year":"1999","unstructured":"Lawrence M Ausubel et al. A generalized vickrey auction. Econometrica, 1999."},{"key":"e_1_3_2_1_3_1","doi-asserted-by":"publisher","DOI":"10.1145\/3212512"},{"key":"e_1_3_2_1_4_1","doi-asserted-by":"publisher","DOI":"10.1287\/opre.1100.0888"},{"key":"e_1_3_2_1_5_1","doi-asserted-by":"publisher","DOI":"10.48550\/arXiv.2305.14096"},{"key":"e_1_3_2_1_6_1","doi-asserted-by":"publisher","DOI":"10.1145\/2600057.2602858"},{"key":"e_1_3_2_1_7_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.jet.2015.03.008"},{"key":"e_1_3_2_1_8_1","volume-title":"13th Innovations in Theoretical Computer Science Conference (ITCS 2022)","author":"Chen Yiling","year":"2022","unstructured":"Yiling Chen, Alon Eden, and Juntao Wang. Cursed yet Satisfied Agents. In 13th Innovations in Theoretical Computer Science Conference (ITCS 2022), 2022."},{"key":"e_1_3_2_1_9_1","volume-title":"Ex-post incentive compatible mechanism design","author":"Chung Kim-Sau","year":"2002","unstructured":"Kim-Sau Chung and Jeffrey C Ely. Ex-post incentive compatible mechanism design. 2002. http:\/\/citeseerx.ist.psu.edu\/viewdoc\/download?doi=10.1.1.121.8204&rep=rep1&type=pdf."},{"key":"e_1_3_2_1_10_1","doi-asserted-by":"publisher","DOI":"10.1137\/1.9781611977554.ch18"},{"key":"e_1_3_2_1_11_1","doi-asserted-by":"publisher","DOI":"10.1162\/003355300554755"},{"key":"e_1_3_2_1_12_1","doi-asserted-by":"publisher","DOI":"10.1145\/3219166.3219173"},{"key":"e_1_3_2_1_13_1","doi-asserted-by":"publisher","DOI":"10.1145\/3328526.3329759"},{"key":"e_1_3_2_1_14_1","doi-asserted-by":"publisher","DOI":"10.1609\/aaai.v35i6.16671"},{"key":"e_1_3_2_1_15_1","doi-asserted-by":"publisher","DOI":"10.1137\/1.9781611977073.113"},{"key":"e_1_3_2_1_16_1","doi-asserted-by":"publisher","DOI":"10.1109\/FOCS57990.2023.00018"},{"key":"e_1_3_2_1_17_1","doi-asserted-by":"publisher","DOI":"10.6028\/jres.069B.004"},{"key":"e_1_3_2_1_18_1","doi-asserted-by":"publisher","DOI":"10.1007\/BF01584082"},{"key":"e_1_3_2_1_19_1","volume-title":"Scientifc background on the sveriges riksbank prize in economic sciences","author":"The Committee for the Prize in Economic Sciences in Memory of Alfred Nobel.","year":"2020","unstructured":"The Committee for the Prize in Economic Sciences in Memory of Alfred Nobel. Scientifc background on the sveriges riksbank prize in economic sciences, 2020. URL https:\/\/www.nobelprize.org\/uploads\/2020\/09\/advanced-economicsciencesprize2020.pdf."},{"key":"e_1_3_2_1_20_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-030-85947-3_5"},{"key":"e_1_3_2_1_21_1","first-page":"225","volume-title":"Proceedings 10th ACM Conference on Electronic Commerce (EC-2009)","author":"Jason","year":"2009","unstructured":"Jason D. Hartline and Tim Roughgarden. Simple versus optimal mechanisms. In John Chuang, Lance Fortnow, and Pearl Pu, editors, Proceedings 10th ACM Conference on Electronic Commerce (EC-2009), Stanford, California, USA, July 6--10, 2009, pages 225--234. ACM, 2009."},{"key":"e_1_3_2_1_22_1","doi-asserted-by":"publisher","DOI":"10.1145\/1160633.1160842"},{"key":"e_1_3_2_1_23_1","doi-asserted-by":"publisher","DOI":"10.1111\/1468-0262.00240"},{"key":"e_1_3_2_1_24_1","first-page":"615","volume-title":"46th Annual IEEE Symposium on Foundations of Computer Science (FOCS 2005), 23--25 October 2005, Pittsburgh, PA, USA, Proceedings","author":"Karlin Anna R.","year":"2005","unstructured":"Anna R. Karlin, David Kempe, and Tami Tamir. Beyond VCG: frugality of truthful mechanisms. In 46th Annual IEEE Symposium on Foundations of Computer Science (FOCS 2005), 23--25 October 2005, Pittsburgh, PA, USA, Proceedings, pages 615--626. IEEE Computer Society, 2005."},{"key":"e_1_3_2_1_25_1","doi-asserted-by":"publisher","DOI":"10.1145\/2213977.2213991"},{"key":"e_1_3_2_1_26_1","doi-asserted-by":"publisher","DOI":"10.1016\/S0014-2921(97)00123-2"},{"key":"e_1_3_2_1_27_1","doi-asserted-by":"publisher","DOI":"10.1145\/2492002.2482580"},{"key":"e_1_3_2_1_28_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-031-22832-2_13"},{"key":"e_1_3_2_1_29_1","volume-title":"Auctions and privatization","author":"Maskin Eric","year":"1992","unstructured":"Eric Maskin. Auctions and privatization. Privatization, H. Siebert, ed. (Institut fur Weltwirtschaften der Universit\u00e4t Kiel: 1992), 1992."},{"key":"e_1_3_2_1_30_1","doi-asserted-by":"publisher","DOI":"10.48550\/ARXIV.2404.06293"},{"key":"e_1_3_2_1_31_1","volume-title":"Journal of Political Economy","author":"Milgrom Paul","year":"2017","unstructured":"Paul Milgrom and Ilya Segal. Deferred-acceptance clock auctions and radio spectrum reallocation. Journal of Political Economy, 2017."},{"key":"e_1_3_2_1_32_1","doi-asserted-by":"publisher","DOI":"10.2307\/1911865"},{"key":"e_1_3_2_1_33_1","volume-title":"Optimal auction design. Mathematics of operations research, 6(1):58--73","author":"Myerson Roger B","year":"1981","unstructured":"Roger B Myerson. Optimal auction design. Mathematics of operations research, 6(1):58--73, 1981."},{"key":"e_1_3_2_1_34_1","doi-asserted-by":"publisher","DOI":"10.1093\/acprof:oso\/9780198566946.001.0001"},{"key":"e_1_3_2_1_35_1","first-page":"339","volume-title":"IJCAI 2013, Proceedings of the 23rd International Joint Conference on Artificial Intelligence","author":"Robu Valentin","year":"2013","unstructured":"Valentin Robu, David C. Parkes, Takayuki Ito, and Nicholas R. Jennings. Efficient interdependent value combinatorial auctions with single minded bidders. In IJCAI 2013, Proceedings of the 23rd International Joint Conference on Artificial Intelligence, pages 339--345, 2013."},{"key":"e_1_3_2_1_36_1","doi-asserted-by":"publisher","DOI":"10.1145\/2910577"},{"key":"e_1_3_2_1_37_1","volume-title":"Communications to the editor","author":"Wilson Robert B","year":"1969","unstructured":"Robert B Wilson. Communications to the editor---competitive bidding with disparate information. Management science, 1969."}],"event":{"name":"EC '24: 25th ACM Conference on Economics and Computation","sponsor":["SIGecom Special Interest Group on Economics and Computation"],"location":"New Haven CT USA","acronym":"EC '24"},"container-title":["Proceedings of the 25th ACM Conference on Economics and Computation"],"original-title":[],"link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3670865.3673581","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/3670865.3673581","content-type":"application\/pdf","content-version":"vor","intended-application":"syndication"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/3670865.3673581","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,19]],"date-time":"2025-06-19T01:10:01Z","timestamp":1750295401000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3670865.3673581"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2024,7,8]]},"references-count":37,"alternative-id":["10.1145\/3670865.3673581","10.1145\/3670865"],"URL":"https:\/\/doi.org\/10.1145\/3670865.3673581","relation":{},"subject":[],"published":{"date-parts":[[2024,7,8]]},"assertion":[{"value":"2024-12-17","order":3,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}