{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,6,4]],"date-time":"2026-06-04T03:58:39Z","timestamp":1780545519665,"version":"3.54.1"},"publisher-location":"New York, NY, USA","reference-count":52,"publisher":"ACM","license":[{"start":{"date-parts":[[2016,8,13]],"date-time":"2016-08-13T00:00:00Z","timestamp":1471046400000},"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":[[2016,8,13]]},"DOI":"10.1145\/2939672.2939756","type":"proceedings-article","created":{"date-parts":[[2016,8,8]],"date-time":"2016-08-08T18:33:46Z","timestamp":1470681226000},"page":"935-944","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":182,"title":["Extreme Multi-label Loss Functions for Recommendation, Tagging, Ranking & Other Missing Label Applications"],"prefix":"10.1145","author":[{"given":"Himanshu","family":"Jain","sequence":"first","affiliation":[{"name":"Indian Institute of Technology Delhi, New Delhi, India"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Yashoteja","family":"Prabhu","sequence":"additional","affiliation":[{"name":"Indian Institute of Technology Delhi, New Delhi, India"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Manik","family":"Varma","sequence":"additional","affiliation":[{"name":"Microsoft Research, Bengaluru, India"}],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"320","published-online":{"date-parts":[[2016,8,13]]},"reference":[{"key":"e_1_3_2_2_1_1","unstructured":"Code for PfastreXML. http:\/\/research.microsoft.com\/en-us\/um\/people\/manik\/code\/PfastreXML\/download.html http:\/\/research.microsoft.com\/en-us\/um\/people\/manik\/ http:\/\/research.microsoft.com\/en-us\/um\/people\/manik\/code\/PfastreXML\/download.html code\/PfastreXML\/download.html.  Code for PfastreXML. http:\/\/research.microsoft.com\/en-us\/um\/people\/manik\/code\/PfastreXML\/download.html http:\/\/research.microsoft.com\/en-us\/um\/people\/manik\/ http:\/\/research.microsoft.com\/en-us\/um\/people\/manik\/code\/PfastreXML\/download.html code\/PfastreXML\/download.html."},{"key":"e_1_3_2_2_2_1","unstructured":"The Extreme Classification Repository. http:\/\/research.microsoft.com\/en-us\/um\/people\/manik\/downloads\/XC\/XMLRepository.html http:\/\/research.microsoft.com\/en-us\/um\/people\/manik\/ http:\/\/research.microsoft.com\/en-us\/um\/people\/manik\/downloads\/XC\/XMLRepository.html downloads\/XC\/XMLRepository.html.  The Extreme Classification Repository. http:\/\/research.microsoft.com\/en-us\/um\/people\/manik\/downloads\/XC\/XMLRepository.html http:\/\/research.microsoft.com\/en-us\/um\/people\/manik\/ http:\/\/research.microsoft.com\/en-us\/um\/people\/manik\/downloads\/XC\/XMLRepository.html downloads\/XC\/XMLRepository.html."},{"key":"e_1_3_2_2_3_1","volume-title":"AISTATS","author":"Agarwal D.","year":"2011","unstructured":"D. Agarwal , L. Li , and A. J. Smola . Linear-time estimators for propensity scores . In AISTATS , 2011 . D. Agarwal, L. Li, and A. J. Smola. Linear-time estimators for propensity scores. In AISTATS, 2011."},{"key":"e_1_3_2_2_4_1","doi-asserted-by":"publisher","DOI":"10.1145\/2488388.2488391"},{"key":"e_1_3_2_2_5_1","volume-title":"ICML","author":"Balasubramanian K.","year":"2012","unstructured":"K. Balasubramanian and G. Lebanon . The landmark selection method for multiple output prediction . In ICML , 2012 . K. Balasubramanian and G. Lebanon. The landmark selection method for multiple output prediction. In ICML, 2012."},{"key":"e_1_3_2_2_6_1","volume-title":"NIPS","author":"Bhatia K.","year":"2015","unstructured":"K. Bhatia , H. Jain , P. Kar , M. Varma , and P. Jain . Sparse local embeddings for extreme multi-label classification . In NIPS , 2015 . K. Bhatia, H. Jain, P. Kar, M. Varma, and P. Jain. Sparse local embeddings for extreme multi-label classification. In NIPS, 2015."},{"key":"e_1_3_2_2_7_1","volume-title":"ICML","author":"Bi W.","year":"2013","unstructured":"W. Bi and J. T. Kwok . Efficient multi-label classification with many labels . In ICML , 2013 . W. Bi and J. T. Kwok. Efficient multi-label classification with many labels. In ICML, 2013."},{"key":"e_1_3_2_2_8_1","volume-title":"JMLR","author":"Bottou L.","year":"2013","unstructured":"L. Bottou , J. Peters , J. Quinonero-Candela , D. X. Charles , D. M. Chickering , E. Portugaly , D. Ray , P. Simard , and E. Snelson . Counterfactual reasoning and learning systems: The example of computational advertising . JMLR , 2013 . L. Bottou, J. Peters, J. Quinonero-Candela, D. X. Charles, D. M. Chickering, E. Portugaly, D. Ray, P. Simard, and E. Snelson. Counterfactual reasoning and learning systems: The example of computational advertising. JMLR, 2013."},{"key":"e_1_3_2_2_9_1","volume-title":"DDR","author":"Castells P.","year":"2011","unstructured":"P. Castells , S. Vargas , and J. Wang . Novelty and diversity metrics for recommender systems: choice, discovery and relevance . In DDR , 2011 . P. Castells, S. Vargas, and J. Wang. Novelty and diversity metrics for recommender systems: choice, discovery and relevance. In DDR, 2011."},{"key":"e_1_3_2_2_10_1","volume-title":"NIPS","author":"Chen Y. N.","year":"2012","unstructured":"Y. N. Chen and H. T. Lin . Feature-aware label space dimension reduction for multi-label classification . In NIPS , 2012 . Y. N. Chen and H. T. Lin. Feature-aware label space dimension reduction for multi-label classification. In NIPS, 2012."},{"key":"e_1_3_2_2_11_1","volume-title":"NIPS","author":"Ciss\u00e9 M.","year":"2013","unstructured":"M. Ciss\u00e9 , N. Usunier , T. Arti\u00e8res , and P. Gallinari . Robust bloom filters for large multilabel classification tasks . In NIPS , 2013 . M. Ciss\u00e9, N. Usunier, T. Arti\u00e8res, and P. Gallinari. Robust bloom filters for large multilabel classification tasks. In NIPS, 2013."},{"key":"e_1_3_2_2_12_1","volume-title":"AAAI","author":"Dhanjal C.","year":"2015","unstructured":"C. Dhanjal , R. Gaudel , and S. Cl\u00e9men\u00e7on . Collaborative filtering with localised ranking . In AAAI , 2015 . C. Dhanjal, R. Gaudel, and S. Cl\u00e9men\u00e7on. Collaborative filtering with localised ranking. In AAAI, 2015."},{"key":"e_1_3_2_2_13_1","volume-title":"JMLR","author":"Fan R. E.","year":"2008","unstructured":"R. E. Fan , K. W. Chang , C. J. Hsieh , X. R. Wang , and C. J. Lin . LIBLINEAR: A library for large linear classification . JMLR , 2008 . R. E. Fan, K. W. Chang, C. J. Hsieh, X. R. Wang, and C. J. Lin. LIBLINEAR: A library for large linear classification. JMLR, 2008."},{"key":"e_1_3_2_2_14_1","volume-title":"ACML","author":"Ferng C. S.","year":"2011","unstructured":"C. S. Ferng and H. T. Lin . Multi-label classification with error-correcting codes . In ACML , 2011 . C. S. Ferng and H. T. Lin. Multi-label classification with error-correcting codes. In ACML, 2011."},{"key":"e_1_3_2_2_15_1","doi-asserted-by":"publisher","DOI":"10.1145\/2487575.2487644"},{"key":"e_1_3_2_2_16_1","doi-asserted-by":"publisher","DOI":"10.1007\/s10994-012-5291-x"},{"key":"e_1_3_2_2_17_1","volume-title":"ICML","author":"Hsieh C. J.","year":"2015","unstructured":"C. J. Hsieh , N. Natarajan , and I. Dhillon . PU learning for matrix completion . In ICML , 2015 . C. J. Hsieh, N. Natarajan, and I. Dhillon. PU learning for matrix completion. In ICML, 2015."},{"key":"e_1_3_2_2_18_1","volume-title":"NIPS","author":"Hsu D.","year":"2009","unstructured":"D. Hsu , S. Kakade , J. Langford , and T. Zhang . Multi-label prediction via compressed sensing . In NIPS , 2009 . D. Hsu, S. Kakade, J. Langford, and T. Zhang. Multi-label prediction via compressed sensing. In NIPS, 2009."},{"key":"e_1_3_2_2_19_1","volume-title":"Extreme Classification Workshop, ICML","author":"Jasinska K.","year":"2015","unstructured":"K. Jasinska and K. Dembczynski . Consistent label tree classifiers for extreme multi-label classification . In Extreme Classification Workshop, ICML , 2015 . K. Jasinska and K. Dembczynski. Consistent label tree classifiers for extreme multi-label classification. In Extreme Classification Workshop, ICML, 2015."},{"key":"e_1_3_2_2_20_1","doi-asserted-by":"publisher","DOI":"10.1145\/1401890.1401939"},{"key":"e_1_3_2_2_21_1","volume-title":"NIPS","author":"Kapoor A.","year":"2012","unstructured":"A. Kapoor , R. Viswanathan , and P. Jain . Multilabel classification using bayesian compressed sensing . In NIPS , 2012 . A. Kapoor, R. Viswanathan, and P. Jain. Multilabel classification using bayesian compressed sensing. In NIPS, 2012."},{"key":"e_1_3_2_2_22_1","volume-title":"CoRR","author":"Karampatziakis N.","year":"2015","unstructured":"N. Karampatziakis and P. Mineiro . Scalable multilabel prediction via randomized methods . CoRR , 2015 . N. Karampatziakis and P. Mineiro. Scalable multilabel prediction via randomized methods. CoRR, 2015."},{"key":"e_1_3_2_2_23_1","doi-asserted-by":"publisher","DOI":"10.1137\/1.9781611973440.105"},{"key":"e_1_3_2_2_24_1","doi-asserted-by":"publisher","DOI":"10.1145\/2740908.2742562"},{"key":"e_1_3_2_2_25_1","doi-asserted-by":"publisher","DOI":"10.1145\/1935826.1935878"},{"key":"e_1_3_2_2_26_1","doi-asserted-by":"publisher","DOI":"10.1145\/2792838.2799671"},{"key":"e_1_3_2_2_27_1","volume-title":"ICML","author":"Lin Z.","year":"2014","unstructured":"Z. Lin , G. Ding , M. Hu , and J. Wang . Multi-label classification via feature-aware implicit label space encoding . In ICML , 2014 . Z. Lin, G. Ding, M. Hu, and J. Wang. Multi-label classification via feature-aware implicit label space encoding. In ICML, 2014."},{"key":"e_1_3_2_2_28_1","doi-asserted-by":"publisher","DOI":"10.1145\/2766462.2767755"},{"key":"e_1_3_2_2_29_1","doi-asserted-by":"publisher","DOI":"10.1145\/2507157.2507163"},{"key":"e_1_3_2_2_30_1","doi-asserted-by":"publisher","DOI":"10.1145\/2783258.2783381"},{"key":"e_1_3_2_2_31_1","volume-title":"SIGIR","author":"Mencia E. L.","year":"2008","unstructured":"E. L. Mencia and J. F\u00fcrnkranz . Efficient pairwise multilabel classification for large-scale problems in the legal domain . In SIGIR , 2008 . E. L. Mencia and J. F\u00fcrnkranz. Efficient pairwise multilabel classification for large-scale problems in the legal domain. In SIGIR, 2008."},{"key":"e_1_3_2_2_32_1","volume-title":"ECML","author":"Mineiro P.","year":"2015","unstructured":"P. Mineiro and N. Karampatziakis . Fast label embeddings for extremely large output spaces . In ECML , 2015 . P. Mineiro and N. Karampatziakis. Fast label embeddings for extremely large output spaces. In ECML, 2015."},{"key":"e_1_3_2_2_33_1","volume-title":"CoRR","author":"Partalas I.","year":"2015","unstructured":"I. Partalas , A. Kosmopoulos , N. Baskiotis , T. Arti\u00e8res , G. Paliouras , \u00c9. Gaussier, I. Androutsopoulos , M. R. Amini , and P. Gallinari . LSHTC: A benchmark for large-scale text classification . CoRR , 2015 . I. Partalas, A. Kosmopoulos, N. Baskiotis, T. Arti\u00e8res, G. Paliouras, \u00c9. Gaussier, I. Androutsopoulos, M. R. Amini, and P. Gallinari. LSHTC: A benchmark for large-scale text classification. CoRR, 2015."},{"key":"e_1_3_2_2_34_1","doi-asserted-by":"publisher","DOI":"10.1145\/2623330.2623651"},{"key":"e_1_3_2_2_35_1","doi-asserted-by":"publisher","DOI":"10.1145\/2365952.2365982"},{"key":"e_1_3_2_2_36_1","volume-title":"NIPS","author":"Rai P.","year":"2015","unstructured":"P. Rai , C. Hu , R. Henao , and L. Carin . Large-scale bayesian multi-label learning via topic-based label embeddings . In NIPS , 2015 . P. Rai, C. Hu, R. Henao, and L. Carin. Large-scale bayesian multi-label learning via topic-based label embeddings. In NIPS, 2015."},{"key":"e_1_3_2_2_37_1","doi-asserted-by":"publisher","DOI":"10.1093\/biomet\/70.1.41"},{"key":"e_1_3_2_2_38_1","doi-asserted-by":"publisher","DOI":"10.1145\/1835804.1835895"},{"key":"e_1_3_2_2_39_1","doi-asserted-by":"publisher","DOI":"10.1145\/2043932.2043957"},{"key":"e_1_3_2_2_40_1","volume-title":"AAAI","author":"Sun Y. Y.","year":"2010","unstructured":"Y. Y. Sun , Y. Zhang , and Z. H. Zhou . Multi-label learning with weak label . In AAAI , 2010 . Y. Y. Sun, Y. Zhang, and Z. H. Zhou. Multi-label learning with weak label. In AAAI, 2010."},{"key":"e_1_3_2_2_41_1","volume-title":"ICML","author":"Swaminathan A.","year":"2015","unstructured":"A. Swaminathan and T. Joachims . Counterfactual risk minimization: Learning from logged bandit feedback . In ICML , 2015 . A. Swaminathan and T. Joachims. Counterfactual risk minimization: Learning from logged bandit feedback. In ICML, 2015."},{"key":"e_1_3_2_2_42_1","volume-title":"NIPS","author":"Swaminathan A.","year":"2015","unstructured":"A. Swaminathan and T. Joachims . The self-normalized estimator for counterfactual learning . In NIPS , 2015 . A. Swaminathan and T. Joachims. The self-normalized estimator for counterfactual learning. In NIPS, 2015."},{"key":"e_1_3_2_2_43_1","volume-title":"MLD","author":"Tai F.","year":"2010","unstructured":"F. Tai and H. T. Lin . Multi-label classification with principal label space transformation . In MLD , 2010 . F. Tai and H. T. Lin. Multi-label classification with principal label space transformation. In MLD, 2010."},{"key":"e_1_3_2_2_44_1","doi-asserted-by":"publisher","DOI":"10.1145\/2043932.2043955"},{"key":"e_1_3_2_2_45_1","doi-asserted-by":"publisher","DOI":"10.5555\/2283696.2283856"},{"key":"e_1_3_2_2_46_1","volume-title":"ICML","author":"Weston J.","year":"2013","unstructured":"J. Weston , A. Makadia , and H. Yee . Label partitioning for sublinear ranking . In ICML , 2013 . J. Weston, A. Makadia, and H. Yee. Label partitioning for sublinear ranking. In ICML, 2013."},{"key":"e_1_3_2_2_47_1","doi-asserted-by":"publisher","DOI":"10.1007\/s00779-014-0785-0"},{"key":"e_1_3_2_2_48_1","volume-title":"ICML","author":"Yu H. F.","year":"2014","unstructured":"H. F. Yu , P. Jain , P. Kar , and I. S. Dhillon . Large-scale multi-label learning with missing labels . In ICML , 2014 . H. F. Yu, P. Jain, P. Kar, and I. S. Dhillon. Large-scale multi-label learning with missing labels. In ICML, 2014."},{"key":"e_1_3_2_2_49_1","doi-asserted-by":"publisher","DOI":"10.25103\/jestr.063.25"},{"key":"e_1_3_2_2_50_1","volume-title":"AISTATS","author":"Zhang Y.","year":"2011","unstructured":"Y. Zhang and J. G. Schneider . Multi-label output codes using canonical correlation analysis . In AISTATS , 2011 . Y. Zhang and J. G. Schneider. Multi-label output codes using canonical correlation analysis. In AISTATS, 2011."},{"key":"e_1_3_2_2_51_1","doi-asserted-by":"publisher","DOI":"10.1073\/pnas.1000488107"},{"key":"e_1_3_2_2_52_1","volume-title":"CoRR","author":"Zubiaga A.","year":"2012","unstructured":"A. Zubiaga . Enhancing navigation on wikipedia with social tags . CoRR , 2012 . A. Zubiaga. Enhancing navigation on wikipedia with social tags. CoRR, 2012."}],"event":{"name":"KDD '16: The 22nd ACM SIGKDD International Conference on Knowledge Discovery and Data Mining","location":"San Francisco California USA","acronym":"KDD '16","sponsor":["SIGMOD ACM Special Interest Group on Management of Data","SIGKDD ACM Special Interest Group on Knowledge Discovery in Data"]},"container-title":["Proceedings of the 22nd ACM SIGKDD International Conference on Knowledge Discovery and Data Mining"],"original-title":[],"link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/2939672.2939756","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/2939672.2939756","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,18]],"date-time":"2025-06-18T05:07:04Z","timestamp":1750223224000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/2939672.2939756"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2016,8,13]]},"references-count":52,"alternative-id":["10.1145\/2939672.2939756","10.1145\/2939672"],"URL":"https:\/\/doi.org\/10.1145\/2939672.2939756","relation":{},"subject":[],"published":{"date-parts":[[2016,8,13]]},"assertion":[{"value":"2016-08-13","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}