{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,10,27]],"date-time":"2026-10-27T03:24:50Z","timestamp":1793071490078,"version":"4.5.0"},"publisher-location":"New York, NY, USA","reference-count":30,"publisher":"ACM","license":[{"start":{"date-parts":[[2019,6,17]],"date-time":"2019-06-17T00:00:00Z","timestamp":1560729600000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.acm.org\/publications\/policies\/copyright_policy#Background"}],"funder":[{"DOI":"10.13039\/501100001655","name":"Deutscher Akademischer Austauschdienst","doi-asserted-by":"publisher","id":[{"id":"10.13039\/501100001655","id-type":"DOI","asserted-by":"publisher"}]},{"name":"Comisi\u00f3n Nacional de Investigaci\u00f3n Cient\u00edfica y Tecnol\u00f3gica","id":[{"id":"https:\/\/ror.org\/02ap3w078","id-type":"ROR","asserted-by":"crossref"}]},{"name":"Amazon.com, Inc."}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":[],"published-print":{"date-parts":[[2019,6,17]]},"DOI":"10.1145\/3328526.3329627","type":"proceedings-article","created":{"date-parts":[[2019,6,21]],"date-time":"2019-06-21T08:45:07Z","timestamp":1561106707000},"page":"3-17","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":32,"title":["Prophet Inequalities for I.I.D. Random Variables from an Unknown Distribution"],"prefix":"10.1145","author":[{"given":"Jos\u00e9","family":"Correa","sequence":"first","affiliation":[{"name":"Universidad de Chile, Santiago, Chile"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Paul","family":"D\u00fctting","sequence":"additional","affiliation":[{"name":"London School of Economics, London, United Kingdom"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Felix","family":"Fischer","sequence":"additional","affiliation":[{"name":"Queen Mary University of London, London, United Kingdom"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Kevin","family":"Schewior","sequence":"additional","affiliation":[{"name":"Technische Universit\u00e4t M\u00fcnchen, M\u00fcnchen, Germany"}],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"320","published-online":{"date-parts":[[2019,6,17]]},"reference":[{"key":"e_1_3_2_2_1_1","volume-title":"Proceedings of the 49th Annual ACM Symposium on Theory of Computing. 61--71","author":"Abolhassani M.","unstructured":"M. Abolhassani , S. Ehsani , H. Esfandiari , M. Hajiaghayi , R. D. Kleinberg , and B. Lucier . 2017. Beating $1--1\/e$ for Ordered Prophets . In Proceedings of the 49th Annual ACM Symposium on Theory of Computing. 61--71 . M. Abolhassani, S. Ehsani, H. Esfandiari, M. Hajiaghayi, R. D. Kleinberg, and B. Lucier. 2017. Beating $1--1\/e$ for Ordered Prophets. In Proceedings of the 49th Annual ACM Symposium on Theory of Computing. 61--71."},{"key":"e_1_3_2_2_2_1","doi-asserted-by":"publisher","DOI":"10.1137\/120878422"},{"key":"e_1_3_2_2_3_1","volume-title":"Proceedings of the 25th Annual ACM-SIAM Symposium on Discrete Algorithms. 1358--1377","author":"Azar P. D.","unstructured":"P. D. Azar , R. Kleinberg , and S. M. Weinberg . 2014. Prophet Inequalities with Limited Information . In Proceedings of the 25th Annual ACM-SIAM Symposium on Discrete Algorithms. 1358--1377 . P. D. Azar, R. Kleinberg, and S. M. Weinberg. 2014. Prophet Inequalities with Limited Information. In Proceedings of the 25th Annual ACM-SIAM Symposium on Discrete Algorithms. 1358--1377."},{"key":"e_1_3_2_2_4_1","doi-asserted-by":"publisher","DOI":"10.1145\/3037382"},{"key":"e_1_3_2_2_5_1","unstructured":"B. A. Berezovskiy and A. V. Gnedin. 1984. The Best Choice Problem (In Russian) .Nauka Moscow.  B. A. Berezovskiy and A. V. Gnedin. 1984. The Best Choice Problem (In Russian) .Nauka Moscow."},{"key":"e_1_3_2_2_6_1","doi-asserted-by":"publisher","DOI":"10.1145\/1806689.1806733"},{"key":"e_1_3_2_2_7_1","volume-title":"Proceedings of the 30th Annual ACM-SIAM Symposium on Discrete Algorithms . 1962--1981","author":"Chawla S.","unstructured":"S. Chawla , J. B. Miller , and Y. Teng . 2019. Posted Pricing for Online Resource Allocation: Beyond Subadditive Values . In Proceedings of the 30th Annual ACM-SIAM Symposium on Discrete Algorithms . 1962--1981 . S. Chawla, J. B. Miller, and Y. Teng. 2019. Posted Pricing for Online Resource Allocation: Beyond Subadditive Values. In Proceedings of the 30th Annual ACM-SIAM Symposium on Discrete Algorithms . 1962--1981."},{"key":"e_1_3_2_2_8_1","volume-title":"Proceedings of the 18th ACM Conference on Economics and Computation. 169--186","author":"Correa J. R.","unstructured":"J. R. Correa , P. Foncea , R. Hoeksma , T. Oosterwijk , and T. Vredeveld . 2017. Posted Price Mechanisms for a Random Stream of Customers . In Proceedings of the 18th ACM Conference on Economics and Computation. 169--186 . J. R. Correa, P. Foncea, R. Hoeksma, T. Oosterwijk, and T. Vredeveld. 2017. Posted Price Mechanisms for a Random Stream of Customers. In Proceedings of the 18th ACM Conference on Economics and Computation. 169--186."},{"key":"e_1_3_2_2_9_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.sorms.2015.03.001"},{"key":"e_1_3_2_2_10_1","volume-title":"Proceedings of the 58th Symposium on Foundations of Computer Science. 540--551","author":"D\u00fctting P.","unstructured":"P. D\u00fctting , M. Feldman , T. Kesselheim , and B. Lucier . 2017. Prophet Inequalities Made Easy: Stochastic Optimization by Pricing Non-Stochastic Inputs . In Proceedings of the 58th Symposium on Foundations of Computer Science. 540--551 . P. D\u00fctting, M. Feldman, T. Kesselheim, and B. Lucier. 2017. Prophet Inequalities Made Easy: Stochastic Optimization by Pricing Non-Stochastic Inputs. In Proceedings of the 58th Symposium on Foundations of Computer Science. 540--551."},{"key":"e_1_3_2_2_11_1","volume-title":"Proceedings of the 23rd European Symposium on Algorithms. 437--449","author":"Kleinberg P.","unstructured":"P. D\u00fc tting and R. D. Kleinberg . 2015. Polymatroid Prophet Inequalities . In Proceedings of the 23rd European Symposium on Algorithms. 437--449 . P. D\u00fc tting and R. D. Kleinberg. 2015. Polymatroid Prophet Inequalities. In Proceedings of the 23rd European Symposium on Algorithms. 437--449."},{"key":"e_1_3_2_2_12_1","doi-asserted-by":"publisher","DOI":"10.1214\/aoms\/1177728174"},{"key":"e_1_3_2_2_13_1","volume-title":"Proceedings of the 29th Annual ACM-SIAM Symposium on Discrete Algorithms. 700--714","author":"Ehsani S.","unstructured":"S. Ehsani , M. Hajiaghayi , T. Kesselheim , and S. Singla . 2018. Prophet Secretary for Combinatorial Auctions and Matroids . In Proceedings of the 29th Annual ACM-SIAM Symposium on Discrete Algorithms. 700--714 . S. Ehsani, M. Hajiaghayi, T. Kesselheim, and S. Singla. 2018. Prophet Secretary for Combinatorial Auctions and Matroids. In Proceedings of the 29th Annual ACM-SIAM Symposium on Discrete Algorithms. 700--714."},{"key":"e_1_3_2_2_14_1","volume-title":"Proceedings of the 26th Annual ACM-SIAM Symposium on Discrete Algorithms. 123--135","author":"Feldman M.","unstructured":"M. Feldman , N. Gravin , and B. Lucier . 2015. Combinatorial Auctions via Posted Prices . In Proceedings of the 26th Annual ACM-SIAM Symposium on Discrete Algorithms. 123--135 . M. Feldman, N. Gravin, and B. Lucier. 2015. Combinatorial Auctions via Posted Prices. In Proceedings of the 26th Annual ACM-SIAM Symposium on Discrete Algorithms. 123--135."},{"key":"e_1_3_2_2_15_1","volume-title":"Proceedings of the 27th Annual ACM-SIAM Symposium on Discrete Algorithms. 1014--1033","author":"Feldman M.","unstructured":"M. Feldman , O. Svensson , and R. Zenklusen . 2016. Online Contention Resolution Schemes . In Proceedings of the 27th Annual ACM-SIAM Symposium on Discrete Algorithms. 1014--1033 . M. Feldman, O. Svensson, and R. Zenklusen. 2016. Online Contention Resolution Schemes. In Proceedings of the 27th Annual ACM-SIAM Symposium on Discrete Algorithms. 1014--1033."},{"key":"e_1_3_2_2_16_1","doi-asserted-by":"publisher","DOI":"10.1214\/ss\/1177012493"},{"key":"e_1_3_2_2_17_1","doi-asserted-by":"publisher","DOI":"10.1080\/01621459.1966.10502008"},{"key":"e_1_3_2_2_18_1","unstructured":"A. Goldenshluger and A. Zeevi. 2017. Optimal Stopping of a Random Sequence with Unknown Distribution. (2017). Working paper.  A. Goldenshluger and A. Zeevi. 2017. Optimal Stopping of a Random Sequence with Unknown Distribution. (2017). Working paper."},{"key":"e_1_3_2_2_19_1","volume-title":"Proceedings of the 22nd AAAI Conference on Artificial Intelligence. 58--65","author":"Hajiaghayi M.","unstructured":"M. Hajiaghayi , R. D. Kleinberg , and T. W. Sandholm . 2007. Automated Mechanism Design and Prophet Inequalities . In Proceedings of the 22nd AAAI Conference on Artificial Intelligence. 58--65 . M. Hajiaghayi, R. D. Kleinberg, and T. W. Sandholm. 2007. Automated Mechanism Design and Prophet Inequalities. In Proceedings of the 22nd AAAI Conference on Artificial Intelligence. 58--65."},{"key":"e_1_3_2_2_20_1","doi-asserted-by":"publisher","DOI":"10.1090\/conm\/125\/1160620"},{"key":"e_1_3_2_2_21_1","doi-asserted-by":"publisher","DOI":"10.1214\/aop\/1176993861"},{"key":"e_1_3_2_2_22_1","doi-asserted-by":"publisher","DOI":"10.1016\/0047-259X(86)90095-3"},{"key":"e_1_3_2_2_23_1","volume-title":"Proceedings of the 44th Annual ACM Symposium on Theory of Computing. 123--136","author":"Kleinberg R. D.","unstructured":"R. D. Kleinberg and S. M. Weinberg . 2012. Matroid Prophet Inequalities . In Proceedings of the 44th Annual ACM Symposium on Theory of Computing. 123--136 . R. D. Kleinberg and S. M. Weinberg. 2012. Matroid Prophet Inequalities. In Proceedings of the 44th Annual ACM Symposium on Theory of Computing. 123--136."},{"key":"e_1_3_2_2_24_1","doi-asserted-by":"publisher","DOI":"10.1090\/S0002-9904-1977-14378-4"},{"key":"e_1_3_2_2_25_1","first-page":"197","article-title":"On Semiamarts, Amarts, and Processes with Finite Value","volume":"4","author":"Krengel U.","year":"1978","unstructured":"U. Krengel and L. Sucheston . 1978 . On Semiamarts, Amarts, and Processes with Finite Value . Advances in Probability and Related Topics , Vol. 4 (1978), 197 -- 266 . U. Krengel and L. Sucheston. 1978. On Semiamarts, Amarts, and Processes with Finite Value. Advances in Probability and Related Topics, Vol. 4 (1978), 197--266.","journal-title":"Advances in Probability and Related Topics"},{"key":"e_1_3_2_2_26_1","doi-asserted-by":"publisher","DOI":"10.1112\/plms\/s2-30.1.264"},{"key":"e_1_3_2_2_27_1","doi-asserted-by":"publisher","DOI":"10.1145\/2897518.2897540"},{"key":"e_1_3_2_2_28_1","volume-title":"Proceedings of the 28th Annual ACM-SIAM Symposium on Discrete Algorithms. 1671--1687","author":"Rubinstein A.","unstructured":"A. Rubinstein and S. Singla . 2017. Combinatorial Prophet Inequalities . In Proceedings of the 28th Annual ACM-SIAM Symposium on Discrete Algorithms. 1671--1687 . A. Rubinstein and S. Singla. 2017. Combinatorial Prophet Inequalities. In Proceedings of the 28th Annual ACM-SIAM Symposium on Discrete Algorithms. 1671--1687."},{"key":"e_1_3_2_2_29_1","doi-asserted-by":"publisher","DOI":"10.1214\/aop\/1176993150"},{"key":"e_1_3_2_2_30_1","unstructured":"J. Wang. 2018. The Prophet Inequality Can Be Solved Optimally with a Single Set of Samples. arXiv:1812.10563.  J. Wang. 2018. The Prophet Inequality Can Be Solved Optimally with a Single Set of Samples. arXiv:1812.10563."}],"event":{"name":"EC '19: ACM Conference on Economics and Computation","location":"Phoenix AZ USA","acronym":"EC '19","sponsor":["SIGecom Special Interest Group on Economics and Computation"]},"container-title":["Proceedings of the 2019 ACM Conference on Economics and Computation"],"original-title":[],"link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3328526.3329627","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/3328526.3329627","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,17]],"date-time":"2025-06-17T19:53:41Z","timestamp":1750190021000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3328526.3329627"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2019,6,17]]},"references-count":30,"alternative-id":["10.1145\/3328526.3329627","10.1145\/3328526"],"URL":"https:\/\/doi.org\/10.1145\/3328526.3329627","relation":{},"subject":[],"published":{"date-parts":[[2019,6,17]]},"assertion":[{"value":"2019-06-17","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}