{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,7,3]],"date-time":"2025-07-03T04:17:18Z","timestamp":1751516238633,"version":"3.41.0"},"publisher-location":"New York, NY, USA","reference-count":85,"publisher":"ACM","funder":[{"name":"National Science Foundation","award":["CCF-2334461"],"award-info":[{"award-number":["CCF-2334461"]}]}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":[],"published-print":{"date-parts":[[2025,7,7]]},"DOI":"10.1145\/3736252.3742682","type":"proceedings-article","created":{"date-parts":[[2025,7,2]],"date-time":"2025-07-02T18:49:32Z","timestamp":1751482172000},"page":"1157-1179","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":0,"title":["Minimization I.I.D. Prophet Inequality via Extreme Value Theory: A Unified Approach"],"prefix":"10.1145","author":[{"ORCID":"https:\/\/orcid.org\/0000-0002-3425-0409","authenticated-orcid":false,"given":"Vasilis","family":"Livanos","sequence":"first","affiliation":[{"name":"Center for Mathematical Modeling (CMM), Santiago, Chile"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-1549-2752","authenticated-orcid":false,"given":"Ruta","family":"Mehta","sequence":"additional","affiliation":[{"name":"Siebel School of Computing and Data Science, University of Illinois at Urbana-Champaign, Urbana, IL, USA"}]}],"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\/3055399.3055479"},{"key":"e_1_3_2_1_2_1","doi-asserted-by":"publisher","DOI":"10.1145\/3157085"},{"key":"e_1_3_2_1_3_1","doi-asserted-by":"publisher","DOI":"10.1145\/3381329.3381334"},{"key":"e_1_3_2_1_4_1","doi-asserted-by":"publisher","DOI":"10.1137\/120878422"},{"key":"e_1_3_2_1_5_1","doi-asserted-by":"publisher","unstructured":"Barry C. Arnold N. Balakrishnan and H. N. Nagaraja. 2008. A First Course in Order Statistics. Society for Industrial and Applied Mathematics. arXiv:https:\/\/epubs.siam.org\/doi\/pdf\/10.1137\/1.9780898719062 10.1137\/1.9780898719062","DOI":"10.1137\/1.9780898719062"},{"key":"e_1_3_2_1_6_1","doi-asserted-by":"publisher","DOI":"10.1145\/3490486.3538377"},{"key":"e_1_3_2_1_7_1","doi-asserted-by":"publisher","DOI":"10.1137\/1.9781611976465.40"},{"key":"e_1_3_2_1_8_1","doi-asserted-by":"publisher","DOI":"10.1145\/3440959.3440964"},{"key":"e_1_3_2_1_9_1","doi-asserted-by":"publisher","DOI":"10.2202\/1534-5963.1019"},{"key":"e_1_3_2_1_10_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.geb.2018.05.006"},{"key":"e_1_3_2_1_11_1","doi-asserted-by":"publisher","DOI":"10.1145\/3219166.3219182"},{"key":"e_1_3_2_1_12_1","doi-asserted-by":"publisher","DOI":"10.1145\/3037382"},{"key":"e_1_3_2_1_13_1","doi-asserted-by":"publisher","DOI":"10.4086\/toc.2012.v008a020"},{"key":"e_1_3_2_1_14_1","doi-asserted-by":"publisher","unstructured":"N. H. Bingham C. M. Goldie and J. L. Teugels. 1987. Regular Variation. Cambridge University Press. 10.1017\/CBO9780511721434","DOI":"10.1017\/CBO9780511721434"},{"key":"e_1_3_2_1_15_1","doi-asserted-by":"publisher","DOI":"10.1145\/1386790.1386801"},{"key":"e_1_3_2_1_16_1","doi-asserted-by":"publisher","DOI":"10.4230\/LIPIcs.ESA.2021.22"},{"key":"e_1_3_2_1_17_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.jet.2014.04.011"},{"key":"e_1_3_2_1_18_1","doi-asserted-by":"publisher","DOI":"10.1287\/moor.2022.0256"},{"key":"e_1_3_2_1_19_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.geb.2015.02.003"},{"key":"e_1_3_2_1_20_1","doi-asserted-by":"publisher","DOI":"10.1109\/TSC.2011.7"},{"key":"e_1_3_2_1_21_1","volume-title":"WINE 2021, Potsdam, Germany, December 14\u201317, 2021, Proceedings (Lecture Notes in Computer Science","volume":"546","author":"Chawla Shuchi","year":"2021","unstructured":"Shuchi Chawla, Nikhil R. Devanur, and Thodoris Lykouris. 2021. Static Pricing for Multi-unit Prophet Inequalities (Extended Abstract). In Web and Internet Economics - 17th International Conference, WINE 2021, Potsdam, Germany, December 14\u201317, 2021, Proceedings (Lecture Notes in Computer Science, Vol. 13112), Michal Feldman, Hu Fu, and Inbal Talgam-Cohen (Eds.). Springer, 545\u2013546. https:\/\/link.springer.com\/content\/pdf\/bbm%3A978-3-030-94676-0%2F1"},{"key":"e_1_3_2_1_22_1","volume-title":"Non-Adaptive Matroid Prophet Inequalities. CoRR abs\/2011.09406","author":"Chawla Shuchi","year":"2020","unstructured":"Shuchi Chawla, Kira Goldner, Anna R. Karlin, and J. Benjamin Miller. 2020. Non-Adaptive Matroid Prophet Inequalities. CoRR abs\/2011.09406 (2020). arXiv:2011.09406 https:\/\/arxiv.org\/abs\/2011.09406"},{"key":"e_1_3_2_1_23_1","doi-asserted-by":"publisher","DOI":"10.1145\/1250910.1250946"},{"key":"e_1_3_2_1_24_1","doi-asserted-by":"publisher","DOI":"10.1145\/1806689.1806733"},{"key":"e_1_3_2_1_25_1","volume-title":"SAGT 2021, Aarhus, Denmark, September 21\u201324, 2021, Proceedings (Lecture Notes in Computer Science","volume":"410","author":"Chekuri Chandra","year":"2021","unstructured":"Chandra Chekuri and Vasilis Livanos. 2021. On Submodular Prophet Inequalities and Correlation Gap. In Algorithmic Game Theory - 14th International Symposium, SAGT 2021, Aarhus, Denmark, September 21\u201324, 2021, Proceedings (Lecture Notes in Computer Science, Vol. 12885), Ioannis Caragiannis and Kristoffer Arnsfelt Hansen (Eds.). Springer, 410. https:\/\/link.springer.com\/content\/pdf\/bbm%3A978-3-030-85947-3%2F1.pdf"},{"key":"e_1_3_2_1_26_1","doi-asserted-by":"publisher","DOI":"10.1145\/3564246.3585151"},{"key":"e_1_3_2_1_27_1","doi-asserted-by":"crossref","unstructured":"Jos\u00e9 Correa Andr\u00e9s Cristi Paul D\u00fctting Mohammad Hajiaghayi Jan Olkowski and Kevin Schewior. 2023. Trading Prophets. arXiv:2305.15566 [cs.DS]","DOI":"10.1145\/3580507.3597813"},{"key":"e_1_3_2_1_28_1","doi-asserted-by":"publisher","DOI":"10.1287\/moor.2020.1105"},{"key":"e_1_3_2_1_29_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.orl.2018.11.010"},{"key":"e_1_3_2_1_30_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-030-85947-3_15"},{"key":"e_1_3_2_1_31_1","doi-asserted-by":"publisher","DOI":"10.1007\/s10107-020-01544-8"},{"key":"e_1_3_2_1_32_1","doi-asserted-by":"publisher","DOI":"10.1287\/moor.2021.1167"},{"key":"e_1_3_2_1_33_1","doi-asserted-by":"publisher","DOI":"10.1145\/3331033.3331039"},{"key":"e_1_3_2_1_34_1","doi-asserted-by":"publisher","DOI":"10.1287\/moor.2020.1105"},{"key":"e_1_3_2_1_35_1","doi-asserted-by":"publisher","DOI":"10.1137\/1.9781611973402.96"},{"key":"e_1_3_2_1_36_1","doi-asserted-by":"publisher","DOI":"10.1145\/2764468.2764539"},{"key":"e_1_3_2_1_37_1","doi-asserted-by":"publisher","DOI":"10.1145\/2229012.2229042"},{"key":"e_1_3_2_1_38_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.geb.2014.03.011"},{"key":"e_1_3_2_1_39_1","doi-asserted-by":"publisher","DOI":"10.1137\/16M1088594"},{"key":"e_1_3_2_1_40_1","doi-asserted-by":"publisher","DOI":"10.1145\/2786754"},{"key":"e_1_3_2_1_41_1","doi-asserted-by":"publisher","DOI":"10.1137\/20M1323850"},{"key":"e_1_3_2_1_42_1","doi-asserted-by":"publisher","DOI":"10.1137\/20M1382799"},{"key":"e_1_3_2_1_43_1","doi-asserted-by":"publisher","DOI":"10.1137\/1.9781611975031.46"},{"key":"e_1_3_2_1_44_1","doi-asserted-by":"publisher","DOI":"10.1137\/15M1029394"},{"key":"e_1_3_2_1_45_1","doi-asserted-by":"publisher","DOI":"10.1287\/moor.2021.1152"},{"key":"e_1_3_2_1_46_1","doi-asserted-by":"publisher","DOI":"10.1137\/1.9781611973730.10"},{"key":"e_1_3_2_1_47_1","doi-asserted-by":"publisher","DOI":"10.1017\/S0305004100015681"},{"key":"e_1_3_2_1_48_1","unstructured":"Walter Gautschi. 1998. The Incomplete Gamma Functions Since Tricomi. In In Tricomi's Ideas and Contemporary Applied Mathematics Atti dei Convegni Lincei n. 147 Accademia Nazionale dei Lincei. 203\u2013237."},{"key":"e_1_3_2_1_49_1","doi-asserted-by":"publisher","DOI":"10.4230\/LIPIcs.ICALP.2017.47"},{"key":"e_1_3_2_1_50_1","doi-asserted-by":"publisher","DOI":"10.1145\/3434423"},{"key":"e_1_3_2_1_51_1","doi-asserted-by":"publisher","DOI":"10.2307\/1968974"},{"key":"e_1_3_2_1_52_1","doi-asserted-by":"publisher","DOI":"10.1287\/moor.2022.1251"},{"key":"e_1_3_2_1_53_1","doi-asserted-by":"publisher","DOI":"10.1007\/0-387-34471-3"},{"key":"e_1_3_2_1_54_1","volume-title":"Proceedings of the 22Nd National Conference on Artificial Intelligence -","volume":"1","author":"Hajiaghayi Mohammad Taghi","year":"2007","unstructured":"Mohammad Taghi Hajiaghayi, Robert Kleinberg, and Tuomas Sandholm. 2007. Automated Online Mechanism Design and Prophet Inequalities. In Proceedings of the 22Nd National Conference on Artificial Intelligence - Volume 1 (Vancouver, British Columbia, Canada) (AAAI'07). AAAI Press, 58\u201365. http:\/\/dl.acm.org\/citation.cfm?id=1619645.1619656"},{"key":"e_1_3_2_1_55_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.jet.2019.07.006"},{"key":"e_1_3_2_1_56_1","doi-asserted-by":"publisher","DOI":"10.1145\/1598780.1598785"},{"key":"e_1_3_2_1_57_1","doi-asserted-by":"publisher","DOI":"10.1214\/aop\/1176993861"},{"key":"e_1_3_2_1_58_1","doi-asserted-by":"publisher","DOI":"10.6339\/24-JDS1120"},{"key":"e_1_3_2_1_59_1","doi-asserted-by":"publisher","DOI":"10.1137\/1.9781611977073.51"},{"key":"e_1_3_2_1_60_1","doi-asserted-by":"publisher","DOI":"10.1137\/1.9781611977073.51"},{"key":"e_1_3_2_1_61_1","doi-asserted-by":"publisher","unstructured":"Jiashuo Jiang Will Ma and Jiawei Zhang. 2022c. Tightness without Counterexamples: A New Approach and New Results for Prophet Inequalities. 10.48550\/ARXIV.2205.00588","DOI":"10.48550\/ARXIV.2205.00588"},{"key":"e_1_3_2_1_62_1","doi-asserted-by":"publisher","DOI":"10.1214\/aop\/1176990547"},{"key":"e_1_3_2_1_63_1","doi-asserted-by":"publisher","DOI":"10.1016\/0047-259X(86)90095-3"},{"key":"e_1_3_2_1_64_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.geb.2014.11.002"},{"key":"e_1_3_2_1_65_1","volume-title":"Semiamarts and finite values. Bull. Amer. Math. Soc. 83, 4 (07","author":"Krengel Ulrich","year":"1977","unstructured":"Ulrich Krengel and Louis Sucheston. 1977. Semiamarts and finite values. Bull. Amer. Math. Soc. 83, 4 (07 1977), 745\u2013747. https:\/\/projecteuclid.org:443\/euclid.bams\/1183538915"},{"key":"e_1_3_2_1_66_1","volume-title":"On semiamarts, amarts, and processes with finite value. Probability on Banach spaces 4","author":"Krengel Ulrich","year":"1978","unstructured":"Ulrich Krengel and Louis Sucheston. 1978. On semiamarts, amarts, and processes with finite value. Probability on Banach spaces 4 (1978), 197\u2013266."},{"key":"e_1_3_2_1_67_1","doi-asserted-by":"publisher","DOI":"10.1214\/22-ECP501"},{"key":"e_1_3_2_1_68_1","doi-asserted-by":"publisher","DOI":"10.1145\/3465456.3467598"},{"key":"e_1_3_2_1_69_1","doi-asserted-by":"publisher","DOI":"10.1137\/1.9781611977912.17"},{"key":"e_1_3_2_1_70_1","doi-asserted-by":"publisher","DOI":"10.1145\/3144722.3144725"},{"key":"e_1_3_2_1_71_1","first-page":"1","article-title":"Contribution \u00e0 la th\u00e9orie math\u00e9matique des jeux de communication","volume":"2","author":"Mandelbrot Benoit","year":"1953","unstructured":"Benoit Mandelbrot. 1953. Contribution \u00e0 la th\u00e9orie math\u00e9matique des jeux de communication. Annales de l'ISUP 2, 1\u20132 (1953), 3\u2013124. https:\/\/hal.science\/hal-04092602","journal-title":"Annales de l'ISUP"},{"key":"e_1_3_2_1_72_1","doi-asserted-by":"publisher","DOI":"10.1145\/3490486.3538295"},{"key":"e_1_3_2_1_73_1","doi-asserted-by":"publisher","DOI":"10.1145\/3305218.3305250"},{"key":"e_1_3_2_1_74_1","doi-asserted-by":"publisher","DOI":"10.1287\/moor.2021.0173"},{"key":"e_1_3_2_1_75_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.ijepes.2012.07.048"},{"key":"e_1_3_2_1_76_1","volume-title":"Regular Variation and Point Processes","author":"Resnick S.I.","unstructured":"S.I. Resnick. 2014. Extreme Values, Regular Variation and Point Processes. Springer. https:\/\/books.google.com\/books?id=JzQjswEACAAJ"},{"key":"e_1_3_2_1_77_1","doi-asserted-by":"publisher","DOI":"10.1145\/2897518.2897540"},{"key":"e_1_3_2_1_78_1","doi-asserted-by":"publisher","DOI":"10.5555\/3039686.3039796"},{"key":"e_1_3_2_1_79_1","doi-asserted-by":"publisher","DOI":"10.4230\/LIPIcs.ITCS.2020.60"},{"key":"e_1_3_2_1_80_1","doi-asserted-by":"publisher","DOI":"10.1006\/jmva.2000.1972"},{"key":"e_1_3_2_1_81_1","doi-asserted-by":"publisher","DOI":"10.1214\/aop\/1176993150"},{"key":"e_1_3_2_1_82_1","doi-asserted-by":"publisher","DOI":"10.3934\/jimo.2005.1.443"},{"key":"e_1_3_2_1_83_1","doi-asserted-by":"publisher","DOI":"10.1007\/s10687-011-0137-7"},{"key":"e_1_3_2_1_84_1","doi-asserted-by":"publisher","DOI":"10.1109\/JPROC.2010.2080250"},{"key":"e_1_3_2_1_85_1","doi-asserted-by":"publisher","DOI":"10.1137\/1.9781611973082.56"}],"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.3742682","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,7,2]],"date-time":"2025-07-02T18:49:46Z","timestamp":1751482186000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3736252.3742682"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2025,7,2]]},"references-count":85,"alternative-id":["10.1145\/3736252.3742682","10.1145\/3736252"],"URL":"https:\/\/doi.org\/10.1145\/3736252.3742682","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"}}]}}