{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,4,1]],"date-time":"2026-04-01T04:37:46Z","timestamp":1775018266312,"version":"3.50.1"},"publisher-location":"New York, NY, USA","reference-count":26,"publisher":"ACM","license":[{"start":{"date-parts":[[2021,7,11]],"date-time":"2021-07-11T00:00:00Z","timestamp":1625961600000},"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":[[2021,7,11]]},"DOI":"10.1145\/3404835.3463084","type":"proceedings-article","created":{"date-parts":[[2021,7,21]],"date-time":"2021-07-21T17:16:11Z","timestamp":1626887771000},"page":"2252-2256","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":7,"title":["Propensity-scored Probabilistic Label Trees"],"prefix":"10.1145","author":[{"given":"Marek","family":"Wydmuch","sequence":"first","affiliation":[{"name":"Poznan University of Technology, Poznan, Poland"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Kalina","family":"Jasinska-Kobus","sequence":"additional","affiliation":[{"name":"ML Research at Allegro.pl & Poznan University of Technology, Poznan, Poland"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Rohit","family":"Babbar","sequence":"additional","affiliation":[{"name":"Aalto University, Helsinki, Finland"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Krzysztof","family":"Dembczynski","sequence":"additional","affiliation":[{"name":"Yahoo! Research & Poznan University of Technology, New York, NY, USA"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"320","published-online":{"date-parts":[[2021,7,11]]},"reference":[{"key":"e_1_3_2_2_1_1","doi-asserted-by":"publisher","DOI":"10.5555\/2627435.2638588"},{"key":"e_1_3_2_2_2_1","doi-asserted-by":"publisher","DOI":"10.1145\/2488388.2488391"},{"key":"e_1_3_2_2_3_1","doi-asserted-by":"publisher","DOI":"10.1145\/3018661.3018741"},{"key":"e_1_3_2_2_4_1","doi-asserted-by":"publisher","DOI":"10.1007\/s10994-019-05791--5"},{"key":"e_1_3_2_2_5_1","volume-title":"Conditional Probability Tree Estimation Analysis and Algorithms. In UAI 2009, Proceedings of the Twenty-Fifth Conference on Uncertainty in Artificial Intelligence, Montreal, QC, Canada, June 18--21","author":"Beygelzimer Alina","year":"2009","unstructured":"Alina Beygelzimer, John Langford, Yury Lifshits, Gregory B. Sorkin, and Alexander L. Strehl. 2009. Conditional Probability Tree Estimation Analysis and Algorithms. In UAI 2009, Proceedings of the Twenty-Fifth Conference on Uncertainty in Artificial Intelligence, Montreal, QC, Canada, June 18--21, 2009. AUAI Press, 51--58."},{"key":"e_1_3_2_2_6_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"},{"key":"e_1_3_2_2_7_1","volume-title":"Taming Pretrained Transformers for Extreme Multi-label Text Classification. In KDD '20: The 26th ACM SIGKDD Conference on Knowledge Discovery and Data Mining","author":"Chang Wei-Cheng","year":"2020","unstructured":"Wei-Cheng Chang, Hsiang-Fu Yu, Kai Zhong, Yiming Yang, and Inderjit S. Dhillon. 2020. Taming Pretrained Transformers for Extreme Multi-label Text Classification. In KDD '20: The 26th ACM SIGKDD Conference on Knowledge Discovery and Data Mining, Virtual Event, CA, USA, August 23--27, 2020, Rajesh Gupta, Yan Liu, Jiliang Tang, and B. Aditya Prakash (Eds.). ACM, 3163--3171. https:\/\/dl.acm.org\/doi\/10.1145\/3394486.3403368"},{"key":"e_1_3_2_2_8_1","volume-title":"Proceedings of the Thirteenth International Conference on Artificial Intelligence and Statistics, AISTATS 2010, Chia Laguna Resort, Sardinia, Italy, May 13--15, 2010 (JMLR Proceedings)","volume":"9","author":"Dekel Ofer","year":"2010","unstructured":"Ofer Dekel and Ohad Shamir. 2010. Multiclass-Multilabel Classification with More Classes than Examples. In Proceedings of the Thirteenth International Conference on Artificial Intelligence and Statistics, AISTATS 2010, Chia Laguna Resort, Sardinia, Italy, May 13--15, 2010 (JMLR Proceedings), Vol. 9. JMLR.org, 137--144."},{"key":"e_1_3_2_2_9_1","volume-title":"Advances in Neural Information Processing Systems 24: 25th Annual Conference on Neural Information Processing Systems","author":"Deng Jia","year":"2011","unstructured":"Jia Deng, Sanjeev Satheesh, Alexander C. Berg, and Fei-Fei Li. 2011. Fast and Balanced: Efficient Label Tree Learning for Large Scale Object Recognition. In Advances in Neural Information Processing Systems 24: 25th Annual Conference on Neural Information Processing Systems 2011. Proceedings of a meeting held 12--14 December 2011, Granada, Spain. 567--575."},{"key":"e_1_3_2_2_10_1","doi-asserted-by":"publisher","DOI":"10.5555\/1390681.1442794"},{"key":"e_1_3_2_2_11_1","doi-asserted-by":"publisher","DOI":"10.1145\/2939672.2939756"},{"key":"e_1_3_2_2_12_1","volume-title":"Proceedings of the 33nd International Conference on Machine Learning, ICML 2016, New York City, NY, USA, June 19--24, 2016 (JMLR Workshop and Conference Proceedings)","volume":"48","author":"Jasinska Kalina","year":"2016","unstructured":"Kalina Jasinska, Krzysztof Dembczynski, R\u00f3 bert Busa-Fekete, Karlson Pfannschmidt, Timo Klerx, and Eyke H\u00fc llermeier. 2016. Extreme F-measure Maximization using Sparse Probability Estimates. In Proceedings of the 33nd International Conference on Machine Learning, ICML 2016, New York City, NY, USA, June 19--24, 2016 (JMLR Workshop and Conference Proceedings), Vol. 48. JMLR.org, 1435--1444."},{"key":"e_1_3_2_2_13_1","volume-title":"Probabilistic Label Trees for Extreme Multi-Label Classification. CoRR","author":"Jasinska-Kobus Kalina","year":"2020","unstructured":"Kalina Jasinska-Kobus, Marek Wydmuch, Krzysztof Dembczy'nski, Mikhail Kuznetsov, and R\u00f3bert Busa-Fekete. 2020. Probabilistic Label Trees for Extreme Multi-Label Classification. CoRR, Vol. abs\/2009.11218 (2020)."},{"key":"e_1_3_2_2_14_1","volume-title":"Proceedings of The 24th International Conference on Artificial Intelligence and Statistics (Proceedings of Machine Learning Research), Arindam Banerjee and Kenji Fukumizu (Eds.)","volume":"130","author":"Jasinska-Kobus Kalina","year":"2021","unstructured":"Kalina Jasinska-Kobus, Marek Wydmuch, Devanathan Thiruvenkatachari, and Krzysztof Dembczynski. 2021. Online probabilistic label trees. In Proceedings of The 24th International Conference on Artificial Intelligence and Statistics (Proceedings of Machine Learning Research), Arindam Banerjee and Kenji Fukumizu (Eds.), Vol. 130. PMLR, 1801--1809. http:\/\/proceedings.mlr.press\/v130\/wydmuch21a.html"},{"key":"e_1_3_2_2_15_1","volume-title":"Bonsai - Diverse and Shallow Trees for Extreme Multi-label Classification. CoRR","author":"Khandagale Sujay","year":"2019","unstructured":"Sujay Khandagale, Han Xiao, and Rohit Babbar. 2019. Bonsai - Diverse and Shallow Trees for Extreme Multi-label Classification. CoRR, Vol. abs\/1904.08249 (2019)."},{"key":"e_1_3_2_2_16_1","volume-title":"Advances in Neural Information Processing Systems 32, H. Wallach, H. Larochelle, A. Beygelzimer, F. d' Alch\u00e9-Buc","author":"Reddy Medini Tharun Kumar","unstructured":"Tharun Kumar Reddy Medini, Qixuan Huang, Yiqiu Wang, Vijai Mohan, and Anshumali Shrivastava. 2019. Extreme Classification in Log Memory using Count-Min Sketch: A Case Study of Amazon Search with 50M Products. In Advances in Neural Information Processing Systems 32, H. Wallach, H. Larochelle, A. Beygelzimer, F. d' Alch\u00e9-Buc, E. Fox, and R. Garnett (Eds.). Curran Associates, Inc., 13265--13275. http:\/\/papers.nips.cc\/paper\/9482-extreme-classification-in-log-memory-using-count-min-sketch-a-case-study-of-amazon-search-with-50m-products.pdf"},{"key":"e_1_3_2_2_17_1","doi-asserted-by":"publisher","DOI":"10.1145\/3178876.3185998"},{"key":"e_1_3_2_2_18_1","doi-asserted-by":"publisher","DOI":"10.1145\/2623330.2623651"},{"key":"e_1_3_2_2_19_1","doi-asserted-by":"publisher","DOI":"10.1145\/3442381.3450139"},{"key":"e_1_3_2_2_20_1","volume-title":"Russell and Peter Norvig","author":"Stuart","year":"2009","unstructured":"Stuart J. Russell and Peter Norvig. 2009. Artificial Intelligence: a modern approach 3 ed.). Pearson."},{"key":"e_1_3_2_2_21_1","doi-asserted-by":"publisher","DOI":"10.5555\/3304889.3305056"},{"key":"e_1_3_2_2_22_1","volume-title":"Proceedings of the 30th International Conference on Machine Learning, ICML 2013, Atlanta, GA, USA, 16--21 June 2013 (JMLR Workshop and Conference Proceedings)","volume":"28","author":"Weston Jason","year":"2013","unstructured":"Jason Weston, Ameesh Makadia, and Hector Yee. 2013. Label Partitioning For Sublinear Ranking. In Proceedings of the 30th International Conference on Machine Learning, ICML 2013, Atlanta, GA, USA, 16--21 June 2013 (JMLR Workshop and Conference Proceedings), Vol. 28. JMLR.org, 181--189."},{"key":"e_1_3_2_2_23_1","volume-title":"Advances in Neural Information Processing Systems 31","author":"Wydmuch Marek","unstructured":"Marek Wydmuch, Kalina Jasinska, Mikhail Kuznetsov, R\u00f3bert Busa-Fekete, and Krzysztof Dembczynski. 2018. A no-regret generalization of hierarchical softmax to extreme multi-label classification. In Advances in Neural Information Processing Systems 31, S. Bengio, H. Wallach, H. Larochelle, K. Grauman, N. Cesa-Bianchi, and R. Garnett (Eds.). Curran Associates, Inc., 6355--6366."},{"key":"e_1_3_2_2_24_1","volume-title":"Advances in Neural Information Processing Systems 32, H. Wallach, H. Larochelle, A. Beygelzimer, F. d Alch\u00e9-Buc","author":"You Ronghui","unstructured":"Ronghui You, Zihan Zhang, Ziye Wang, Suyang Dai, Hiroshi Mamitsuka, and Shanfeng Zhu. 2019. AttentionXML: Label Tree-based Attention-Aware Deep Model for High-Performance Extreme Multi-Label Text Classification. In Advances in Neural Information Processing Systems 32, H. Wallach, H. Larochelle, A. Beygelzimer, F. d Alch\u00e9-Buc, E. Fox, and R. Garnett (Eds.). Curran Associates, Inc., 5812--5822."},{"key":"e_1_3_2_2_25_1","doi-asserted-by":"publisher","DOI":"10.1214\/aos\/1079120130"},{"key":"e_1_3_2_2_26_1","doi-asserted-by":"publisher","DOI":"10.5555\/3524938.3526018"}],"event":{"name":"SIGIR '21: The 44th International ACM SIGIR Conference on Research and Development in Information Retrieval","location":"Virtual Event Canada","acronym":"SIGIR '21","sponsor":["SIGIR ACM Special Interest Group on Information Retrieval"]},"container-title":["Proceedings of the 44th International ACM SIGIR Conference on Research and Development in Information Retrieval"],"original-title":[],"link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3404835.3463084","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/3404835.3463084","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,17]],"date-time":"2025-06-17T20:18:30Z","timestamp":1750191510000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3404835.3463084"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2021,7,11]]},"references-count":26,"alternative-id":["10.1145\/3404835.3463084","10.1145\/3404835"],"URL":"https:\/\/doi.org\/10.1145\/3404835.3463084","relation":{},"subject":[],"published":{"date-parts":[[2021,7,11]]},"assertion":[{"value":"2021-07-11","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}