{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,10,16]],"date-time":"2026-10-16T14:11:31Z","timestamp":1792159891476,"version":"4.4.0"},"publisher-location":"New York, NY, USA","reference-count":29,"publisher":"ACM","license":[{"start":{"date-parts":[[2017,8,4]],"date-time":"2017-08-04T00:00:00Z","timestamp":1501804800000},"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":[[2017,8,4]]},"DOI":"10.1145\/3097983.3097987","type":"proceedings-article","created":{"date-parts":[[2017,8,4]],"date-time":"2017-08-04T18:35:54Z","timestamp":1501871754000},"page":"455-464","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":113,"title":["AnnexML"],"prefix":"10.1145","author":[{"given":"Yukihiro","family":"Tagami","sequence":"first","affiliation":[{"name":"Yahoo Japan Corporation & Kyoto University, Tokyo, Japan"}],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"320","published-online":{"date-parts":[[2017,8,4]]},"reference":[{"key":"e_1_3_2_2_1_1","doi-asserted-by":"crossref","unstructured":"Kevin Aydin MohammadHossein Bateni and Vahab Mirrokni 2016. Distributed Balanced Partitioning via Linear Embedding Proceedings of the Ninth ACM International Conference on Web Search and Data Mining.  Kevin Aydin MohammadHossein Bateni and Vahab Mirrokni 2016. Distributed Balanced Partitioning via Linear Embedding Proceedings of the Ninth ACM International Conference on Web Search and Data Mining.","DOI":"10.1145\/2835776.2835829"},{"key":"e_1_3_2_2_2_1","doi-asserted-by":"publisher","DOI":"10.1145\/3018661.3018741"},{"key":"e_1_3_2_2_3_1","doi-asserted-by":"publisher","DOI":"10.1145\/2645710.2645741"},{"key":"e_1_3_2_2_4_1","volume-title":"Sparse Local Embeddings for Extreme Multi-label Classification Proceedings of the 28th International Conference on Neural Information Processing Systems.","author":"Bhatia Kush","year":"2015","unstructured":"Kush Bhatia , Himanshu Jain , Purushottam Kar , Manik Varma , and Prateek Jain 2015 . Sparse Local Embeddings for Extreme Multi-label Classification Proceedings of the 28th International Conference on Neural Information Processing Systems. Kush Bhatia, Himanshu Jain, Purushottam Kar, Manik Varma, and Prateek Jain 2015. Sparse Local Embeddings for Extreme Multi-label Classification Proceedings of the 28th International Conference on Neural Information Processing Systems."},{"key":"e_1_3_2_2_5_1","volume-title":"Retrieved","author":"Bhatia Kush","year":"2016","unstructured":"Kush Bhatia , Himanshu Jain , Yashoteja Prabhu , and Manik Varma 2016 . The Extreme Classification Repository. (2016) . Retrieved January 15, 2017 from https:\/\/manikvarma.github.io\/downloads\/XC\/XMLRepository.html Kush Bhatia, Himanshu Jain, Yashoteja Prabhu, and Manik Varma 2016. The Extreme Classification Repository. (2016). Retrieved January 15, 2017 from https:\/\/manikvarma.github.io\/downloads\/XC\/XMLRepository.html"},{"key":"e_1_3_2_2_6_1","unstructured":"Leon Bottou Yoshua Bengio and others 1995. Convergence properties of the k-means algorithms. Advances in neural information processing systems.  Leon Bottou Yoshua Bengio and others 1995. Convergence properties of the k-means algorithms. Advances in neural information processing systems."},{"key":"e_1_3_2_2_7_1","volume-title":"Efficient K-nearest Neighbor Graph Construction for Generic Similarity Measures Proceedings of the 20th International Conference on World Wide Web.","author":"Dong Wei","year":"2011","unstructured":"Wei Dong , Charikar Moses , and Kai Li 2011 . Efficient K-nearest Neighbor Graph Construction for Generic Similarity Measures Proceedings of the 20th International Conference on World Wide Web. Wei Dong, Charikar Moses, and Kai Li 2011. Efficient K-nearest Neighbor Graph Construction for Generic Similarity Measures Proceedings of the 20th International Conference on World Wide Web."},{"key":"e_1_3_2_2_8_1","unstructured":"John Duchi Elad Hazan and Yoram Singer 2011. Adaptive Subgradient Methods for Online Learning and Stochastic Optimization. J. Mach. Learn. Res. (2011).  John Duchi Elad Hazan and Yoram Singer 2011. Adaptive Subgradient Methods for Online Learning and Stochastic Optimization. J. Mach. Learn. Res. (2011)."},{"key":"e_1_3_2_2_9_1","volume-title":"Evaluation Strategies for Top-k Queries over Memory-Resident Inverted Indexes The 37th International Conference on Very Large Databases","author":"Fontoura Marcus","unstructured":"Marcus Fontoura , Vanja Josifovski , Jinhui Liu , Srihari Venkatesan , Xiangfei Zhu , and Jason Zien 2011. Evaluation Strategies for Top-k Queries over Memory-Resident Inverted Indexes The 37th International Conference on Very Large Databases . Marcus Fontoura, Vanja Josifovski, Jinhui Liu, Srihari Venkatesan, Xiangfei Zhu, and Jason Zien 2011. Evaluation Strategies for Top-k Queries over Memory-Resident Inverted Indexes The 37th International Conference on Very Large Databases."},{"key":"e_1_3_2_2_10_1","volume-title":"Learning Deep Structured Semantic Models for Web Search using Clickthrough Data Proceedings of the 22nd ACM international conference on Conference on information & knowledge management","author":"Huang Po-Sen","unstructured":"Po-Sen Huang , Xiaodong He , Jianfeng Gao , Li Deng , Alex Acero , and Larry Heck . 2013. Learning Deep Structured Semantic Models for Web Search using Clickthrough Data Proceedings of the 22nd ACM international conference on Conference on information & knowledge management . Po-Sen Huang, Xiaodong He, Jianfeng Gao, Li Deng, Alex Acero, and Larry Heck. 2013. Learning Deep Structured Semantic Models for Web Search using Clickthrough Data Proceedings of the 22nd ACM international conference on Conference on information & knowledge management."},{"key":"e_1_3_2_2_11_1","volume-title":"Pruned Bi-directed K-nearest Neighbor Graph for Proximity Search International Conference on Similarity Search and Applications.","author":"Iwasaki Masajiro","year":"2016","unstructured":"Masajiro Iwasaki . 2016 . Pruned Bi-directed K-nearest Neighbor Graph for Proximity Search International Conference on Similarity Search and Applications. Masajiro Iwasaki. 2016. Pruned Bi-directed K-nearest Neighbor Graph for Proximity Search International Conference on Similarity Search and Applications."},{"key":"e_1_3_2_2_12_1","doi-asserted-by":"publisher","DOI":"10.1145\/2939672.2939756"},{"key":"e_1_3_2_2_13_1","volume-title":"Extreme F-Measure Maximization using Sparse Probability Estimates Proceedings of The 33rd International Conference on Machine Learning","author":"Jasinska Kalina","unstructured":"Kalina Jasinska , Krzysztof Dembczy\u0144ski , R\u00f3bert Busa-Fekete , Karlson Pfannschmidt , Timo Klerx , and Eyke H\u00fcllermeier 2016. Extreme F-Measure Maximization using Sparse Probability Estimates Proceedings of The 33rd International Conference on Machine Learning . Kalina Jasinska, Krzysztof Dembczy\u0144ski, R\u00f3bert Busa-Fekete, Karlson Pfannschmidt, Timo Klerx, and Eyke H\u00fcllermeier 2016. Extreme F-Measure Maximization using Sparse Probability Estimates Proceedings of The 33rd International Conference on Machine Learning."},{"key":"e_1_3_2_2_14_1","unstructured":"H Brendan McMahan. 2011. Follow-the-Regularized-Leader and Mirror Descent: Equivalence Theorems and L1 Regularization Proceedings of the Fourteenth International Conference on Artificial Intelligence and Statistics.  H Brendan McMahan. 2011. Follow-the-Regularized-Leader and Mirror Descent: Equivalence Theorems and L1 Regularization Proceedings of the Fourteenth International Conference on Artificial Intelligence and Statistics."},{"key":"e_1_3_2_2_15_1","doi-asserted-by":"crossref","unstructured":"Paul Mineiro and Nikos Karampatziakis 2015. Fast Label Embeddings via Randomized Linear Algebra Joint European Conference on Machine Learning and Knowledge Discovery in Databases.  Paul Mineiro and Nikos Karampatziakis 2015. Fast Label Embeddings via Randomized Linear Algebra Joint European Conference on Machine Learning and Knowledge Discovery in Databases.","DOI":"10.1007\/978-3-319-23528-8_3"},{"key":"e_1_3_2_2_17_1","volume-title":"LSHTC: A benchmark for large-scale text classification. arXiv preprint arXiv:1503.08581","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 preprint arXiv:1503.08581 ( 2015 ). 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 preprint arXiv:1503.08581 (2015)."},{"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\/2339530.2339677"},{"key":"e_1_3_2_2_20_1","unstructured":"Anshumali Shrivastava and Ping Li 2014. Asymmetric LSH (ALSH) for Sublinear Time Maximum Inner Product Search (MIPS). Advances in Neural Information Processing Systems.  Anshumali Shrivastava and Ping Li 2014. Asymmetric LSH (ALSH) for Sublinear Time Maximum Inner Product Search (MIPS). Advances in Neural Information Processing Systems."},{"key":"e_1_3_2_2_21_1","doi-asserted-by":"publisher","DOI":"10.1145\/2939672.2939809"},{"key":"e_1_3_2_2_22_1","volume-title":"On Approximately Searching for Similar Word Embeddings Proceedings of the 54th Annual Meeting of the Association for Computational Linguistics (Volume 1: Long Papers).","author":"Sugawara Kohei","year":"2016","unstructured":"Kohei Sugawara , Hayato Kobayashi , and Masajiro Iwasaki . 2016 . On Approximately Searching for Similar Word Embeddings Proceedings of the 54th Annual Meeting of the Association for Computational Linguistics (Volume 1: Long Papers). Kohei Sugawara, Hayato Kobayashi, and Masajiro Iwasaki. 2016. On Approximately Searching for Similar Word Embeddings Proceedings of the 54th Annual Meeting of the Association for Computational Linguistics (Volume 1: Long Papers)."},{"key":"e_1_3_2_2_23_1","volume-title":"Learning Extreme Multi-label Tree-classifier via Nearest Neighbor Graph Partitioning Proceedings of the 26th International Conference on World Wide Web Companion","author":"Tagami Yukihiro","unstructured":"Yukihiro Tagami . 2017. Learning Extreme Multi-label Tree-classifier via Nearest Neighbor Graph Partitioning Proceedings of the 26th International Conference on World Wide Web Companion . Yukihiro Tagami. 2017. Learning Extreme Multi-label Tree-classifier via Nearest Neighbor Graph Partitioning Proceedings of the 26th International Conference on World Wide Web Companion."},{"key":"e_1_3_2_2_24_1","doi-asserted-by":"publisher","DOI":"10.1145\/2872427.2883041"},{"key":"e_1_3_2_2_25_1","doi-asserted-by":"crossref","unstructured":"Kilian Weinberger Anirban Dasgupta John Langford Alex Smola and Josh Attenberg 2009. Feature Hashing for Large Scale Multitask Learning ICML.  Kilian Weinberger Anirban Dasgupta John Langford Alex Smola and Josh Attenberg 2009. Feature Hashing for Large Scale Multitask Learning ICML.","DOI":"10.1145\/1553374.1553516"},{"key":"e_1_3_2_2_26_1","doi-asserted-by":"publisher","DOI":"10.1145\/2939672.2939798"},{"key":"e_1_3_2_2_27_1","volume-title":"Proceedings of The 33rd International Conference on Machine Learning.","author":"Yen Ian EH","year":"2016","unstructured":"Ian EH Yen , Xiangru Huang , Kai Zhong , Pradeep Ravikumar , and Inderjit S Dhillon 2016 . PD-Sparse: A Primal and Dual Sparse Approach to Extreme Multiclass and Multilabel Classification . In Proceedings of The 33rd International Conference on Machine Learning. Ian EH Yen, Xiangru Huang, Kai Zhong, Pradeep Ravikumar, and Inderjit S Dhillon 2016. PD-Sparse: A Primal and Dual Sparse Approach to Extreme Multiclass and Multilabel Classification. In Proceedings of The 33rd International Conference on Machine Learning."},{"key":"e_1_3_2_2_28_1","volume-title":"Data Structures and Algorithms for Nearest Neighbor Search in General Metric Spaces Proceedings of the Fourth Annual ACM-SIAM Symposium on Discrete Algorithms.","author":"Yianilos Peter N.","year":"1993","unstructured":"Peter N. Yianilos . 1993 . Data Structures and Algorithms for Nearest Neighbor Search in General Metric Spaces Proceedings of the Fourth Annual ACM-SIAM Symposium on Discrete Algorithms. Peter N. Yianilos. 1993. Data Structures and Algorithms for Nearest Neighbor Search in General Metric Spaces Proceedings of the Fourth Annual ACM-SIAM Symposium on Discrete Algorithms."},{"key":"e_1_3_2_2_29_1","volume-title":"Learning Discriminative Projections for Text Similarity Measures Proceedings of the Fifteenth Conference on Computational Natural Language Learning.","author":"Toutanova Kristina","year":"2011","unstructured":"Wen-tau Yih, Kristina Toutanova , John C Platt , and Christopher Meek 2011 . Learning Discriminative Projections for Text Similarity Measures Proceedings of the Fifteenth Conference on Computational Natural Language Learning. Wen-tau Yih, Kristina Toutanova, John C Platt, and Christopher Meek 2011. Learning Discriminative Projections for Text Similarity Measures Proceedings of the Fifteenth Conference on Computational Natural Language Learning."},{"key":"e_1_3_2_2_30_1","volume-title":"Large-scale Multi-label Learning with Missing Labels Proceedings of The 31st International Conference on Machine Learning.","author":"Yu Hsiang-Fu","year":"2014","unstructured":"Hsiang-Fu Yu , Prateek Jain , Purushottam Kar , and Inderjit S Dhillon 2014 . Large-scale Multi-label Learning with Missing Labels Proceedings of The 31st International Conference on Machine Learning. Hsiang-Fu Yu, Prateek Jain, Purushottam Kar, and Inderjit S Dhillon 2014. Large-scale Multi-label Learning with Missing Labels Proceedings of The 31st International Conference on Machine Learning."}],"event":{"name":"KDD '17: The 23rd ACM SIGKDD International Conference on Knowledge Discovery and Data Mining","location":"Halifax NS Canada","acronym":"KDD '17","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 23rd ACM SIGKDD International Conference on Knowledge Discovery and Data Mining"],"original-title":[],"link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3097983.3097987","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/3097983.3097987","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,18]],"date-time":"2025-06-18T19:03:42Z","timestamp":1750273422000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3097983.3097987"}},"subtitle":["Approximate Nearest Neighbor Search for Extreme Multi-label Classification"],"short-title":[],"issued":{"date-parts":[[2017,8,4]]},"references-count":29,"alternative-id":["10.1145\/3097983.3097987","10.1145\/3097983"],"URL":"https:\/\/doi.org\/10.1145\/3097983.3097987","relation":{},"subject":[],"published":{"date-parts":[[2017,8,4]]},"assertion":[{"value":"2017-08-04","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}