{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,6,23]],"date-time":"2026-06-23T03:34:16Z","timestamp":1782185656855,"version":"3.54.5"},"publisher-location":"New York, NY, USA","reference-count":19,"publisher":"ACM","license":[{"start":{"date-parts":[[2021,7,18]],"date-time":"2021-07-18T00:00:00Z","timestamp":1626566400000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.acm.org\/publications\/policies\/copyright_policy#Background"}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":[],"published-print":{"date-parts":[[2021,7,18]]},"DOI":"10.1145\/3465456.3467598","type":"proceedings-article","created":{"date-parts":[[2021,7,18]],"date-time":"2021-07-18T10:28:45Z","timestamp":1626604125000},"page":"692-692","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":11,"title":["Variable Decomposition for Prophet Inequalities and Optimal Ordering"],"prefix":"10.1145","author":[{"given":"Allen","family":"Liu","sequence":"first","affiliation":[{"name":"Massachusetts Institute of Technology, Cambridge, MA, USA"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Renato Paes","family":"Leme","sequence":"additional","affiliation":[{"name":"Google Research, New York, NY, USA"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Martin","family":"P\u00e1l","sequence":"additional","affiliation":[{"name":"Google Research, New York, NY, USA"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Jon","family":"Schneider","sequence":"additional","affiliation":[{"name":"Google Research, New York, NY, USA"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Balasubramanian","family":"Sivan","sequence":"additional","affiliation":[{"name":"Google Research, New York, NY, USA"}],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"320","published-online":{"date-parts":[[2021,7,18]]},"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\/3391403.3399484"},{"key":"e_1_3_2_1_3_1","doi-asserted-by":"publisher","DOI":"10.1145\/3219166.3219182"},{"key":"e_1_3_2_1_4_1","volume-title":"Martin Pal, and Balasubramanian Sivan.","author":"Beyhaghi Hedyeh","year":"2018","unstructured":"Hedyeh Beyhaghi , Negin Golrezaei , Renato Paes Leme , Martin Pal, and Balasubramanian Sivan. 2018 . Improved Approximations for Free-Order Prophets and Second-Price Auctions. CoRR , Vol. abs\/ 1807 .03435 (2018). arxiv: 1807.03435 http:\/\/arxiv.org\/abs\/1807.03435 Hedyeh Beyhaghi, Negin Golrezaei, Renato Paes Leme, Martin Pal, and Balasubramanian Sivan. 2018. Improved Approximations for Free-Order Prophets and Second-Price Auctions. CoRR, Vol. abs\/1807.03435 (2018). arxiv: 1807.03435 http:\/\/arxiv.org\/abs\/1807.03435"},{"key":"e_1_3_2_1_5_1","doi-asserted-by":"publisher","DOI":"10.1016\/S0020-0190(97)00164-6"},{"key":"e_1_3_2_1_6_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-642-17572-5_13"},{"key":"e_1_3_2_1_7_1","volume-title":"2019 a. From pricing to prophets, and back! Operations Research Letters","author":"Correa Jos\u00e9","year":"2019","unstructured":"Jos\u00e9 Correa , Patricio Foncea , Dana Pizarro , and Victor Verdugo . 2019 a. From pricing to prophets, and back! Operations Research Letters , Vol. 47 , 1 ( 2019 ), 25--29. Jos\u00e9 Correa, Patricio Foncea, Dana Pizarro, and Victor Verdugo. 2019 a. From pricing to prophets, and back! Operations Research Letters, Vol. 47, 1 (2019), 25--29."},{"key":"e_1_3_2_1_8_1","doi-asserted-by":"publisher","DOI":"10.1145\/3033274.3085137"},{"key":"e_1_3_2_1_9_1","doi-asserted-by":"publisher","DOI":"10.1137\/1.9781611975482.118"},{"key":"e_1_3_2_1_10_1","doi-asserted-by":"publisher","DOI":"10.1137\/1.9781611975031.46"},{"key":"e_1_3_2_1_11_1","doi-asserted-by":"publisher","DOI":"10.1137\/15M1029394"},{"key":"e_1_3_2_1_12_1","volume-title":"A PTAS for a Class of Stochastic Dynamic Programs. arXiv preprint arXiv:1805.07742","author":"Fu Hao","year":"2018","unstructured":"Hao Fu , Jian Li , and Pan Xu. 2018. A PTAS for a Class of Stochastic Dynamic Programs. arXiv preprint arXiv:1805.07742 ( 2018 ). Hao Fu, Jian Li, and Pan Xu. 2018. A PTAS for a Class of Stochastic Dynamic Programs. arXiv preprint arXiv:1805.07742 (2018)."},{"key":"e_1_3_2_1_13_1","doi-asserted-by":"publisher","DOI":"10.1214\/aop\/1176993861"},{"key":"e_1_3_2_1_14_1","volume-title":"Negative association of random variables with applications. The Annals of Statistics","author":"Joag-Dev Kumar","year":"1983","unstructured":"Kumar Joag-Dev and Frank Proschan . 1983. Negative association of random variables with applications. The Annals of Statistics ( 1983 ), 286--295. Kumar Joag-Dev and Frank Proschan. 1983. Negative association of random variables with applications. The Annals of Statistics (1983), 286--295."},{"key":"e_1_3_2_1_15_1","doi-asserted-by":"publisher","DOI":"10.1016\/0047-259X(86)90095-3"},{"key":"e_1_3_2_1_16_1","doi-asserted-by":"publisher","DOI":"10.1090\/S0002-9904-1977-14378-4"},{"key":"e_1_3_2_1_17_1","first-page":"197","article-title":"On semiamarts, amarts and processes with finite values","volume":"4","author":"Krengel Ulrich","year":"1978","unstructured":"Ulrich Krengel and Louis Sucheston . 1978 . On semiamarts, amarts and processes with finite values . Adv. in Probab. , Vol. 4 (1978), 197 -- 266 . Ulrich Krengel and Louis Sucheston. 1978. On semiamarts, amarts and processes with finite values. Adv. in Probab., Vol. 4 (1978), 197--266.","journal-title":"Adv. in Probab."},{"key":"e_1_3_2_1_18_1","doi-asserted-by":"publisher","DOI":"10.1214\/aop\/1176993150"},{"key":"e_1_3_2_1_19_1","volume-title":"Efficient Approximation Schemes for Stochastic Probing and Prophet Problems. CoRR","author":"Segev Danny","year":"2020","unstructured":"Danny Segev and Sahil Singla . 2020. Efficient Approximation Schemes for Stochastic Probing and Prophet Problems. CoRR , Vol. abs\/ 2007 .13121 ( 2020 ). arxiv: 2007.13121 https:\/\/arxiv.org\/abs\/2007.13121 Danny Segev and Sahil Singla. 2020. Efficient Approximation Schemes for Stochastic Probing and Prophet Problems. CoRR, Vol. abs\/2007.13121 (2020). arxiv: 2007.13121 https:\/\/arxiv.org\/abs\/2007.13121"}],"event":{"name":"EC '21: The 22nd ACM Conference on Economics and Computation","location":"Budapest Hungary","acronym":"EC '21","sponsor":["SIGecom Special Interest Group on Economics and Computation"]},"container-title":["Proceedings of the 22nd ACM Conference on Economics and Computation"],"original-title":[],"link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3465456.3467598","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/3465456.3467598","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,17]],"date-time":"2025-06-17T20:18:31Z","timestamp":1750191511000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3465456.3467598"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2021,7,18]]},"references-count":19,"alternative-id":["10.1145\/3465456.3467598","10.1145\/3465456"],"URL":"https:\/\/doi.org\/10.1145\/3465456.3467598","relation":{},"subject":[],"published":{"date-parts":[[2021,7,18]]},"assertion":[{"value":"2021-07-18","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}