{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,3,17]],"date-time":"2026-03-17T02:26:44Z","timestamp":1773714404058,"version":"3.50.1"},"publisher-location":"New York, NY, USA","reference-count":25,"publisher":"ACM","license":[{"start":{"date-parts":[[2020,7,13]],"date-time":"2020-07-13T00:00:00Z","timestamp":1594598400000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.acm.org\/publications\/policies\/copyright_policy#Background"}],"funder":[{"DOI":"10.13039\/100011199","name":"European Research Council","doi-asserted-by":"publisher","award":["Advanced Grant 788893 AMDROMA"],"award-info":[{"award-number":["Advanced Grant 788893 AMDROMA"]}],"id":[{"id":"10.13039\/100011199","id-type":"DOI","asserted-by":"publisher"}]},{"name":"Ministero dell\u00f0Istruzione, dell\u00f0Universit\u00e0 e della Ricerca","award":["ALGADIMAR"],"award-info":[{"award-number":["ALGADIMAR"]}]}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":[],"published-print":{"date-parts":[[2020,7,13]]},"DOI":"10.1145\/3391403.3399501","type":"proceedings-article","created":{"date-parts":[[2020,7,9]],"date-time":"2020-07-09T16:00:25Z","timestamp":1594310425000},"page":"439-458","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":14,"title":["Pandora's Box Problem with Order Constraints"],"prefix":"10.1145","author":[{"given":"Shant","family":"Boodaghians","sequence":"first","affiliation":[{"name":"University of Illinois at Urbana-Champaign, Urbana, IL, USA"}]},{"given":"Federico","family":"Fusco","sequence":"additional","affiliation":[{"name":"Sapienza University of Rome, Rome, Italy"}]},{"given":"Philip","family":"Lazos","sequence":"additional","affiliation":[{"name":"Sapienza University of Rome, Rome, Italy"}]},{"given":"Stefano","family":"Leonardi","sequence":"additional","affiliation":[{"name":"Sapienza University of Rome, Rome, Italy"}]}],"member":"320","published-online":{"date-parts":[[2020,7,13]]},"reference":[{"key":"e_1_3_2_1_1_1","first-page":"1","article-title":"Stochastic Graph Exploration. In ICALP (LIPIcs), Vol. 132","volume":"136","author":"Anagnostopoulos Aris","year":"2019","unstructured":"Aris Anagnostopoulos , Ilan Reuven Cohen , Stefano Leonardi , and Jakub Lacki . 2019 . Stochastic Graph Exploration. In ICALP (LIPIcs), Vol. 132 . Schloss Dagstuhl - Leibniz-Zentrum f\u00fcr Informatik , 136 : 1 -- 136 :14. Aris Anagnostopoulos, Ilan Reuven Cohen, Stefano Leonardi, and Jakub Lacki. 2019. Stochastic Graph Exploration. In ICALP (LIPIcs), Vol. 132. Schloss Dagstuhl - Leibniz-Zentrum f\u00fcr Informatik, 136:1--136:14.","journal-title":"Schloss Dagstuhl - Leibniz-Zentrum f\u00fcr Informatik"},{"key":"e_1_3_2_1_2_1","doi-asserted-by":"crossref","unstructured":"Hedyeh Beyhaghi and Robert Kleinberg. 2019. Pandora's Problem with Nonobligatory Inspection. In EC. ACM 131--132.  Hedyeh Beyhaghi and Robert Kleinberg. 2019. Pandora's Problem with Nonobligatory Inspection. In EC. ACM 131--132.","DOI":"10.1145\/3328526.3329626"},{"key":"e_1_3_2_1_3_1","first-page":"1","article-title":"(Near) Optimal Adaptivity Gaps for Stochastic Multi-Value Probing. In APPROX-RANDOM (LIPIcs), Vol. 145","volume":"49","author":"Bradac Domagoj","year":"2019","unstructured":"Domagoj Bradac , Sahil Singla , and Goran Zuzic . 2019 . (Near) Optimal Adaptivity Gaps for Stochastic Multi-Value Probing. In APPROX-RANDOM (LIPIcs), Vol. 145 . Schloss Dagstuhl - Leibniz-Zentrum f\u00fcr Informatik , 49 : 1 -- 49 :21. Domagoj Bradac, Sahil Singla, and Goran Zuzic. 2019. (Near) Optimal Adaptivity Gaps for Stochastic Multi-Value Probing. In APPROX-RANDOM (LIPIcs), Vol. 145. Schloss Dagstuhl - Leibniz-Zentrum f\u00fcr Informatik, 49:1--49:21.","journal-title":"Schloss Dagstuhl - Leibniz-Zentrum f\u00fcr Informatik"},{"key":"e_1_3_2_1_4_1","doi-asserted-by":"publisher","DOI":"10.1016\/S0304-3975(97)00226-0"},{"key":"e_1_3_2_1_5_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.jet.2018.01.005"},{"key":"e_1_3_2_1_6_1","doi-asserted-by":"publisher","DOI":"10.1137\/S0895480102408341"},{"key":"e_1_3_2_1_7_1","volume-title":"Brendan Lucier, and Michael Mitzenmacher.","author":"Esfandiari Hossein","year":"2019","unstructured":"Hossein Esfandiari , Mohammad Taghi Hajiaghayi , Brendan Lucier, and Michael Mitzenmacher. 2019 . Online Pandora's Boxes and Bandits. In AAAI. AAAI Press , 1885--1892. Hossein Esfandiari, Mohammad Taghi Hajiaghayi, Brendan Lucier, and Michael Mitzenmacher. 2019. Online Pandora's Boxes and Bandits. In AAAI. AAAI Press, 1885--1892."},{"key":"e_1_3_2_1_8_1","volume-title":"WADS (Lecture Notes in Computer Science)","author":"Feldman Moran","unstructured":"Moran Feldman . 2019. Guess Free Maximization of Submodular and Linear Sums . In WADS (Lecture Notes in Computer Science) , Vol. 11646 . Springer , 380--394. Moran Feldman. 2019. Guess Free Maximization of Submodular and Linear Sums. In WADS (Lecture Notes in Computer Science), Vol. 11646. Springer, 380--394."},{"key":"e_1_3_2_1_9_1","doi-asserted-by":"publisher","DOI":"10.1007\/s10479-013-1523-0"},{"key":"e_1_3_2_1_10_1","volume-title":"Zhihao Gavin Tang, and Xinzhi Zhang","author":"Guo Chenghao","year":"2019","unstructured":"Chenghao Guo , Zhiyi Huang , Zhihao Gavin Tang, and Xinzhi Zhang . 2019 . Generalizing Complex Hypotheses on Product Distributions : Auctions, Prophet Inequalities, and Pandora's Problem. CoRR , Vol. abs\/ 1911 .11936 (2019). Chenghao Guo, Zhiyi Huang, Zhihao Gavin Tang, and Xinzhi Zhang. 2019. Generalizing Complex Hypotheses on Product Distributions: Auctions, Prophet Inequalities, and Pandora's Problem. CoRR, Vol. abs\/1911.11936 (2019)."},{"key":"e_1_3_2_1_11_1","volume-title":"Adaptivity Gaps for Stochastic Probing: Submodular and XOS Functions","author":"Gupta Anupam","unstructured":"Anupam Gupta , Viswanath Nagarajan , and Sahil Singla . 2017. Adaptivity Gaps for Stochastic Probing: Submodular and XOS Functions . In SODA. SIAM , 1688--1702. Anupam Gupta, Viswanath Nagarajan, and Sahil Singla. 2017. Adaptivity Gaps for Stochastic Probing: Submodular and XOS Functions. In SODA. SIAM, 1688--1702."},{"key":"e_1_3_2_1_12_1","volume-title":"ICML (Proceedings of Machine Learning Research)","volume":"97","author":"Harshaw Chris","year":"2019","unstructured":"Chris Harshaw , Moran Feldman , Justin Ward , and Amin Karbasi . 2019 . Submodular Maximization beyond Non-negativity: Guarantees, Fast Algorithms, and Applications . In ICML (Proceedings of Machine Learning Research) , Vol. 97 . PMLR, 2634--2643. Chris Harshaw, Moran Feldman, Justin Ward, and Amin Karbasi. 2019. Submodular Maximization beyond Non-negativity: Guarantees, Fast Algorithms, and Applications. In ICML (Proceedings of Machine Learning Research), Vol. 97. PMLR, 2634--2643."},{"key":"e_1_3_2_1_13_1","doi-asserted-by":"publisher","DOI":"10.1016\/0022-247X(69)90140-1"},{"key":"e_1_3_2_1_14_1","doi-asserted-by":"publisher","DOI":"10.1214\/aos\/1176343791"},{"key":"e_1_3_2_1_15_1","doi-asserted-by":"publisher","DOI":"10.1016\/S0022-0531(03)00092-9"},{"key":"e_1_3_2_1_16_1","volume-title":"Kleinberg and Robert Kleinberg","author":"Jon","year":"2018","unstructured":"Jon M. Kleinberg and Robert Kleinberg . 2018 . Delegated Search Approximates Efficient Search. In EC. ACM , 287--302. Jon M. Kleinberg and Robert Kleinberg. 2018. Delegated Search Approximates Efficient Search. In EC. ACM, 287--302."},{"key":"e_1_3_2_1_17_1","doi-asserted-by":"crossref","unstructured":"Robert D. Kleinberg Bo Waggoner and E. Glen Weyl. 2016. Descending Price Optimally Coordinates Search. In EC. ACM 23--24.  Robert D. Kleinberg Bo Waggoner and E. Glen Weyl. 2016. Descending Price Optimally Coordinates Search. In EC. ACM 23--24.","DOI":"10.1145\/2940716.2940760"},{"key":"e_1_3_2_1_18_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.jet.2015.10.009"},{"key":"e_1_3_2_1_19_1","doi-asserted-by":"publisher","DOI":"10.1016\/0022-0000(91)90023-X"},{"key":"e_1_3_2_1_20_1","volume-title":"Markov Decision Processes: Discrete Stochastic Dynamic Programming","author":"Puterman Martin L.","unstructured":"Martin L. Puterman . 1994. Markov Decision Processes: Discrete Stochastic Dynamic Programming . Wiley . Martin L. Puterman. 1994. Markov Decision Processes: Discrete Stochastic Dynamic Programming .Wiley."},{"key":"e_1_3_2_1_22_1","volume-title":"The Price of Information in Combinatorial Optimization","author":"Singla Sahil","unstructured":"Sahil Singla . 2018b. The Price of Information in Combinatorial Optimization . In SODA. SIAM , 2523--2532. Sahil Singla. 2018b. The Price of Information in Combinatorial Optimization. In SODA. SIAM, 2523--2532."},{"key":"e_1_3_2_1_23_1","doi-asserted-by":"publisher","DOI":"10.1287\/moor.2016.0842"},{"key":"e_1_3_2_1_24_1","doi-asserted-by":"publisher","DOI":"10.1214\/aoap\/1177005588"},{"key":"e_1_3_2_1_25_1","doi-asserted-by":"publisher","DOI":"10.1017\/S0269964800000826"},{"key":"e_1_3_2_1_26_1","volume-title":"Optimal search for the best alternative. Econometrica","author":"Weitzman Martin L","year":"1979","unstructured":"Martin L Weitzman . 1979. Optimal search for the best alternative. Econometrica ( 1979 ), 641--654. Martin L Weitzman. 1979. Optimal search for the best alternative. Econometrica (1979), 641--654."}],"event":{"name":"EC '20: The 21st ACM Conference on Economics and Computation","location":"Virtual Event Hungary","acronym":"EC '20","sponsor":["SIGecom Special Interest Group on Economics and Computation"]},"container-title":["Proceedings of the 21st ACM Conference on Economics and Computation"],"original-title":[],"link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3391403.3399501","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/3391403.3399501","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,17]],"date-time":"2025-06-17T22:41:40Z","timestamp":1750200100000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3391403.3399501"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2020,7,13]]},"references-count":25,"alternative-id":["10.1145\/3391403.3399501","10.1145\/3391403"],"URL":"https:\/\/doi.org\/10.1145\/3391403.3399501","relation":{},"subject":[],"published":{"date-parts":[[2020,7,13]]},"assertion":[{"value":"2020-07-13","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}