{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,1,9]],"date-time":"2026-01-09T13:33:39Z","timestamp":1767965619746,"version":"3.49.0"},"publisher-location":"New York, NY, USA","reference-count":38,"publisher":"ACM","license":[{"start":{"date-parts":[[2021,8,14]],"date-time":"2021-08-14T00:00:00Z","timestamp":1628899200000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.acm.org\/publications\/policies\/copyright_policy#Background"}],"funder":[{"name":"JD AI Research and the Fundamental Research Funds for the Central Universities","award":["WK2150110017"],"award-info":[{"award-number":["WK2150110017"]}]},{"name":"National Natural Science Foundation of China","award":["62022077"],"award-info":[{"award-number":["62022077"]}]},{"name":"National Natural Science Foundation of China","award":["61976198"],"award-info":[{"award-number":["61976198"]}]}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":[],"published-print":{"date-parts":[[2021,8,14]]},"DOI":"10.1145\/3447548.3467441","type":"proceedings-article","created":{"date-parts":[[2021,8,13]],"date-time":"2021-08-13T18:21:39Z","timestamp":1628878899000},"page":"1098-1108","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":6,"title":["Online Additive Quantization"],"prefix":"10.1145","author":[{"given":"Qi","family":"Liu","sequence":"first","affiliation":[{"name":"University of Science and Technology of China, Hefei, China"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Jin","family":"Zhang","sequence":"additional","affiliation":[{"name":"University of Science and Technology of China, Hefei, China"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Defu","family":"Lian","sequence":"additional","affiliation":[{"name":"University of Science and Technology of China, Hefei, China"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Yong","family":"Ge","sequence":"additional","affiliation":[{"name":"The University of Arizona, Tucson, AZ, USA"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Jianhui","family":"Ma","sequence":"additional","affiliation":[{"name":"University of Science and Technology of China, Hefei, China"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Enhong","family":"Chen","sequence":"additional","affiliation":[{"name":"University of Science and Technology of China, Hefei, China"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"320","published-online":{"date-parts":[[2021,8,14]]},"reference":[{"key":"e_1_3_2_1_1_1","doi-asserted-by":"publisher","DOI":"10.1109\/CVPR.2014.124"},{"key":"e_1_3_2_1_2_1","doi-asserted-by":"publisher","DOI":"10.1109\/CVPR.2015.7299052"},{"key":"e_1_3_2_1_3_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.cviu.2016.10.009"},{"key":"e_1_3_2_1_4_1","doi-asserted-by":"publisher","DOI":"10.1109\/ICCV.2017.55"},{"key":"e_1_3_2_1_5_1","doi-asserted-by":"publisher","DOI":"10.1109\/ICCV.2015.125"},{"key":"e_1_3_2_1_6_1","doi-asserted-by":"publisher","DOI":"10.1137\/S0097539702418498"},{"key":"e_1_3_2_1_7_1","volume-title":"International Conference on Learning Representations.","author":"Chen Patrick","year":"2018","unstructured":"Patrick Chen , Si Si , Sanjiv Kumar , Yang Li , and Cho-Jui Hsieh . 2018 . Learning to Screen for Fast Softmax Inference on Large Vocabulary Neural Networks . In International Conference on Learning Representations. Patrick Chen, Si Si, Sanjiv Kumar, Yang Li, and Cho-Jui Hsieh. 2018. Learning to Screen for Fast Softmax Inference on Large Vocabulary Neural Networks. In International Conference on Learning Representations."},{"key":"e_1_3_2_1_8_1","volume-title":"FROSH: FasteR Online Sketching Hashing. In UAI.","author":"Chen Xixian","year":"2017","unstructured":"Xixian Chen , Irwin King , Michael R Lyu , 2017 . FROSH: FasteR Online Sketching Hashing. In UAI. Xixian Chen, Irwin King, Michael R Lyu, et al. 2017. FROSH: FasteR Online Sketching Hashing. In UAI."},{"key":"e_1_3_2_1_9_1","doi-asserted-by":"publisher","DOI":"10.1109\/TPAMI.2013.240"},{"key":"e_1_3_2_1_10_1","doi-asserted-by":"publisher","DOI":"10.1109\/TPAMI.2012.193"},{"key":"e_1_3_2_1_11_1","volume-title":"International Conference on Machine Learning. PMLR, 3887-- 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 International Conference on Machine Learning. 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 International Conference on Machine Learning. PMLR, 3887-- 3896."},{"key":"e_1_3_2_1_12_1","unstructured":"Long-Kai Huang Qiang Yang and Wei-Shi Zheng. 2013. Online Hashing. In IJCAI. 1422--1428.  Long-Kai Huang Qiang Yang and Wei-Shi Zheng. 2013. Online Hashing. In IJCAI. 1422--1428."},{"key":"e_1_3_2_1_13_1","volume-title":"Online hashing","author":"Huang Long-Kai","year":"2017","unstructured":"Long-Kai Huang , Qiang Yang , and Wei-Shi Zheng . 2017. Online hashing . IEEE transactions on neural networks and learning systems 29, 6 ( 2017 ), 2309--2322. Long-Kai Huang, Qiang Yang, and Wei-Shi Zheng. 2017. Online hashing. IEEE transactions on neural networks and learning systems 29, 6 (2017), 2309--2322."},{"key":"e_1_3_2_1_14_1","doi-asserted-by":"publisher","DOI":"10.1109\/TPAMI.2010.57"},{"key":"e_1_3_2_1_15_1","first-page":"1865","article-title":"Regularization techniques for learning with matrices","volume":"13","author":"Kakade Sham M","year":"2012","unstructured":"Sham M Kakade , Shai Shalev-Shwartz , and Ambuj Tewari . 2012 . Regularization techniques for learning with matrices . The Journal of Machine Learning Research 13 , 1 (2012), 1865 -- 1890 . Sham M Kakade, Shai Shalev-Shwartz, and Ambuj Tewari. 2012. Regularization techniques for learning with matrices. The Journal of Machine Learning Research 13, 1 (2012), 1865--1890.","journal-title":"The Journal of Machine Learning Research"},{"key":"e_1_3_2_1_16_1","volume-title":"Proceedings of NIPS'12","author":"Kong Weihao","year":"2012","unstructured":"Weihao Kong and Wu-Jun Li . 2012 . Isotropic hashing . In Proceedings of NIPS'12 . 1646--1654. Weihao Kong and Wu-Jun Li. 2012. Isotropic hashing. In Proceedings of NIPS'12. 1646--1654."},{"key":"e_1_3_2_1_17_1","doi-asserted-by":"publisher","DOI":"10.1109\/CVPR.2015.7298865"},{"key":"e_1_3_2_1_18_1","doi-asserted-by":"publisher","DOI":"10.1109\/TKDE.2019.2909204"},{"key":"e_1_3_2_1_19_1","doi-asserted-by":"publisher","DOI":"10.1145\/2487575.2487623"},{"key":"e_1_3_2_1_20_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.is.2013.10.006"},{"key":"e_1_3_2_1_21_1","volume-title":"Efficient and robust approximate nearest neighbor search using hierarchical navigable small world graphs","author":"Malkov Yu A","year":"2018","unstructured":"Yu A Malkov and Dmitry A Yashunin . 2018. Efficient and robust approximate nearest neighbor search using hierarchical navigable small world graphs . IEEE transactions on pattern analysis and machine intelligence 42, 4 ( 2018 ), 824--836. Yu A Malkov and Dmitry A Yashunin. 2018. Efficient and robust approximate nearest neighbor search using hierarchical navigable small world graphs. IEEE transactions on pattern analysis and machine intelligence 42, 4 (2018), 824--836."},{"key":"e_1_3_2_1_22_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-319-46475-6_9"},{"key":"e_1_3_2_1_23_1","doi-asserted-by":"publisher","DOI":"10.3169\/mta.6.2"},{"key":"e_1_3_2_1_24_1","first-page":"4721","article-title":"Non-metric similarity graphs for maximum inner product search","volume":"31","author":"Morozov Stanislav","year":"2018","unstructured":"Stanislav Morozov and Artem Babenko . 2018 . Non-metric similarity graphs for maximum inner product search . Advances in Neural Information Processing Systems 31 (2018), 4721 -- 4730 . Stanislav Morozov and Artem Babenko. 2018. Non-metric similarity graphs for maximum inner product search. Advances in Neural Information Processing Systems 31 (2018), 4721--4730.","journal-title":"Advances in Neural Information Processing Systems"},{"key":"e_1_3_2_1_25_1","volume-title":"International Conference on Machine Learning. PMLR, 2587--2596","author":"Mussmann Stephen","year":"2016","unstructured":"Stephen Mussmann and Stefano Ermon . 2016 . Learning and inference via maximum inner product search . In International Conference on Machine Learning. PMLR, 2587--2596 . Stephen Mussmann and Stefano Ermon. 2016. Learning and inference via maximum inner product search. In International Conference on Machine Learning. PMLR, 2587--2596."},{"key":"e_1_3_2_1_26_1","volume-title":"Proceedings of ICML'15","author":"Neyshabur Behnam","year":"2015","unstructured":"Behnam Neyshabur and Nathan Srebro . 2015 . On Symmetric and Asymmetric LSHs for Inner Product Search . In Proceedings of ICML'15 . 1926--1934. Behnam Neyshabur and Nathan Srebro. 2015. On Symmetric and Asymmetric LSHs for Inner Product Search. In Proceedings of ICML'15. 1926--1934."},{"key":"e_1_3_2_1_27_1","doi-asserted-by":"publisher","DOI":"10.1007\/s10994-014-5474-8"},{"key":"e_1_3_2_1_28_1","doi-asserted-by":"publisher","DOI":"10.1145\/2339530.2339677"},{"key":"e_1_3_2_1_29_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.ijar.2008.11.006"},{"key":"e_1_3_2_1_30_1","unstructured":"Hanan Samet. 2006. Foundations of multidimensional and metric data structures. Morgan Kaufmann.  Hanan Samet. 2006. Foundations of multidimensional and metric data structures. Morgan Kaufmann."},{"key":"e_1_3_2_1_31_1","volume-title":"Proceedings of the 27th International Conference on Neural Information Processing Systems-Volume 2. 2321--2329","author":"Shrivastava Anshumali","year":"2014","unstructured":"Anshumali Shrivastava and Ping Li . 2014 . Asymmetric LSH (ALSH) for sublinear time Maximum Inner Product Search (MIPS) . In Proceedings of the 27th International Conference on Neural Information Processing Systems-Volume 2. 2321--2329 . Anshumali Shrivastava and Ping Li. 2014. Asymmetric LSH (ALSH) for sublinear time Maximum Inner Product Search (MIPS). In Proceedings of the 27th International Conference on Neural Information Processing Systems-Volume 2. 2321--2329."},{"key":"e_1_3_2_1_32_1","doi-asserted-by":"publisher","DOI":"10.1109\/JPROC.2015.2487976"},{"key":"e_1_3_2_1_33_1","volume-title":"Heng Tao Shen, et al","author":"Wang Jingdong","year":"2017","unstructured":"Jingdong Wang , Ting Zhang , Nicu Sebe , Heng Tao Shen, et al . 2017 . A survey on learning to hash. IEEE Trans. Pattern Anal. Mach. Intell . (2017). Jingdong Wang, Ting Zhang, Nicu Sebe, Heng Tao Shen, et al. 2017. A survey on learning to hash. IEEE Trans. Pattern Anal. Mach. Intell. (2017)."},{"key":"e_1_3_2_1_34_1","volume-title":"Proceedings of NIPS'09","author":"Weiss Yair","year":"2009","unstructured":"Yair Weiss , Antonio Torralba , and Rob Fergus . 2009 . Spectral hashing . In Proceedings of NIPS'09 . 1753--1760. Yair Weiss, Antonio Torralba, and Rob Fergus. 2009. Spectral hashing. In Proceedings of NIPS'09. 1753--1760."},{"key":"e_1_3_2_1_35_1","doi-asserted-by":"publisher","DOI":"10.1109\/TKDE.2018.2817526"},{"key":"e_1_3_2_1_36_1","volume-title":"Proceedings of the 32nd International Conference on Neural Information Processing Systems. 6311--6322","author":"Zhang Minjia","year":"2018","unstructured":"Minjia Zhang , Xiaodong Liu , Wenhan Wang , Jianfeng Gao , and Yuxiong He . 2018 . Navigating with graph representations for fast and scalable decoding of neural language models . In Proceedings of the 32nd International Conference on Neural Information Processing Systems. 6311--6322 . Minjia Zhang, Xiaodong Liu, Wenhan Wang, Jianfeng Gao, and Yuxiong He. 2018. Navigating with graph representations for fast and scalable decoding of neural language models. In Proceedings of the 32nd International Conference on Neural Information Processing Systems. 6311--6322."},{"key":"e_1_3_2_1_37_1","volume-title":"Proceedings of ICML'14","author":"Zhang Ting","year":"2014","unstructured":"Ting Zhang , Chao Du , and Jingdong Wang . 2014 . Composite Quantization for Approximate Nearest Neighbor Search . In Proceedings of ICML'14 . 838--846. Ting Zhang, Chao Du, and Jingdong Wang. 2014. Composite Quantization for Approximate Nearest Neighbor Search. In Proceedings of ICML'14. 838--846."},{"key":"e_1_3_2_1_38_1","doi-asserted-by":"publisher","DOI":"10.1109\/CVPR.2015.7299085"}],"event":{"name":"KDD '21: The 27th ACM SIGKDD Conference on Knowledge Discovery and Data Mining","location":"Virtual Event Singapore","acronym":"KDD '21","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 27th ACM SIGKDD Conference on Knowledge Discovery & Data Mining"],"original-title":[],"link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3447548.3467441","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/3447548.3467441","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,17]],"date-time":"2025-06-17T20:18:37Z","timestamp":1750191517000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3447548.3467441"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2021,8,14]]},"references-count":38,"alternative-id":["10.1145\/3447548.3467441","10.1145\/3447548"],"URL":"https:\/\/doi.org\/10.1145\/3447548.3467441","relation":{},"subject":[],"published":{"date-parts":[[2021,8,14]]},"assertion":[{"value":"2021-08-14","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}