{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,12,11]],"date-time":"2025-12-11T21:05:50Z","timestamp":1765487150606,"version":"3.40.5"},"reference-count":22,"publisher":"Society for Industrial & Applied Mathematics (SIAM)","issue":"6","funder":[{"DOI":"10.13039\/100008047","name":"Carnegie Mellon University","doi-asserted-by":"publisher","id":[{"id":"10.13039\/100008047","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/100000185","name":"Defense Advanced Research Projects Agency","doi-asserted-by":"publisher","award":["FA9550-12-1-0423","SIMPLEX"],"award-info":[{"award-number":["FA9550-12-1-0423","SIMPLEX"]}],"id":[{"id":"10.13039\/100000185","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/100000001","name":"National Science Foundation","doi-asserted-by":"publisher","award":["CCF-1053605","IIS-1546108","CCF-1161365"],"award-info":[{"award-number":["CCF-1053605","IIS-1546108","CCF-1161365"]}],"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-1319811","CCF1536002","CCF-1617790","CCF-2327010"],"award-info":[{"award-number":["CCF-1319811","CCF1536002","CCF-1617790","CCF-2327010"]}],"id":[{"id":"10.13039\/100000001","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["SIAM J. Comput."],"published-print":{"date-parts":[[2024,12,31]]},"DOI":"10.1137\/19m1264047","type":"journal-article","created":{"date-parts":[[2024,11,12]],"date-time":"2024-11-12T09:11:06Z","timestamp":1731402666000},"page":"1641-1662","source":"Crossref","is-referenced-by-count":1,"title":["Prophet Secretary for Combinatorial Auctions and Matroids"],"prefix":"10.1137","volume":"53","author":[{"given":"Soheil","family":"Ehsani","sequence":"first","affiliation":[{"name":"Department of Computer Science, University of Maryland, College Park, MD 20742 USA."}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Mohammadtaghi","family":"Hajiaghayi","sequence":"additional","affiliation":[{"name":"Department of Computer Science, University of Maryland, College Park, MD 20742 USA."}],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-9420-9424","authenticated-orcid":true,"given":"Thomas","family":"Kesselheim","sequence":"additional","affiliation":[{"name":"Institute of Computer Science, University of Bonn, 53115 Bonn, Germany."}],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-8800-6479","authenticated-orcid":true,"given":"Sahil","family":"Singla","sequence":"additional","affiliation":[{"name":"School of Computer Science, Georgia Institute of Technology, Atlanta, GA 30332 USA."}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"351","published-online":{"date-parts":[[2024,11,12]]},"reference":[{"doi-asserted-by":"publisher","key":"ref2","DOI":"10.1137\/120878422"},{"doi-asserted-by":"publisher","key":"ref4","DOI":"10.1080\/07474940701620857"},{"key":"ref5","first-page":"22","volume-title":"Combinatorial Auctions","volume":"17","author":"Ausubel L. M.","year":"2006"},{"doi-asserted-by":"publisher","key":"ref8","DOI":"10.1007\/978-3-642-15369-3_4"},{"key":"ref13","series-title":"LIPIcs. Leibniz Int. Proc. Inform. 80","first-page":"126","volume-title":"ICALP 2017","author":"Dehghani S.","year":"2017"},{"doi-asserted-by":"publisher","key":"ref14","DOI":"10.1287\/moor.1090.0436"},{"doi-asserted-by":"publisher","key":"ref16","DOI":"10.1007\/978-3-662-48350-3_37"},{"key":"ref17","first-page":"627","volume":"4","author":"Dynkin E. B.","year":"1963","journal-title":"Soviet Math. Dokl."},{"doi-asserted-by":"publisher","key":"ref18","DOI":"10.1137\/15M1029394"},{"doi-asserted-by":"publisher","key":"ref19","DOI":"10.1137\/070680977"},{"doi-asserted-by":"publisher","key":"ref22","DOI":"10.1137\/21M1411822"},{"doi-asserted-by":"publisher","key":"ref26","DOI":"10.1007\/978-3-662-43951-7_43"},{"doi-asserted-by":"publisher","key":"ref28","DOI":"10.1007\/978-3-642-17572-5_20"},{"year":"2023","author":"Harb E.","journal-title":"CoRR 2307","key":"ref32"},{"doi-asserted-by":"publisher","key":"ref34","DOI":"10.1016\/0304-4149(87)90029-9"},{"doi-asserted-by":"publisher","key":"ref35","DOI":"10.1214\/aop\/1176993009"},{"doi-asserted-by":"publisher","key":"ref36","DOI":"10.2307\/1427302"},{"doi-asserted-by":"publisher","key":"ref41","DOI":"10.1007\/978-3-642-02930-1_42"},{"doi-asserted-by":"publisher","key":"ref42","DOI":"10.1090\/S0002-9904-1977-14378-4"},{"unstructured":"U. Krengel and L. Sucheston, On semiamarts, amarts, and processes with finite value, in Probability on Banach Spaces, Adv. Probab. Related Topics 4, Marcel Dekker, New York, 1978, pp. 197\u2013266.","key":"ref43"},{"doi-asserted-by":"publisher","key":"ref50","DOI":"10.1017\/CBO9780511800481"},{"doi-asserted-by":"publisher","key":"ref51","DOI":"10.1287\/opre.1070.0384"}],"container-title":["SIAM Journal on Computing"],"original-title":[],"language":"en","deposited":{"date-parts":[[2024,11,12]],"date-time":"2024-11-12T09:11:11Z","timestamp":1731402671000},"score":1,"resource":{"primary":{"URL":"https:\/\/epubs.siam.org\/doi\/10.1137\/19M1264047"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2024,11,12]]},"references-count":22,"journal-issue":{"issue":"6","published-print":{"date-parts":[[2024,12,31]]}},"alternative-id":["10.1137\/19M1264047"],"URL":"https:\/\/doi.org\/10.1137\/19m1264047","relation":{},"ISSN":["0097-5397","1095-7111"],"issn-type":[{"type":"print","value":"0097-5397"},{"type":"electronic","value":"1095-7111"}],"subject":[],"published":{"date-parts":[[2024,11,12]]}}}