{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,6,18]],"date-time":"2025-06-18T04:16:48Z","timestamp":1750220208916,"version":"3.41.0"},"publisher-location":"New York, NY, USA","reference-count":34,"publisher":"ACM","license":[{"start":{"date-parts":[[2022,7,12]],"date-time":"2022-07-12T00:00:00Z","timestamp":1657584000000},"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":[[2022,7,12]]},"DOI":"10.1145\/3490486.3538376","type":"proceedings-article","created":{"date-parts":[[2022,7,13]],"date-time":"2022-07-13T13:29:36Z","timestamp":1657718976000},"page":"937-955","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":1,"title":["Thompson Sampling with Unrestricted Delays"],"prefix":"10.1145","author":[{"given":"Han","family":"Wu","sequence":"first","affiliation":[{"name":"Stanford University, Stanford, CA, USA"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Stefan","family":"Wager","sequence":"additional","affiliation":[{"name":"Stanford University, Stanford, CA, USA"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"320","published-online":{"date-parts":[[2022,7,13]]},"reference":[{"key":"e_1_3_2_1_1_1","volume-title":"Proceedings of the 25th Annual Conference on Learning Theory. 39","author":"Agrawal Shipra","year":"2012","unstructured":"Shipra Agrawal and Navin Goyal . 2012 . Analysis of Thompson Sampling for the Multi-armed Bandit Problem . In Proceedings of the 25th Annual Conference on Learning Theory. 39 .1--39.26. Shipra Agrawal and Navin Goyal. 2012. Analysis of Thompson Sampling for the Multi-armed Bandit Problem. In Proceedings of the 25th Annual Conference on Learning Theory. 39.1--39.26."},{"key":"e_1_3_2_1_2_1","volume-title":"Proceedings of the Sixteenth International Conference on Artificial Intelligence and Statistics. 99--107","author":"Agrawal Shipra","year":"2013","unstructured":"Shipra Agrawal and Navin Goyal . 2013 a. Further Optimal Regret Bounds for Thompson Sampling . In Proceedings of the Sixteenth International Conference on Artificial Intelligence and Statistics. 99--107 . Shipra Agrawal and Navin Goyal. 2013a. Further Optimal Regret Bounds for Thompson Sampling. In Proceedings of the Sixteenth International Conference on Artificial Intelligence and Statistics. 99--107."},{"key":"e_1_3_2_1_3_1","volume-title":"Proceedings of the 30th International Conference on Machine Learning. 127--135","author":"Agrawal Shipra","year":"2013","unstructured":"Shipra Agrawal and Navin Goyal . 2013 b. Thompson Sampling for Contextual Bandits with Linear Payoffs . In Proceedings of the 30th International Conference on Machine Learning. 127--135 . Shipra Agrawal and Navin Goyal. 2013b. Thompson Sampling for Contextual Bandits with Linear Payoffs. In Proceedings of the 30th International Conference on Machine Learning. 127--135."},{"key":"e_1_3_2_1_4_1","doi-asserted-by":"publisher","DOI":"10.1145\/3088510"},{"key":"e_1_3_2_1_5_1","doi-asserted-by":"publisher","DOI":"10.1023\/A:1013689704352"},{"key":"e_1_3_2_1_6_1","doi-asserted-by":"publisher","DOI":"10.1002\/sim.6200"},{"key":"e_1_3_2_1_7_1","doi-asserted-by":"publisher","DOI":"10.1145\/2623330.2623634"},{"key":"e_1_3_2_1_8_1","volume-title":"Advances in Neural Information Processing Systems","volume":"24","author":"Chapelle Olivier","year":"2011","unstructured":"Olivier Chapelle and Lihong Li . 2011 . An Empirical Evaluation of Thompson Sampling . In Advances in Neural Information Processing Systems , Vol. 24 . Olivier Chapelle and Lihong Li. 2011. An Empirical Evaluation of Thompson Sampling. In Advances in Neural Information Processing Systems, Vol. 24."},{"key":"e_1_3_2_1_9_1","doi-asserted-by":"publisher","DOI":"10.5555\/3020548.3020569"},{"key":"e_1_3_2_1_10_1","doi-asserted-by":"publisher","DOI":"10.5555\/648301.755490"},{"key":"e_1_3_2_1_11_1","doi-asserted-by":"publisher","DOI":"10.1016\/S1470-2045(17)30681-2"},{"key":"e_1_3_2_1_12_1","doi-asserted-by":"publisher","DOI":"10.1287\/opre.2018.1755"},{"key":"e_1_3_2_1_13_1","volume-title":"Proceedings of the 37th International Conference on Machine Learning. 3348--3356","author":"Gael Manegueu Anne","year":"2020","unstructured":"Manegueu Anne Gael , Claire Vernade , Alexandra Carpentier , and Michal Valko . 2020 . Stochastic bandits with arm-dependent delays . In Proceedings of the 37th International Conference on Machine Learning. 3348--3356 . Manegueu Anne Gael, Claire Vernade, Alexandra Carpentier, and Michal Valko. 2020. Stochastic bandits with arm-dependent delays. In Proceedings of the 37th International Conference on Machine Learning. 3348--3356."},{"key":"e_1_3_2_1_14_1","doi-asserted-by":"publisher","DOI":"10.1111\/j.2517-6161.1979.tb01068.x"},{"key":"e_1_3_2_1_15_1","volume-title":"Proceedings of the 31st International Conference on Machine Learning. 100--108","author":"Gopalan Aditya","year":"2014","unstructured":"Aditya Gopalan , Shie Mannor , and Yishay Mansour . 2014 . Thompson Sampling for Complex Online Problems . In Proceedings of the 31st International Conference on Machine Learning. 100--108 . Aditya Gopalan, Shie Mannor, and Yishay Mansour. 2014. Thompson Sampling for Complex Online Problems. In Proceedings of the 31st International Conference on Machine Learning. 100--108."},{"key":"e_1_3_2_1_16_1","unstructured":"Yonatan Gur and Ahmadreza Momeni. 2022. Adaptive sequential experiments with unknown information flows. Manufacturing & Service Operations Management Vol. forthcoming (2022).  Yonatan Gur and Ahmadreza Momeni. 2022. Adaptive sequential experiments with unknown information flows. Manufacturing & Service Operations Management Vol. forthcoming (2022)."},{"key":"e_1_3_2_1_17_1","volume-title":"Proceedings of the 30th International Conference on Machine Learning. 1453--1461","author":"Joulani Pooria","year":"2013","unstructured":"Pooria Joulani , Andras Gyorgy , and Csaba Szepesvari . 2013 . Online Learning under Delayed Feedback . In Proceedings of the 30th International Conference on Machine Learning. 1453--1461 . Pooria Joulani, Andras Gyorgy, and Csaba Szepesvari. 2013. Online Learning under Delayed Feedback. In Proceedings of the 30th International Conference on Machine Learning. 1453--1461."},{"key":"e_1_3_2_1_18_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-642-34106-9_18"},{"key":"e_1_3_2_1_19_1","volume-title":"Advances in Neural Information Processing Systems","volume":"28","author":"Kawale Jaya","year":"2015","unstructured":"Jaya Kawale , Hung H Bui , Branislav Kveton , Long Tran-Thanh , and Sanjay Chawla . 2015 . Efficient Thompson Sampling for Online Matrix-Factorization Recommendation . In Advances in Neural Information Processing Systems , Vol. 28 . Jaya Kawale, Hung H Bui, Branislav Kveton, Long Tran-Thanh, and Sanjay Chawla. 2015. Efficient Thompson Sampling for Online Matrix-Factorization Recommendation. In Advances in Neural Information Processing Systems, Vol. 28."},{"volume-title":"Reversibility and Stochastic Networks","author":"Kelly F. P.","key":"e_1_3_2_1_20_1","unstructured":"F. P. Kelly . 2011. Reversibility and Stochastic Networks . Cambridge University Press . F. P. Kelly. 2011. Reversibility and Stochastic Networks .Cambridge University Press."},{"key":"e_1_3_2_1_21_1","doi-asserted-by":"publisher","DOI":"10.1016\/0196-8858(85)90002-8"},{"key":"e_1_3_2_1_22_1","volume-title":"Proceedings of the 38th International Conference on Machine Learning. 5969--5978","author":"Lancewicki Tal","year":"2021","unstructured":"Tal Lancewicki , Shahar Segal , Tomer Koren , and Yishay Mansour . 2021 . Stochastic Multi-Armed Bandits with Unrestricted Delay Distributions . In Proceedings of the 38th International Conference on Machine Learning. 5969--5978 . Tal Lancewicki, Shahar Segal, Tomer Koren, and Yishay Mansour. 2021. Stochastic Multi-Armed Bandits with Unrestricted Delay Distributions. In Proceedings of the 38th International Conference on Machine Learning. 5969--5978."},{"key":"e_1_3_2_1_23_1","doi-asserted-by":"publisher","DOI":"10.1609\/aaai.v29i1.9604"},{"key":"e_1_3_2_1_24_1","volume-title":"Proceedings of the 35th International Conference on Machine Learning. 4105--4113","author":"Pike-Burke Ciara","year":"2018","unstructured":"Ciara Pike-Burke , Shipra Agrawal , Csaba Szepesvari , and Steffen Grunewalder . 2018 . Bandits with Delayed, Aggregated Anonymous Feedback . In Proceedings of the 35th International Conference on Machine Learning. 4105--4113 . Ciara Pike-Burke, Shipra Agrawal, Csaba Szepesvari, and Steffen Grunewalder. 2018. Bandits with Delayed, Aggregated Anonymous Feedback. In Proceedings of the 35th International Conference on Machine Learning. 4105--4113."},{"key":"e_1_3_2_1_25_1","doi-asserted-by":"publisher","DOI":"10.1073\/pnas.0912378106"},{"key":"e_1_3_2_1_26_1","volume-title":"Adaptivity and Confounding in Multi-Armed Bandit Experiments. arXiv preprint arXiv:2202.09036","author":"Qin Chao","year":"2022","unstructured":"Chao Qin and Daniel Russo . 2022. Adaptivity and Confounding in Multi-Armed Bandit Experiments. arXiv preprint arXiv:2202.09036 ( 2022 ). Chao Qin and Daniel Russo. 2022. Adaptivity and Confounding in Multi-Armed Bandit Experiments. arXiv preprint arXiv:2202.09036 (2022)."},{"key":"e_1_3_2_1_27_1","first-page":"1","article-title":"An Information-Theoretic Analysis of Thompson Sampling","volume":"17","author":"Russo Daniel","year":"2016","unstructured":"Daniel Russo and Benjamin Van Roy . 2016 . An Information-Theoretic Analysis of Thompson Sampling . Journal of Machine Learning Research , Vol. 17 , 68 (2016), 1 -- 30 . Daniel Russo and Benjamin Van Roy. 2016. An Information-Theoretic Analysis of Thompson Sampling. Journal of Machine Learning Research, Vol. 17, 68 (2016), 1--30.","journal-title":"Journal of Machine Learning Research"},{"key":"e_1_3_2_1_28_1","doi-asserted-by":"publisher","DOI":"10.1561\/2200000070"},{"key":"e_1_3_2_1_29_1","doi-asserted-by":"publisher","DOI":"10.1093\/biomet\/25.3-4.285"},{"key":"e_1_3_2_1_30_1","volume-title":"Proceedings of the Thirty-Third Conference on Uncertainty in Artificial Intelligence, UAI 2017","author":"Vernade Claire","year":"2017","unstructured":"Claire Vernade , Olivier Capp\u00e9 , and Vianney Perchet . 2017 . Stochastic Bandit Models for Delayed Conversions . In Proceedings of the Thirty-Third Conference on Uncertainty in Artificial Intelligence, UAI 2017 , Sydney, Australia, August 11--15 , 2017, Gal Elidan, Kristian Kersting, and Alexander T. Ihler (Eds.). AUAI Press. Claire Vernade, Olivier Capp\u00e9, and Vianney Perchet. 2017. Stochastic Bandit Models for Delayed Conversions. In Proceedings of the Thirty-Third Conference on Uncertainty in Artificial Intelligence, UAI 2017, Sydney, Australia, August 11--15, 2017, Gal Elidan, Kristian Kersting, and Alexander T. Ihler (Eds.). AUAI Press."},{"key":"e_1_3_2_1_31_1","volume-title":"Proceedings of the 37th International Conference on Machine Learning. 9712--9721","author":"Vernade Claire","year":"2020","unstructured":"Claire Vernade , Alexandra Carpentier , Tor Lattimore , Giovanni Zappella , Beyza Ermis , and Michael Br\u00fcckner . 2020 a. Linear bandits with Stochastic Delayed Feedback . In Proceedings of the 37th International Conference on Machine Learning. 9712--9721 . Claire Vernade, Alexandra Carpentier, Tor Lattimore, Giovanni Zappella, Beyza Ermis, and Michael Br\u00fcckner. 2020 a. Linear bandits with Stochastic Delayed Feedback. In Proceedings of the 37th International Conference on Machine Learning. 9712--9721."},{"key":"e_1_3_2_1_32_1","volume-title":"Proceedings of the 37th International Conference on Machine Learning. 9722--9732","author":"Vernade Claire","year":"2020","unstructured":"Claire Vernade , Andras Gyorgy , and Timothy Mann . 2020 b. Non-Stationary Delayed Bandits with Intermediate Observations . In Proceedings of the 37th International Conference on Machine Learning. 9722--9732 . Claire Vernade, Andras Gyorgy, and Timothy Mann. 2020 b. Non-Stationary Delayed Bandits with Intermediate Observations. In Proceedings of the 37th International Conference on Machine Learning. 9722--9732."},{"key":"e_1_3_2_1_33_1","doi-asserted-by":"publisher","DOI":"10.1111\/rssc.12048"},{"key":"e_1_3_2_1_34_1","volume-title":"Advances in Neural Information Processing Systems","volume":"32","author":"Zhou Zhengyuan","year":"2019","unstructured":"Zhengyuan Zhou , Renyuan Xu , and Jose Blanchet . 2019 . Learning in Generalized Linear Contextual Bandits with Stochastic Delays . In Advances in Neural Information Processing Systems , Vol. 32 . Zhengyuan Zhou, Renyuan Xu, and Jose Blanchet. 2019. Learning in Generalized Linear Contextual Bandits with Stochastic Delays. In Advances in Neural Information Processing Systems, Vol. 32."}],"event":{"name":"EC '22: The 23rd ACM Conference on Economics and Computation","sponsor":["SIGecom Special Interest Group on Economics and Computation"],"location":"Boulder CO USA","acronym":"EC '22"},"container-title":["Proceedings of the 23rd ACM Conference on Economics and Computation"],"original-title":[],"link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3490486.3538376","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/3490486.3538376","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,17]],"date-time":"2025-06-17T19:03:00Z","timestamp":1750186980000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3490486.3538376"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2022,7,12]]},"references-count":34,"alternative-id":["10.1145\/3490486.3538376","10.1145\/3490486"],"URL":"https:\/\/doi.org\/10.1145\/3490486.3538376","relation":{},"subject":[],"published":{"date-parts":[[2022,7,12]]},"assertion":[{"value":"2022-07-13","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}