{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,2,21]],"date-time":"2025-02-21T11:33:32Z","timestamp":1740137612932,"version":"3.37.3"},"reference-count":21,"publisher":"Society for Industrial & Applied Mathematics (SIAM)","issue":"5","funder":[{"DOI":"10.13039\/100000001","name":"National Science Foundation","doi-asserted-by":"publisher","award":["IIS-1838154","CCF-1703925","CCF-1814873","CCF-1563155"],"award-info":[{"award-number":["IIS-1838154","CCF-1703925","CCF-1814873","CCF-1563155"]}],"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-1844887"],"award-info":[{"award-number":["CCF-1844887"]}],"id":[{"id":"10.13039\/100000001","id-type":"DOI","asserted-by":"publisher"}]},{"name":"Science and Technology Innovation 2030","award":["2018AAA0100903"],"award-info":[{"award-number":["2018AAA0100903"]}]},{"DOI":"10.13039\/501100001809","name":"NSFC","doi-asserted-by":"crossref","award":["61922052","61932002"],"award-info":[{"award-number":["61922052","61932002"]}],"id":[{"id":"10.13039\/501100001809","id-type":"DOI","asserted-by":"crossref"}]},{"name":"IRTSHUFE"},{"DOI":"10.13039\/501100012226","name":"Fundamental Research Funds for the Central Universities","doi-asserted-by":"publisher","id":[{"id":"10.13039\/501100012226","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["SIAM J. Comput."],"published-print":{"date-parts":[[2022,10,31]]},"DOI":"10.1137\/21m1456364","type":"journal-article","created":{"date-parts":[[2022,10,28]],"date-time":"2022-10-28T10:47:25Z","timestamp":1666954045000},"page":"1535-1579","source":"Crossref","is-referenced-by-count":0,"title":["Tight Revenue Gaps among Multiunit Mechanisms"],"prefix":"10.1137","volume":"51","author":[{"given":"Yaonan","family":"Jin","sequence":"first","affiliation":[{"name":"Department of Computer Science, Columbia University, New York, NY 10027 USA (, , )."}]},{"given":"Shunhua","family":"Jiang","sequence":"additional","affiliation":[{"name":"Department of Computer Science, Columbia University, New York, NY 10027 USA (, , )."}]},{"given":"Pinyan","family":"Lu","sequence":"additional","affiliation":[{"name":"Institute for Theoretical Computer Science, Shanghai University of Finance and Economics, Shanghai, People\u2019s Republic of China ()."}]},{"given":"Hengjie","family":"Zhang","sequence":"additional","affiliation":[{"name":"Department of Computer Science, Columbia University, New York, NY 10027 USA (, , )."}]}],"member":"351","published-online":{"date-parts":[[2022,10,28]]},"reference":[{"key":"ref3","doi-asserted-by":"publisher","DOI":"10.1016\/j.geb.2018.08.003"},{"key":"ref4","doi-asserted-by":"publisher","DOI":"10.1137\/120878422"},{"key":"ref6","doi-asserted-by":"publisher","DOI":"10.1287\/opre.2021.2121"},{"key":"ref8","first-page":"180","volume":"86","author":"Bulow J.","year":"1996","journal-title":"Amer. Econom, Revi."},{"key":"ref11","doi-asserted-by":"publisher","DOI":"10.1145\/3331033.3331039"},{"key":"ref12","doi-asserted-by":"publisher","DOI":"10.1016\/j.orl.2018.11.010"},{"key":"ref14","doi-asserted-by":"publisher","DOI":"10.1145\/2591796.2591855"},{"key":"ref16","doi-asserted-by":"publisher","DOI":"10.1109\/TIT.2014.2365772"},{"key":"ref24","doi-asserted-by":"publisher","DOI":"10.1145\/3417746"},{"key":"ref30","doi-asserted-by":"publisher","DOI":"10.1016\/j.dam.2011.08.025"},{"key":"ref33","doi-asserted-by":"publisher","DOI":"10.1145\/3381329.3381335"},{"key":"ref34","doi-asserted-by":"publisher","DOI":"10.1137\/19M126178X"},{"key":"ref36","doi-asserted-by":"publisher","DOI":"10.1145\/3144722.3144725"},{"key":"ref37","first-page":"1","volume":"17","author":"Mohri M.","year":"2016","journal-title":"J. Mach. Learn. Res."},{"key":"ref38","first-page":"1298","volume":"49","author":"Morgenstern J.","year":"2016","journal-title":"Proc. Mach. Learn. Res. (PMLR)"},{"key":"ref39","doi-asserted-by":"publisher","DOI":"10.1016\/j.orl.2020.02.002"},{"key":"ref40","doi-asserted-by":"publisher","DOI":"10.1145\/1284320.1284321"},{"key":"ref41","doi-asserted-by":"publisher","DOI":"10.1287\/moor.6.1.58"},{"volume-title":"NIST Handbook of Mathematical Functions","year":"2010","author":"Olver F. W. J.","key":"ref42"},{"volume-title":"Oxf. Grad. Texts Math. 3","year":"2006","author":"Oxley J. G.","key":"ref43"},{"key":"ref44","doi-asserted-by":"publisher","DOI":"10.2307\/2308012"}],"container-title":["SIAM Journal on Computing"],"original-title":[],"language":"en","deposited":{"date-parts":[[2022,11,3]],"date-time":"2022-11-03T12:04:01Z","timestamp":1667477041000},"score":1,"resource":{"primary":{"URL":"https:\/\/epubs.siam.org\/doi\/10.1137\/21M1456364"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2022,10,28]]},"references-count":21,"journal-issue":{"issue":"5","published-print":{"date-parts":[[2022,10,31]]}},"alternative-id":["10.1137\/21M1456364"],"URL":"https:\/\/doi.org\/10.1137\/21m1456364","relation":{},"ISSN":["0097-5397","1095-7111"],"issn-type":[{"type":"print","value":"0097-5397"},{"type":"electronic","value":"1095-7111"}],"subject":[],"published":{"date-parts":[[2022,10,28]]}}}