{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,6,18]],"date-time":"2025-06-18T04:21:21Z","timestamp":1750220481919,"version":"3.41.0"},"publisher-location":"New York, NY, USA","reference-count":31,"publisher":"ACM","license":[{"start":{"date-parts":[[2021,10,26]],"date-time":"2021-10-26T00:00:00Z","timestamp":1635206400000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by-nc-nd\/4.0\/"}],"funder":[{"name":"NSF","award":["Graduate Research Fellowship Program"],"award-info":[{"award-number":["Graduate Research Fellowship Program"]}]},{"name":"Stanford","award":["Alcatel-Lucent Stanford Graduate Fellowship"],"award-info":[{"award-number":["Alcatel-Lucent Stanford Graduate Fellowship"]}]}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":[],"published-print":{"date-parts":[[2021,10,26]]},"DOI":"10.1145\/3459637.3481914","type":"proceedings-article","created":{"date-parts":[[2021,11,15]],"date-time":"2021-11-15T15:53:43Z","timestamp":1636991623000},"page":"3717-3726","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":3,"title":["Enabling Efficiency-Precision Trade-offs for Label Trees in Extreme Classification"],"prefix":"10.1145","author":[{"given":"Tavor Z.","family":"Baharav","sequence":"first","affiliation":[{"name":"Stanford University, Stanford, CA, USA"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Daniel L.","family":"Jiang","sequence":"additional","affiliation":[{"name":"University of Washington, Seattle, WA, USA"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Kedarnath","family":"Kolluri","sequence":"additional","affiliation":[{"name":"Amazon, Berkeley, CA, USA"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Sujay","family":"Sanghavi","sequence":"additional","affiliation":[{"name":"Amazon & University of Texas at Austin, Austin, TX, USA"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Inderjit S.","family":"Dhillon","sequence":"additional","affiliation":[{"name":"Amazon & University of Texas at Austin, Austin, TX, USA"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"320","published-online":{"date-parts":[[2021,10,30]]},"reference":[{"key":"e_1_3_2_1_1_1","doi-asserted-by":"publisher","DOI":"10.1145\/2488388.2488391"},{"key":"e_1_3_2_1_2_1","doi-asserted-by":"publisher","DOI":"10.1145\/3018661.3018741"},{"key":"e_1_3_2_1_3_1","doi-asserted-by":"publisher","DOI":"10.5555\/2384896.2384903"},{"key":"e_1_3_2_1_4_1","unstructured":"K. Bhatia K. Dahiya H. Jain 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 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_1_5_1","doi-asserted-by":"publisher","DOI":"10.5555\/993483"},{"key":"e_1_3_2_1_6_1","volume-title":"On the computational complexity of the probabilistic label tree algorithms. arXiv preprint arXiv:1906.00294","author":"Busa-Fekete R\u00f3bert","year":"2019","unstructured":"R\u00f3bert Busa-Fekete , Krzysztof Dembczynski , Alexander Golovnev , Kalina Jasinska , Mikhail Kuznetsov , Maxim Sviridenko , and Chao Xu. 2019. On the computational complexity of the probabilistic label tree algorithms. arXiv preprint arXiv:1906.00294 ( 2019 ). R\u00f3bert Busa-Fekete, Krzysztof Dembczynski, Alexander Golovnev, Kalina Jasinska, Mikhail Kuznetsov, Maxim Sviridenko, and Chao Xu. 2019. On the computational complexity of the probabilistic label tree algorithms. arXiv preprint arXiv:1906.00294 (2019)."},{"key":"e_1_3_2_1_7_1","volume-title":"X-Bert: extreme multi-label text classification with using bidirectional encoder representations from transformers. arXiv preprint arXiv:1905.02331","author":"Chang Wei-Cheng","year":"2019","unstructured":"Wei-Cheng Chang , Hsiang-Fu Yu , Kai Zhong , Yiming Yang , and Inderjit Dhillon . 2019. X-Bert: extreme multi-label text classification with using bidirectional encoder representations from transformers. arXiv preprint arXiv:1905.02331 ( 2019 ). Wei-Cheng Chang, Hsiang-Fu Yu, Kai Zhong, Yiming Yang, and Inderjit Dhillon. 2019. X-Bert: extreme multi-label text classification with using bidirectional encoder representations from transformers. arXiv preprint arXiv:1905.02331 (2019)."},{"volume-title":"The transmission of information","author":"Fano Robert M","key":"e_1_3_2_1_8_1","unstructured":"Robert M Fano . 1949. The transmission of information . Massachusetts Institute of Technology , Research Laboratory of Electronics. Robert M Fano. 1949. The transmission of information. Massachusetts Institute of Technology, Research Laboratory of Electronics."},{"key":"e_1_3_2_1_9_1","volume-title":"Extreme Classification in Log Memory. arXiv preprint arXiv:1810.04254","author":"Huang Qixuan","year":"2018","unstructured":"Qixuan Huang , Yiqiu Wang , Tharun Medini , and Anshumali Shrivastava . 2018. Extreme Classification in Log Memory. arXiv preprint arXiv:1810.04254 ( 2018 ). Qixuan Huang, Yiqiu Wang, Tharun Medini, and Anshumali Shrivastava. 2018. Extreme Classification in Log Memory. arXiv preprint arXiv:1810.04254 (2018)."},{"key":"e_1_3_2_1_10_1","doi-asserted-by":"publisher","DOI":"10.1109\/JRPROC.1952.273898"},{"key":"e_1_3_2_1_11_1","doi-asserted-by":"publisher","DOI":"10.5555\/3045390.3045542"},{"key":"e_1_3_2_1_12_1","volume-title":"Bag of Tricks for Efficient Text Classification. arXiv preprint arXiv:1607.01759","author":"Joulin Armand","year":"2016","unstructured":"Armand Joulin , Edouard Grave , Piotr Bojanowski , and Tomas Mikolov . 2016. Bag of Tricks for Efficient Text Classification. arXiv preprint arXiv:1607.01759 ( 2016 ). Armand Joulin, Edouard Grave, Piotr Bojanowski, and Tomas Mikolov. 2016. Bag of Tricks for Efficient Text Classification. arXiv preprint arXiv:1607.01759 (2016)."},{"key":"e_1_3_2_1_13_1","doi-asserted-by":"publisher","DOI":"10.1007\/s10994-020-05888-2"},{"key":"e_1_3_2_1_14_1","volume-title":"2015 IEEE International Symposium on Information theory (ISIT). IEEE, 1746--1750","author":"Stanislav Krajvc","year":"2015","unstructured":"Stanislav Krajvc i, Chin-Fu Liu , Ladislav Mikevs , and Stefan M Moser . 2015 . Performance analysis of Fano coding . In 2015 IEEE International Symposium on Information theory (ISIT). IEEE, 1746--1750 . Stanislav Krajvc i, Chin-Fu Liu, Ladislav Mikevs, and Stefan M Moser. 2015. Performance analysis of Fano coding. In 2015 IEEE International Symposium on Information theory (ISIT). IEEE, 1746--1750."},{"key":"e_1_3_2_1_15_1","doi-asserted-by":"publisher","DOI":"10.1145\/3077136.3080834"},{"key":"e_1_3_2_1_16_1","doi-asserted-by":"publisher","DOI":"10.1145\/2507157.2507163"},{"key":"e_1_3_2_1_17_1","volume-title":"Efficient estimation of word representations in vector space. arXiv preprint arXiv:1301.3781","author":"Mikolov Tomas","year":"2013","unstructured":"Tomas Mikolov , Kai Chen , Greg Corrado , and Jeffrey Dean . 2013a. Efficient estimation of word representations in vector space. arXiv preprint arXiv:1301.3781 ( 2013 ). Tomas Mikolov, Kai Chen, Greg Corrado, and Jeffrey Dean. 2013a. Efficient estimation of word representations in vector space. arXiv preprint arXiv:1301.3781 (2013)."},{"key":"e_1_3_2_1_18_1","doi-asserted-by":"publisher","DOI":"10.5555\/2999792.2999959"},{"key":"e_1_3_2_1_19_1","doi-asserted-by":"publisher","DOI":"10.5555\/2981780.2981915"},{"key":"e_1_3_2_1_20_1","first-page":"246","article-title":"Hierarchical probabilistic neural network language model","volume":"5","author":"Morin Frederic","year":"2005","unstructured":"Frederic Morin and Yoshua Bengio . 2005 . Hierarchical probabilistic neural network language model . In AISTATS , Vol. 5. 246 -- 252 . Frederic Morin and Yoshua Bengio. 2005. Hierarchical probabilistic neural network language model. In AISTATS, Vol. 5. 246--252.","journal-title":"AISTATS"},{"key":"e_1_3_2_1_21_1","volume-title":"LSHTC: A Benchmark for Large-Scale Text Classification. arxiv: 1503.08581 [cs.IR]","author":"Partalas Ioannis","year":"2015","unstructured":"Ioannis Partalas , Aris Kosmopoulos , Nicolas Baskiotis , Thierry Artieres , George Paliouras , Eric Gaussier , Ion Androutsopoulos , Massih-Reza Amini , and Patrick Galinari . 2015 . LSHTC: A Benchmark for Large-Scale Text Classification. arxiv: 1503.08581 [cs.IR] Ioannis Partalas, Aris Kosmopoulos, Nicolas Baskiotis, Thierry Artieres, George Paliouras, Eric Gaussier, Ion Androutsopoulos, Massih-Reza Amini, and Patrick Galinari. 2015. LSHTC: A Benchmark for Large-Scale Text Classification. arxiv: 1503.08581 [cs.IR]"},{"key":"e_1_3_2_1_22_1","doi-asserted-by":"publisher","DOI":"10.1145\/3159652.3159660"},{"key":"e_1_3_2_1_23_1","doi-asserted-by":"publisher","DOI":"10.1145\/3178876.3185998"},{"key":"e_1_3_2_1_24_1","doi-asserted-by":"publisher","DOI":"10.1145\/2623330.2623651"},{"key":"e_1_3_2_1_25_1","volume-title":"arXiv preprint arXiv: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). arXiv preprint arXiv:1405.5869 ( 2014 ). Anshumali Shrivastava and Ping Li. 2014. Asymmetric LSH (ALSH) for sublinear time maximum inner product search (MIPS). arXiv preprint arXiv:1405.5869 (2014)."},{"key":"e_1_3_2_1_26_1","volume-title":"Deep networks with large output spaces. arXiv preprint arXiv:1412.7479","author":"Vijayanarasimhan Sudheendra","year":"2014","unstructured":"Sudheendra Vijayanarasimhan , Jonathon Shlens , Rajat Monga , and Jay Yagnik . 2014. Deep networks with large output spaces. arXiv preprint arXiv:1412.7479 ( 2014 ). Sudheendra Vijayanarasimhan, Jonathon Shlens, Rajat Monga, and Jay Yagnik. 2014. Deep networks with large output spaces. arXiv preprint arXiv:1412.7479 (2014)."},{"key":"e_1_3_2_1_27_1","first-page":"11","article-title":"Optimize Hierarchical Softmax with Word Similarity Knowledge","volume":"55","author":"Yang Zhixuan","year":"2017","unstructured":"Zhixuan Yang , Chong Ruan , Caihua Li , and Junfeng Hu . 2017 . Optimize Hierarchical Softmax with Word Similarity Knowledge . Polibits , Vol. 55 (2017), 11 -- 16 . Zhixuan Yang, Chong Ruan, Caihua Li, and Junfeng Hu. 2017. Optimize Hierarchical Softmax with Word Similarity Knowledge. Polibits, Vol. 55 (2017), 11--16.","journal-title":"Polibits"},{"key":"e_1_3_2_1_28_1","doi-asserted-by":"publisher","DOI":"10.1145\/3097983.3098083"},{"key":"e_1_3_2_1_29_1","doi-asserted-by":"publisher","DOI":"10.5555\/3045390.3045713"},{"key":"e_1_3_2_1_30_1","doi-asserted-by":"publisher","DOI":"10.5555\/3454287.3454810"},{"key":"e_1_3_2_1_31_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":"CIKM '21: The 30th ACM International Conference on Information and Knowledge Management","sponsor":["SIGWEB ACM Special Interest Group on Hypertext, Hypermedia, and Web","SIGIR ACM Special Interest Group on Information Retrieval"],"location":"Virtual Event Queensland Australia","acronym":"CIKM '21"},"container-title":["Proceedings of the 30th ACM International Conference on Information & Knowledge Management"],"original-title":[],"link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3459637.3481914","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/3459637.3481914","content-type":"application\/pdf","content-version":"vor","intended-application":"syndication"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/3459637.3481914","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,17]],"date-time":"2025-06-17T20:48:58Z","timestamp":1750193338000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3459637.3481914"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2021,10,26]]},"references-count":31,"alternative-id":["10.1145\/3459637.3481914","10.1145\/3459637"],"URL":"https:\/\/doi.org\/10.1145\/3459637.3481914","relation":{},"subject":[],"published":{"date-parts":[[2021,10,26]]},"assertion":[{"value":"2021-10-30","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}