{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,4,4]],"date-time":"2026-04-04T06:15:48Z","timestamp":1775283348478,"version":"3.50.1"},"publisher-location":"New York, NY, USA","reference-count":19,"publisher":"ACM","license":[{"start":{"date-parts":[[2015,4,13]],"date-time":"2015-04-13T00:00:00Z","timestamp":1428883200000},"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":[[2015,4,13]]},"DOI":"10.1145\/2695664.2695748","type":"proceedings-article","created":{"date-parts":[[2015,7,20]],"date-time":"2015-07-20T19:10:09Z","timestamp":1437419409000},"page":"740-746","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":12,"title":["Efficient approximate thompson sampling for search query recommendation"],"prefix":"10.1145","author":[{"given":"Chu-Cheng","family":"Hsieh","sequence":"first","affiliation":[{"name":"eBay, Inc., San Jose, CA"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"James","family":"Neufeld","sequence":"additional","affiliation":[{"name":"University of Alberta, Edmonton, AB, Canada"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Tracy","family":"King","sequence":"additional","affiliation":[{"name":"eBay, Inc., San Jose, CA"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Junghoo","family":"Cho","sequence":"additional","affiliation":[{"name":"University of California, Los Angeles, Los Angeles, CA"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"320","published-online":{"date-parts":[[2015,4,13]]},"reference":[{"key":"e_1_3_2_1_1_1","volume-title":"CoRR","author":"Agrawal S.","year":"2011","unstructured":"S. Agrawal and N. Goyal . Analysis of thompson sampling for the multi-armed bandit problem . CoRR , 2011 . S. Agrawal and N. Goyal. Analysis of thompson sampling for the multi-armed bandit problem. CoRR, 2011."},{"key":"e_1_3_2_1_2_1","doi-asserted-by":"publisher","DOI":"10.1023\/A:1013689704352"},{"key":"e_1_3_2_1_3_1","doi-asserted-by":"publisher","DOI":"10.1023\/A:1013689704352"},{"key":"e_1_3_2_1_4_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-540-30192-9_58"},{"key":"e_1_3_2_1_5_1","doi-asserted-by":"publisher","DOI":"10.1145\/347090.347176"},{"key":"e_1_3_2_1_6_1","doi-asserted-by":"publisher","DOI":"10.1145\/1507509.1507518"},{"key":"e_1_3_2_1_7_1","first-page":"5","article-title":"Regret analysis of stochastic and nonstochastic multi-armed bandit problems","author":"Bubeck S.","year":"2012","unstructured":"S. Bubeck and N. Cesa-Bianchi . Regret analysis of stochastic and nonstochastic multi-armed bandit problems . Foundations and Trends in Machine Learning , 5 , 2012 . S. Bubeck and N. Cesa-Bianchi. Regret analysis of stochastic and nonstochastic multi-armed bandit problems. Foundations and Trends in Machine Learning, 5, 2012.","journal-title":"Foundations and Trends in Machine Learning"},{"key":"e_1_3_2_1_8_1","first-page":"638","volume-title":"Advances in Neural Information Processing Sys.","author":"Bubeck S.","year":"2013","unstructured":"S. Bubeck and C.-Y. Liu . Prior-free and prior-dependent regret bounds for thompson sampling . In Advances in Neural Information Processing Sys. , pages 638 -- 646 , 2013 . S. Bubeck and C.-Y. Liu. Prior-free and prior-dependent regret bounds for thompson sampling. In Advances in Neural Information Processing Sys., pages 638--646, 2013."},{"key":"e_1_3_2_1_9_1","first-page":"2249","volume-title":"25th Annual Conference on Neural Information Processing Systems, NIPS '11","author":"Chapelle O.","year":"2011","unstructured":"O. Chapelle and L. Li . An empirical evaluation of thompson sampling. In J. Shawe-Taylor, R. S. Zemel, P. L. Bartlett, F. C. N. Pereira, and K. Q. Weinberger, editors , 25th Annual Conference on Neural Information Processing Systems, NIPS '11 , pages 2249 -- 2257 , 2011 . O. Chapelle and L. Li. An empirical evaluation of thompson sampling. In J. Shawe-Taylor, R. S. Zemel, P. L. Bartlett, F. C. N. Pereira, and K. Q. Weinberger, editors, 25th Annual Conference on Neural Information Processing Systems, NIPS '11, pages 2249--2257, 2011."},{"key":"e_1_3_2_1_10_1","doi-asserted-by":"publisher","DOI":"10.1002\/asi.10256"},{"key":"e_1_3_2_1_11_1","doi-asserted-by":"publisher","DOI":"10.1145\/1135777.1135835"},{"key":"e_1_3_2_1_12_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-642-34106-9_18"},{"key":"e_1_3_2_1_13_1","doi-asserted-by":"publisher","DOI":"10.1016\/0196-8858(85)90002-8"},{"key":"e_1_3_2_1_14_1","doi-asserted-by":"publisher","DOI":"10.1145\/1772690.1772758"},{"key":"e_1_3_2_1_15_1","first-page":"485","volume-title":"International Conference on Artificial Intelligence and Statistics","author":"Lu T.","year":"2010","unstructured":"T. Lu , D. P\u00e1l , and M. P\u00e1l . Contextual multi-armed bandits . In International Conference on Artificial Intelligence and Statistics , pages 485 -- 492 , 2010 . T. Lu, D. P\u00e1l, and M. P\u00e1l. Contextual multi-armed bandits. In International Conference on Artificial Intelligence and Statistics, pages 485--492, 2010."},{"key":"e_1_3_2_1_17_1","doi-asserted-by":"publisher","DOI":"10.1145\/2348283.2348290"},{"key":"e_1_3_2_1_18_1","doi-asserted-by":"publisher","DOI":"10.1145\/1390156.1390255"},{"key":"e_1_3_2_1_19_1","doi-asserted-by":"publisher","DOI":"10.1002\/asmb.874"},{"key":"e_1_3_2_1_20_1","first-page":"285","volume-title":"Biometrika","author":"Thompson W.","year":"1933","unstructured":"W. Thompson . On the likelihood that one unknown probability exceeds another in view of the evidence of two samples . Biometrika , pages 285 -- 294 , 1933 . W. Thompson. On the likelihood that one unknown probability exceeds another in view of the evidence of two samples. Biometrika, pages 285--294, 1933."}],"event":{"name":"SAC 2015: Symposium on Applied Computing","location":"Salamanca Spain","acronym":"SAC 2015","sponsor":["SIGAPP ACM Special Interest Group on Applied Computing"]},"container-title":["Proceedings of the 30th Annual ACM Symposium on Applied Computing"],"original-title":[],"link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/2695664.2695748","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/2695664.2695748","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,18]],"date-time":"2025-06-18T06:12:31Z","timestamp":1750227151000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/2695664.2695748"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2015,4,13]]},"references-count":19,"alternative-id":["10.1145\/2695664.2695748","10.1145\/2695664"],"URL":"https:\/\/doi.org\/10.1145\/2695664.2695748","relation":{},"subject":[],"published":{"date-parts":[[2015,4,13]]},"assertion":[{"value":"2015-04-13","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}