{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,11,14]],"date-time":"2025-11-14T17:37:25Z","timestamp":1763141845232,"version":"3.41.0"},"publisher-location":"New York, NY, USA","reference-count":54,"publisher":"ACM","license":[{"start":{"date-parts":[[2022,7,6]],"date-time":"2022-07-06T00:00:00Z","timestamp":1657065600000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0\/"}],"funder":[{"name":"National Science Foundation","award":["1122374"],"award-info":[{"award-number":["1122374"]}]}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":[],"published-print":{"date-parts":[[2022,7,6]]},"DOI":"10.1145\/3477495.3531958","type":"proceedings-article","created":{"date-parts":[[2022,7,7]],"date-time":"2022-07-07T15:12:13Z","timestamp":1657206733000},"page":"791-802","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":3,"title":["Counterfactual Learning To Rank for Utility-Maximizing Query Autocompletion"],"prefix":"10.1145","author":[{"given":"Adam","family":"Block","sequence":"first","affiliation":[{"name":"Massachusetts Institute of Technology, Cambridge, MA, USA"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Rahul","family":"Kidambi","sequence":"additional","affiliation":[{"name":"Amazon Search, Berkeley, CA, USA"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Daniel N.","family":"Hill","sequence":"additional","affiliation":[{"name":"Amazon Search, Berkeley, CA, USA"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Thorsten","family":"Joachims","sequence":"additional","affiliation":[{"name":"Amazon Music, San Fransisco, CA, USA"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Inderjit S.","family":"Dhillon","sequence":"additional","affiliation":[{"name":"University of Texas at Austin, Austin, TX, USA"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"320","published-online":{"date-parts":[[2022,7,7]]},"reference":[{"key":"e_1_3_2_2_1_1","doi-asserted-by":"publisher","DOI":"10.5555\/1046920.1088686"},{"key":"e_1_3_2_2_2_1","doi-asserted-by":"crossref","unstructured":"Ziv Bar-Yossef and Naama Kraus. 2011. Context-sensitive query auto-completion. In WWW. ACM 107--116.  Ziv Bar-Yossef and Naama Kraus. 2011. Context-sensitive query auto-completion. In WWW. ACM 107--116.","DOI":"10.1145\/1963405.1963424"},{"key":"e_1_3_2_2_3_1","unstructured":"K. Bhatia K. Dahiya H. Jain P. Kar A. Mittal Y. Prabhu and M. Varma. 2016.The extreme classification repository: Multi-label datasets and code. http:\/\/manikvarma.org\/downloads\/XC\/XMLRepository.html  K. Bhatia K. Dahiya H. Jain P. Kar A. Mittal Y. Prabhu and M. Varma. 2016.The extreme classification repository: Multi-label datasets and code. http:\/\/manikvarma.org\/downloads\/XC\/XMLRepository.html"},{"key":"e_1_3_2_2_6_1","doi-asserted-by":"publisher","DOI":"10.1145\/1102351.1102363"},{"key":"e_1_3_2_2_7_1","doi-asserted-by":"publisher","DOI":"10.1561\/1500000055"},{"key":"e_1_3_2_2_8_1","doi-asserted-by":"crossref","unstructured":"Fei Cai Shangsong Liang and Maarten de Rijke. 2014. Time-sensitive Personalized Query Auto-Completion. In CIKM. ACM 1599--1608.  Fei Cai Shangsong Liang and Maarten de Rijke. 2014. Time-sensitive Personalized Query Auto-Completion. In CIKM. ACM 1599--1608.","DOI":"10.1145\/2661829.2661921"},{"key":"e_1_3_2_2_9_1","doi-asserted-by":"publisher","DOI":"10.1109\/TKDE.2016.2568179"},{"key":"e_1_3_2_2_10_1","doi-asserted-by":"publisher","DOI":"10.1145\/2910579"},{"key":"e_1_3_2_2_11_1","doi-asserted-by":"publisher","DOI":"10.1145\/2939672.2939785"},{"key":"e_1_3_2_2_12_1","doi-asserted-by":"publisher","DOI":"10.1145\/2939672.2939785"},{"key":"e_1_3_2_2_13_1","first-page":"844","article-title":"Ranking and empirical minimization of U-statistics","volume":"36","author":"St\u00e9phan Cl\u00e9mencc","year":"2008","unstructured":"St\u00e9phan Cl\u00e9mencc on, G\u00e1bor Lugosi , and Nicolas Vayatis . 2008 . Ranking and empirical minimization of U-statistics . The Annals of Statistics , Vol. 36 , 2 (2008), 844 -- 874 . St\u00e9phan Cl\u00e9mencc on, G\u00e1bor Lugosi, and Nicolas Vayatis. 2008. Ranking and empirical minimization of U-statistics. The Annals of Statistics, Vol. 36, 2 (2008), 844--874.","journal-title":"The Annals of Statistics"},{"key":"e_1_3_2_2_14_1","doi-asserted-by":"crossref","unstructured":"Paolo Cremonesi Yehuda Koren and Roberto Turrin. 2010. Performance of recommender algorithms on top-n recommendation tasks. In RecSys. ACM 39--46.  Paolo Cremonesi Yehuda Koren and Roberto Turrin. 2010. Performance of recommender algorithms on top-n recommendation tasks. In RecSys. ACM 39--46.","DOI":"10.1145\/1864708.1864721"},{"key":"e_1_3_2_2_15_1","volume-title":"Accurate Detection of 100, 000 Object Classes on a Single Machine","author":"Dean Thomas L.","year":"1814","unstructured":"Thomas L. Dean , Mark A. Ruzon , Mark Segal , Jonathon Shlens , Sudheendra Vijayanarasimhan , and Jay Yagnik . 2013. Fast , Accurate Detection of 100, 000 Object Classes on a Single Machine . In CVPR. IEEE Computer Society , 1814 --1821. http:\/\/doi.ieeecomputersociety.org\/10.1109\/CVPR.2013.237 Thomas L. Dean, Mark A. Ruzon, Mark Segal, Jonathon Shlens, Sudheendra Vijayanarasimhan, and Jay Yagnik. 2013. Fast, Accurate Detection of 100, 000 Object Classes on a Single Machine. In CVPR. IEEE Computer Society, 1814--1821. http:\/\/doi.ieeecomputersociety.org\/10.1109\/CVPR.2013.237"},{"key":"e_1_3_2_2_16_1","volume-title":"Learning to Attend, Copy, and Generate for Session-Based Query Suggestion. CoRR","author":"Dehghani Mostafa","year":"2017","unstructured":"Mostafa Dehghani , Sascha Rothe , Enrique Alfonseca , and Pascal Fleury . 2017. Learning to Attend, Copy, and Generate for Session-Based Query Suggestion. CoRR , Vol. abs\/ 1708 .03418 ( 2017 ). http:\/\/arxiv.org\/abs\/1708.03418 Mostafa Dehghani, Sascha Rothe, Enrique Alfonseca, and Pascal Fleury. 2017. Learning to Attend, Copy, and Generate for Session-Based Query Suggestion. CoRR, Vol. abs\/1708.03418 (2017). http:\/\/arxiv.org\/abs\/1708.03418"},{"key":"e_1_3_2_2_17_1","volume-title":"Proceedings of the 2019 Conference of the North American Chapter of the Association for Computational Linguistics: Human Language Technologies, NAACL-HLT 2019","volume":"1","author":"Devlin Jacob","year":"2019","unstructured":"Jacob Devlin , Ming-Wei Chang , Kenton Lee , and Kristina Toutanova . 2019 . BERT: Pre-training of Deep Bidirectional Transformers for Language Understanding . In Proceedings of the 2019 Conference of the North American Chapter of the Association for Computational Linguistics: Human Language Technologies, NAACL-HLT 2019 , Minneapolis, MN, USA , June 2-7, 2019, Volume 1 (Long and Short Papers),, Jill Burstein, Christy Doran, and Thamar Solorio (Eds.). Association for Computational Linguistics, 4171--4186. https:\/\/doi.org\/10.18653\/v1\/n19--1423 10.18653\/v1 Jacob Devlin, Ming-Wei Chang, Kenton Lee, and Kristina Toutanova. 2019. BERT: Pre-training of Deep Bidirectional Transformers for Language Understanding. In Proceedings of the 2019 Conference of the North American Chapter of the Association for Computational Linguistics: Human Language Technologies, NAACL-HLT 2019, Minneapolis, MN, USA, June 2-7, 2019, Volume 1 (Long and Short Papers),, Jill Burstein, Christy Doran, and Thamar Solorio (Eds.). Association for Computational Linguistics, 4171--4186. https:\/\/doi.org\/10.18653\/v1\/n19--1423"},{"volume-title":"A probabilistic theory of pattern recognition","author":"Devroye Luc","key":"e_1_3_2_2_18_1","unstructured":"Luc Devroye , Laszlo Gyorfi , and Gabor Lugosi . 2013. A probabilistic theory of pattern recognition . Vol. 31 . Springer Science & Business Media . Luc Devroye, Laszlo Gyorfi, and Gabor Lugosi. 2013. A probabilistic theory of pattern recognition. Vol. 31. Springer Science & Business Media."},{"key":"e_1_3_2_2_19_1","volume-title":"Doubly Robust Policy Evaluation and Learning. CoRR","author":"Dud\u00edk Miroslav","year":"2011","unstructured":"Miroslav Dud\u00edk , John Langford , and Lihong Li. 2011. Doubly Robust Policy Evaluation and Learning. CoRR , Vol. abs\/ 1103 .4601 ( 2011 ). http:\/\/arxiv.org\/abs\/1103.4601 Miroslav Dud\u00edk, John Langford, and Lihong Li. 2011. Doubly Robust Policy Evaluation and Learning. CoRR, Vol. abs\/1103.4601 (2011). http:\/\/arxiv.org\/abs\/1103.4601"},{"key":"e_1_3_2_2_20_1","volume-title":"More Robust Doubly Robust Off-policy Evaluation. CoRR","author":"Farajtabar Mehrdad","year":"2018","unstructured":"Mehrdad Farajtabar , Yinlam Chow , and Mohammad Ghavamzadeh . 2018. More Robust Doubly Robust Off-policy Evaluation. CoRR , Vol. abs\/ 1802 .03493 ( 2018 ). http:\/\/arxiv.org\/abs\/1802.03493 Mehrdad Farajtabar, Yinlam Chow, and Mohammad Ghavamzadeh. 2018. More Robust Doubly Robust Off-policy Evaluation. CoRR, Vol. abs\/1802.03493 (2018). http:\/\/arxiv.org\/abs\/1802.03493"},{"key":"e_1_3_2_2_21_1","volume-title":"ICML (Proceedings of Machine Learning Research","volume":"3896","author":"Guo Ruiqi","year":"2020","unstructured":"Ruiqi Guo , Philip Sun , Erik Lindgren , Quan Geng , David Simcha , Felix Chern , and Sanjiv Kumar . 2020 . Accelerating Large-Scale Inference with Anisotropic Vector Quantization . In ICML (Proceedings of Machine Learning Research , Vol. 119). PMLR, 3887-- 3896 . Ruiqi Guo, Philip Sun, Erik Lindgren, Quan Geng, David Simcha, Felix Chern, and Sanjiv Kumar. 2020. Accelerating Large-Scale Inference with Anisotropic Vector Quantization. In ICML (Proceedings of Machine Learning Research, Vol. 119). PMLR, 3887--3896."},{"key":"e_1_3_2_2_22_1","doi-asserted-by":"publisher","DOI":"10.1049\/cp:19991091"},{"key":"e_1_3_2_2_23_1","doi-asserted-by":"crossref","unstructured":"D.G. Horvitz and D.J. Thompson. 1952. A generalization of sampling without replacement from a finite universe. JASA (1952).  D.G. Horvitz and D.J. Thompson. 1952. A generalization of sampling without replacement from a finite universe. JASA (1952).","DOI":"10.1080\/01621459.1952.10483446"},{"key":"e_1_3_2_2_24_1","volume-title":"Personalized Language Model for Query Auto-Completion. CoRR","author":"Jaech Aaron","year":"2018","unstructured":"Aaron Jaech and Mari Ostendorf . 2018. Personalized Language Model for Query Auto-Completion. CoRR , Vol. abs\/ 1804 .09661 ( 2018 ). Aaron Jaech and Mari Ostendorf. 2018. Personalized Language Model for Query Auto-Completion. CoRR, Vol. abs\/1804.09661 (2018)."},{"key":"e_1_3_2_2_25_1","doi-asserted-by":"publisher","DOI":"10.1145\/582415.582418"},{"key":"e_1_3_2_2_26_1","doi-asserted-by":"publisher","DOI":"10.1145\/775047.775067"},{"key":"e_1_3_2_2_27_1","doi-asserted-by":"publisher","DOI":"10.1145\/1102351.1102399"},{"key":"e_1_3_2_2_28_1","unstructured":"\"Thorsten Joachims Adith Swaminathan and Maarten de Rijke\". 2018. \"Deep Learning with Logged Bandit Feedback\". In ICLR. \"OpenReview.net\".  \"Thorsten Joachims Adith Swaminathan and Maarten de Rijke\". 2018. \"Deep Learning with Logged Bandit Feedback\". In ICLR. \"OpenReview.net\"."},{"key":"e_1_3_2_2_29_1","doi-asserted-by":"publisher","DOI":"10.1145\/3018661.3018699"},{"key":"e_1_3_2_2_30_1","volume-title":"Online and Stochastic Gradient Methods for Non-decomposable Loss Functions. CoRR","author":"Kar Purushottam","year":"2014","unstructured":"Purushottam Kar , Harikrishna Narasimhan , and Prateek Jain 0002. 2014. Online and Stochastic Gradient Methods for Non-decomposable Loss Functions. CoRR , Vol. abs\/ 1410 .6776 ( 2014 ). http:\/\/arxiv.org\/abs\/1410.6776 Purushottam Kar, Harikrishna Narasimhan, and Prateek Jain 0002. 2014. Online and Stochastic Gradient Methods for Non-decomposable Loss Functions. CoRR, Vol. abs\/1410.6776 (2014). http:\/\/arxiv.org\/abs\/1410.6776"},{"volume-title":"Inferring Networks of Substitutable and Complementary Products","author":"McAuley Julian","key":"e_1_3_2_2_31_1","unstructured":"Julian McAuley , Rahul Pandey , and Jure Leskovec . 2015a. Inferring Networks of Substitutable and Complementary Products . Association for Computing Machinery , New York, NY, USA , 785--794. https:\/\/doi.org\/10.1145\/2783258.2783381 10.1145\/2783258.2783381 Julian McAuley, Rahul Pandey, and Jure Leskovec. 2015a. Inferring Networks of Substitutable and Complementary Products. Association for Computing Machinery, New York, NY, USA, 785--794. https:\/\/doi.org\/10.1145\/2783258.2783381"},{"volume-title":"Proceedings of the 38th International ACM SIGIR Conference on Research and Development in Information Retrieval","author":"McAuley Julian","key":"e_1_3_2_2_32_1","unstructured":"Julian McAuley , Christopher Targett , Qinfeng Shi , and Anton van den Hengel. 2015b. Image-Based Recommendations on Styles and Substitutes . In Proceedings of the 38th International ACM SIGIR Conference on Research and Development in Information Retrieval ( Santiago, Chile) (SIGIR '15). Association for Computing Machinery, New York, NY, USA, 43--52. https:\/\/doi.org\/10.1145\/2766462.2767755 10.1145\/2766462.2767755 Julian McAuley, Christopher Targett, Qinfeng Shi, and Anton van den Hengel. 2015b. Image-Based Recommendations on Styles and Substitutes. In Proceedings of the 38th International ACM SIGIR Conference on Research and Development in Information Retrieval (Santiago, Chile) (SIGIR '15). Association for Computing Machinery, New York, NY, USA, 43--52. https:\/\/doi.org\/10.1145\/2766462.2767755"},{"key":"e_1_3_2_2_33_1","volume-title":"Fast Label Embeddings for Extremely Large Output Spaces. CoRR","author":"Mineiro Paul","year":"2014","unstructured":"Paul Mineiro and Nikos Karampatziakis . 2014. Fast Label Embeddings for Extremely Large Output Spaces. CoRR , Vol. abs\/ 1412 .6547 ( 2014 ). http:\/\/arxiv.org\/abs\/1412.6547 Paul Mineiro and Nikos Karampatziakis. 2014. Fast Label Embeddings for Extremely Large Output Spaces. CoRR, Vol. abs\/1412.6547 (2014). http:\/\/arxiv.org\/abs\/1412.6547"},{"key":"e_1_3_2_2_34_1","doi-asserted-by":"crossref","unstructured":"Dae Hoon Park and Rikio Chiba. 2017. A Neural Language Model for Query Auto-Completion. In SIGIR. ACM 1189--1192.  Dae Hoon Park and Rikio Chiba. 2017. A Neural Language Model for Query Auto-Completion. In SIGIR. ACM 1189--1192.","DOI":"10.1145\/3077136.3080758"},{"key":"e_1_3_2_2_35_1","doi-asserted-by":"publisher","DOI":"10.1145\/3178876.3185998"},{"key":"e_1_3_2_2_36_1","volume-title":"Xuanhui Wang, Michael Bendersky, and Marc Najork.","author":"Qin Zhen","year":"2021","unstructured":"Zhen Qin , Le Yan , Honglei Zhuang , Yi Tay , Rama Kumar Pasumarthi , Xuanhui Wang, Michael Bendersky, and Marc Najork. 2021 . Are Neural Rankers still Outperformed by Gradient Boosted Decision Trees?. In ICLR. OpenReview .net. Zhen Qin, Le Yan, Honglei Zhuang, Yi Tay, Rama Kumar Pasumarthi, Xuanhui Wang, Michael Bendersky, and Marc Najork. 2021. Are Neural Rankers still Outperformed by Gradient Boosted Decision Trees?. In ICLR. OpenReview.net."},{"key":"e_1_3_2_2_37_1","doi-asserted-by":"publisher","DOI":"10.1145\/2970398.2970410"},{"key":"e_1_3_2_2_38_1","doi-asserted-by":"crossref","unstructured":"Milad Shokouhi. 2013. Learning to personalize query auto-completion. In SIGIR. ACM 103--112.  Milad Shokouhi. 2013. Learning to personalize query auto-completion. In SIGIR. ACM 103--112.","DOI":"10.1145\/2484028.2484076"},{"key":"e_1_3_2_2_39_1","doi-asserted-by":"crossref","unstructured":"Milad Shokouhi and Kira Radinsky. 2012. Time-sensitive query auto-completion. In SIGIR. ACM 601--610.  Milad Shokouhi and Kira Radinsky. 2012. Time-sensitive query auto-completion. In SIGIR. ACM 601--610.","DOI":"10.1145\/2348283.2348364"},{"key":"e_1_3_2_2_40_1","volume-title":"abs\/1405.5869","author":"Shrivastava Anshumali","year":"2014","unstructured":"Anshumali Shrivastava and Ping Li. 2014. Asymmetric LSH (ALSH) for Sublinear Time Maximum Inner Product Search (MIPS). CoRR, Vol. abs\/1405.5869 ( 2014 ). http:\/\/arxiv.org\/abs\/1405.5869 Anshumali Shrivastava and Ping Li. 2014. Asymmetric LSH (ALSH) for Sublinear Time Maximum Inner Product Search (MIPS). CoRR, Vol. abs\/1405.5869 (2014). http:\/\/arxiv.org\/abs\/1405.5869"},{"key":"e_1_3_2_2_41_1","volume-title":"Jakob Grue Simonsen, and Jian-Yun Nie","author":"Sordoni Alessandro","year":"2015","unstructured":"Alessandro Sordoni , Yoshua Bengio , Hossein Vahabi , Christina Lioma , Jakob Grue Simonsen, and Jian-Yun Nie . 2015 . A Hierarchical Recurrent Encoder-Decoder For Generative Context-Aware Query Suggestion. CoRR , Vol. abs\/ 1507 .02221 (2015). http:\/\/arxiv.org\/abs\/1507.02221 Alessandro Sordoni, Yoshua Bengio, Hossein Vahabi, Christina Lioma, Jakob Grue Simonsen, and Jian-Yun Nie. 2015. A Hierarchical Recurrent Encoder-Decoder For Generative Context-Aware Query Suggestion. CoRR, Vol. abs\/1507.02221 (2015). http:\/\/arxiv.org\/abs\/1507.02221"},{"key":"e_1_3_2_2_42_1","volume-title":"Kakade","author":"Strehl Alexander L.","year":"2010","unstructured":"Alexander L. Strehl , John Langford , and Sham M . Kakade . 2010 . Learning from Logged Implicit Exploration Data. CoRR , Vol. abs\/ 1003 .0120 (2010). http:\/\/arxiv.org\/abs\/1003.0120 Alexander L. Strehl, John Langford, and Sham M. Kakade. 2010. Learning from Logged Implicit Exploration Data. CoRR, Vol. abs\/1003.0120 (2010). http:\/\/arxiv.org\/abs\/1003.0120"},{"key":"e_1_3_2_2_43_1","volume-title":"CAB: Continuous Adaptive Blending Estimator for Policy Evaluation and Learning. CoRR","author":"Su Yi","year":"2018","unstructured":"Yi Su , Lequn Wang , Michele Santacatterina , and Thorsten Joachims . 2018 . CAB: Continuous Adaptive Blending Estimator for Policy Evaluation and Learning. CoRR , Vol. abs\/ 1811 .02672 (2018). http:\/\/arxiv.org\/abs\/1811.02672 Yi Su, Lequn Wang, Michele Santacatterina, and Thorsten Joachims. 2018. CAB: Continuous Adaptive Blending Estimator for Policy Evaluation and Learning. CoRR, Vol. abs\/1811.02672 (2018). http:\/\/arxiv.org\/abs\/1811.02672"},{"key":"e_1_3_2_2_44_1","doi-asserted-by":"publisher","DOI":"10.5555\/2789272.2886805"},{"key":"e_1_3_2_2_45_1","volume-title":"Off-policy evaluation for slate recommendation. CoRR","author":"Swaminathan Adith","year":"2016","unstructured":"Adith Swaminathan , Akshay Krishnamurthy , Alekh Agarwal , Miroslav Dud\u00edk , John Langford , Damien Jose , and Imed Zitouni . 2016. Off-policy evaluation for slate recommendation. CoRR , Vol. abs\/ 1605 .04812 ( 2016 ). http:\/\/arxiv.org\/abs\/1605.04812 Adith Swaminathan, Akshay Krishnamurthy, Alekh Agarwal, Miroslav Dud\u00edk, John Langford, Damien Jose, and Imed Zitouni. 2016. Off-policy evaluation for slate recommendation. CoRR, Vol. abs\/1605.04812 (2016). http:\/\/arxiv.org\/abs\/1605.04812"},{"volume-title":"High-dimensional statistics: A non-asymptotic viewpoint","author":"Wainwright Martin J","key":"e_1_3_2_2_47_1","unstructured":"Martin J Wainwright . 2019. High-dimensional statistics: A non-asymptotic viewpoint . Vol. 48 . Cambridge University Press . Martin J Wainwright. 2019. High-dimensional statistics: A non-asymptotic viewpoint. Vol. 48. Cambridge University Press."},{"key":"e_1_3_2_2_48_1","volume-title":"Jingkuan Song, and Jianqiu Ji.","author":"Wang Jingdong","year":"2014","unstructured":"Jingdong Wang , Heng Tao Shen , Jingkuan Song, and Jianqiu Ji. 2014 . Hashing for Similarity Search: A Survey. CoRR , Vol. abs\/ 1408 .2927 (2014). http:\/\/arxiv.org\/abs\/1408.2927 Jingdong Wang, Heng Tao Shen, Jingkuan Song, and Jianqiu Ji. 2014. Hashing for Similarity Search: A Survey. CoRR, Vol. abs\/1408.2927 (2014). http:\/\/arxiv.org\/abs\/1408.2927"},{"key":"e_1_3_2_2_49_1","volume-title":"Efficient Neural Query Auto Completion. CoRR","author":"Wang Sida","year":"2020","unstructured":"Sida Wang , Weiwei Guo , Huiji Gao , and Bo Long . 2020. Efficient Neural Query Auto Completion. CoRR , Vol. abs\/ 2008 .02879 ( 2020 ). Sida Wang, Weiwei Guo, Huiji Gao, and Bo Long. 2020. Efficient Neural Query Auto Completion. CoRR, Vol. abs\/2008.02879 (2020)."},{"key":"e_1_3_2_2_50_1","doi-asserted-by":"publisher","DOI":"10.1145\/2911451.2911537"},{"key":"e_1_3_2_2_51_1","doi-asserted-by":"publisher","DOI":"10.1145\/3159652.3159732"},{"key":"e_1_3_2_2_52_1","volume-title":"Optimal and Adaptive Off-policy Evaluation in Contextual Bandits. CoRR","author":"Wang Yu-Xiang","year":"2016","unstructured":"Yu-Xiang Wang , Alekh Agarwal , and Miroslav Dud\u00edk . 2016a. Optimal and Adaptive Off-policy Evaluation in Contextual Bandits. CoRR , Vol. abs\/ 1612 .01205 ( 2016 ). http:\/\/arxiv.org\/abs\/1612.01205 Yu-Xiang Wang, Alekh Agarwal, and Miroslav Dud\u00edk. 2016a. Optimal and Adaptive Off-policy Evaluation in Contextual Bandits. CoRR, Vol. abs\/1612.01205 (2016). http:\/\/arxiv.org\/abs\/1612.01205"},{"key":"e_1_3_2_2_53_1","volume-title":"Proceedings of the 2020 Conference on Empirical Methods in Natural Language Processing: System Demonstrations. Association for Computational Linguistics, Online, 38--45","author":"Wolf Thomas","year":"2020","unstructured":"Thomas Wolf , Lysandre Debut , Victor Sanh , Julien Chaumond , Clement Delangue , Anthony Moi , Pierric Cistac , Tim Rault , R\u00e9mi Louf , Morgan Funtowicz , Joe Davison , Sam Shleifer , Patrick von Platen , Clara Ma , Yacine Jernite , Julien Plu , Canwen Xu , Teven Le Scao , Sylvain Gugger , Mariama Drame , Quentin Lhoest , and Alexander M. Rush . 2020. Transformers: State-of-the-Art Natural Language Processing . In Proceedings of the 2020 Conference on Empirical Methods in Natural Language Processing: System Demonstrations. Association for Computational Linguistics, Online, 38--45 . https:\/\/www.aclweb.org\/anthology\/ 2020 .emnlp-demos.6 Thomas Wolf, Lysandre Debut, Victor Sanh, Julien Chaumond, Clement Delangue, Anthony Moi, Pierric Cistac, Tim Rault, R\u00e9mi Louf, Morgan Funtowicz, Joe Davison, Sam Shleifer, Patrick von Platen, Clara Ma, Yacine Jernite, Julien Plu, Canwen Xu, Teven Le Scao, Sylvain Gugger, Mariama Drame, Quentin Lhoest, and Alexander M. Rush. 2020. Transformers: State-of-the-Art Natural Language Processing. In Proceedings of the 2020 Conference on Empirical Methods in Natural Language Processing: System Demonstrations. Association for Computational Linguistics, Online, 38--45. https:\/\/www.aclweb.org\/anthology\/2020.emnlp-demos.6"},{"key":"e_1_3_2_2_54_1","volume-title":"Dhillon","author":"Yadav Nishant","year":"2020","unstructured":"Nishant Yadav , Rajat Sen , Daniel N. Hill , Arya Mazumdar , and Inderjit S . Dhillon . 2020 . Session-Aware Query Auto-completion using Extreme Multi-label Ranking. CoRR , Vol. abs\/ 2012 .07654 (2020). https:\/\/arxiv.org\/abs\/2012.07654 Nishant Yadav, Rajat Sen, Daniel N. Hill, Arya Mazumdar, and Inderjit S. Dhillon. 2020. Session-Aware Query Auto-completion using Extreme Multi-label Ranking. CoRR, Vol. abs\/2012.07654 (2020). https:\/\/arxiv.org\/abs\/2012.07654"},{"key":"e_1_3_2_2_55_1","doi-asserted-by":"publisher","DOI":"10.1145\/3240323.3240355"},{"key":"e_1_3_2_2_56_1","volume-title":"Dhillon","author":"En-Hsu Yen Ian","year":"2016","unstructured":"Ian En-Hsu Yen , Xiangru Huang , Pradeep Ravikumar , Kai Zhong , and Inderjit S . Dhillon . 2016 . PD-Sparse: A Primal and Dual Sparse Approach to Extreme Multiclass and Multilabel Classification. In ICML, Vol. 48 . JMLR. org. Ian En-Hsu Yen, Xiangru Huang, Pradeep Ravikumar, Kai Zhong, and Inderjit S. Dhillon. 2016. PD-Sparse: A Primal and Dual Sparse Approach to Extreme Multiclass and Multilabel Classification. In ICML, Vol. 48. JMLR.org."},{"key":"e_1_3_2_2_57_1","volume-title":"Pecos: Prediction for enormous and correlated output spaces. arXiv preprint arXiv:2010.05878","author":"Yu Hsiang-Fu","year":"2020","unstructured":"Hsiang-Fu Yu , Kai Zhong , and Inderjit S Dhillon . 2020 . Pecos: Prediction for enormous and correlated output spaces. arXiv preprint arXiv:2010.05878 (2020). Hsiang-Fu Yu, Kai Zhong, and Inderjit S Dhillon. 2020. Pecos: Prediction for enormous and correlated output spaces. arXiv preprint arXiv:2010.05878 (2020)."}],"event":{"name":"SIGIR '22: The 45th International ACM SIGIR Conference on Research and Development in Information Retrieval","sponsor":["SIGIR ACM Special Interest Group on Information Retrieval"],"location":"Madrid Spain","acronym":"SIGIR '22"},"container-title":["Proceedings of the 45th International ACM SIGIR Conference on Research and Development in Information Retrieval"],"original-title":[],"link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3477495.3531958","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/3477495.3531958","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,17]],"date-time":"2025-06-17T18:10:19Z","timestamp":1750183819000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3477495.3531958"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2022,7,6]]},"references-count":54,"alternative-id":["10.1145\/3477495.3531958","10.1145\/3477495"],"URL":"https:\/\/doi.org\/10.1145\/3477495.3531958","relation":{},"subject":[],"published":{"date-parts":[[2022,7,6]]},"assertion":[{"value":"2022-07-07","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}