{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,2,21]],"date-time":"2025-02-21T01:35:44Z","timestamp":1740101744450,"version":"3.37.3"},"publisher-location":"New York, NY, USA","reference-count":54,"publisher":"ACM","content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":[],"published-print":{"date-parts":[[2023,4,30]]},"DOI":"10.1145\/3543507.3583482","type":"proceedings-article","created":{"date-parts":[[2023,4,26]],"date-time":"2023-04-26T23:30:51Z","timestamp":1682551851000},"page":"3353-3363","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":0,"title":["Differentiable Optimized Product Quantization and Beyond"],"prefix":"10.1145","author":[{"ORCID":"https:\/\/orcid.org\/0000-0002-8366-4560","authenticated-orcid":false,"given":"Zepu","family":"Lu","sequence":"first","affiliation":[{"name":"University of Science and Technology of China, School of Computer Science, China"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-3507-9607","authenticated-orcid":false,"given":"Defu","family":"Lian","sequence":"additional","affiliation":[{"name":"University of Science and Technology of China, School of Computer Science, School of Data Science, China and State Key Laboratory of Cognitive Intelligence, China"}]},{"ORCID":"https:\/\/orcid.org\/0000-0003-4199-5641","authenticated-orcid":false,"given":"Jin","family":"Zhang","sequence":"additional","affiliation":[{"name":"University of Science and Technology of China, School of Data Science, China"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-0380-6558","authenticated-orcid":false,"given":"Zaixi","family":"Zhang","sequence":"additional","affiliation":[{"name":"University of Science and Technology of China, School of Computer Science, China"}]},{"ORCID":"https:\/\/orcid.org\/0000-0001-5440-9758","authenticated-orcid":false,"given":"Chao","family":"Feng","sequence":"additional","affiliation":[{"name":"University of Science and Technology of China, School of Computer Science, China"}]},{"ORCID":"https:\/\/orcid.org\/0000-0001-9921-2078","authenticated-orcid":false,"given":"Hao","family":"Wang","sequence":"additional","affiliation":[{"name":"University of Science and Technology of China, School of Computer Science, School of Data Science, China and State Key Laboratory of Cognitive Intelligence, China"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-4835-4102","authenticated-orcid":false,"given":"Enhong","family":"Chen","sequence":"additional","affiliation":[{"name":"University of Science and Technology of China, School of Computer Science, School of Data Science, China and State Key Laboratory of Cognitive Intelligence, China"}]}],"member":"320","published-online":{"date-parts":[[2023,4,30]]},"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.1145\/509907.509965"},{"key":"e_1_3_2_1_3_1","volume-title":"Locality-sensitive hashing for f-divergences: Mutual information loss and beyond. Advances in Neural Information Processing Systems 32","author":"Chen Lin","year":"2019","unstructured":"Lin Chen, Hossein Esfandiari, Gang Fu, and Vahab Mirrokni. 2019. Locality-sensitive hashing for f-divergences: Mutual information loss and beyond. Advances in Neural Information Processing Systems 32 (2019)."},{"key":"e_1_3_2_1_4_1","volume-title":"SPTAG: A library for fast approximate nearest neighbor search.","author":"Chen Qi","year":"2018","unstructured":"Qi Chen, Haidong Wang, Mingqin Li, Gang Ren, Scarlett Li, Jeffery Zhu, Jason Li, Chuanjie Liu, Lintao Zhang, and Jingdong Wang. 2018. SPTAG: A library for fast approximate nearest neighbor search."},{"key":"e_1_3_2_1_5_1","volume-title":"International Conference on Machine Learning. PMLR, 1617\u20131626","author":"Chen Ting","year":"2020","unstructured":"Ting Chen, Lala Li, and Yizhou Sun. 2020. Differentiable product quantization for end-to-end embedding compression. In International Conference on Machine Learning. PMLR, 1617\u20131626."},{"key":"e_1_3_2_1_6_1","volume-title":"International Conference on Machine Learning. PMLR, 854\u2013863","author":"Chen Ting","year":"2018","unstructured":"Ting Chen, Martin\u00a0Renqiang Min, and Yizhou Sun. 2018. Learning k-way d-dimensional discrete codes for compact embedding representations. In International Conference on Machine Learning. PMLR, 854\u2013863."},{"key":"e_1_3_2_1_7_1","volume-title":"International Conference on Machine Learning. PMLR, 913\u2013922","author":"Dai Bo","year":"2017","unstructured":"Bo Dai, Ruiqi Guo, Sanjiv Kumar, Niao He, and Le Song. 2017. Stochastic generative hashing. In International Conference on Machine Learning. PMLR, 913\u2013922."},{"key":"e_1_3_2_1_8_1","doi-asserted-by":"publisher","DOI":"10.1609\/aaai.v34i01.5333"},{"key":"e_1_3_2_1_9_1","doi-asserted-by":"publisher","DOI":"10.1145\/1374376.1374452"},{"key":"e_1_3_2_1_10_1","doi-asserted-by":"publisher","DOI":"10.1145\/997817.997857"},{"key":"e_1_3_2_1_11_1","volume-title":"Proceedings of the IEEE conference on computer vision and pattern recognition. 2475\u20132483","author":"Erin\u00a0Liong Venice","year":"2015","unstructured":"Venice Erin\u00a0Liong, Jiwen Lu, Gang Wang, Pierre Moulin, and Jie Zhou. 2015. Deep hashing for compact binary codes learning. In Proceedings of the IEEE conference on computer vision and pattern recognition. 2475\u20132483."},{"key":"e_1_3_2_1_12_1","unstructured":"Chao Feng Wuchao Li Defu Lian Zheng Liu and Enhong Chen. 2022. Recommender Forest for Efficient Retrieval. In Advances in Neural Information Processing Systems."},{"key":"e_1_3_2_1_13_1","doi-asserted-by":"publisher","DOI":"10.1145\/3584701"},{"key":"e_1_3_2_1_14_1","volume-title":"Beyond product quantization: Deep progressive quantization for image retrieval. arXiv preprint arXiv:1906.06698","author":"Gao Lianli","year":"2019","unstructured":"Lianli Gao, Xiaosu Zhu, Jingkuan Song, Zhou Zhao, and Heng\u00a0Tao Shen. 2019. Beyond product quantization: Deep progressive quantization for image retrieval. arXiv preprint arXiv:1906.06698 (2019)."},{"key":"e_1_3_2_1_15_1","volume-title":"Optimized product quantization","author":"Ge Tiezheng","year":"2013","unstructured":"Tiezheng Ge, Kaiming He, Qifa Ke, and Jian Sun. 2013. Optimized product quantization. IEEE transactions on pattern analysis and machine intelligence 36, 4 (2013), 744\u2013755."},{"key":"e_1_3_2_1_16_1","unstructured":"Aristides Gionis Piotr Indyk Rajeev Motwani 1999. Similarity search in high dimensions via hashing. In Vldb Vol.\u00a099. 518\u2013529."},{"key":"e_1_3_2_1_17_1","unstructured":"Ruiqi Guo Sanjiv Kumar Krzysztof Choromanski and David Simcha. 2016. Quantization based fast inner product search. In Artificial intelligence and statistics. PMLR 482\u2013490."},{"key":"e_1_3_2_1_18_1","volume-title":"International Conference on Machine Learning. PMLR, 3887\u20133896","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\u20133896."},{"key":"e_1_3_2_1_19_1","doi-asserted-by":"publisher","DOI":"10.1109\/CVPR.2013.378"},{"key":"e_1_3_2_1_20_1","volume-title":"Product quantization for nearest neighbor search","author":"Jegou Herve","year":"2010","unstructured":"Herve Jegou, Matthijs Douze, and Cordelia Schmid. 2010. Product quantization for nearest neighbor search. IEEE transactions on pattern analysis and machine intelligence 33, 1 (2010), 117\u2013128."},{"key":"e_1_3_2_1_21_1","volume-title":"Givens Coordinate Descent Methods for Rotation Matrix Learning in Trainable Embedding Indexes. arXiv preprint arXiv:2203.05082","author":"Jiang Yunjiang","year":"2022","unstructured":"Yunjiang Jiang, Han Zhang, Yiming Qiu, Yun Xiao, Bo Long, and Wen-Yun Yang. 2022. Givens Coordinate Descent Methods for Rotation Matrix Learning in Trainable Embedding Indexes. arXiv preprint arXiv:2203.05082 (2022)."},{"key":"e_1_3_2_1_22_1","doi-asserted-by":"publisher","DOI":"10.1109\/TBDATA.2019.2921572"},{"key":"e_1_3_2_1_23_1","doi-asserted-by":"publisher","DOI":"10.1145\/335305.335325"},{"key":"e_1_3_2_1_24_1","volume-title":"Learning to hash with binary reconstructive embeddings. Advances in neural information processing systems 22","author":"Kulis Brian","year":"2009","unstructured":"Brian Kulis and Trevor Darrell. 2009. Learning to hash with binary reconstructive embeddings. Advances in neural information processing systems 22 (2009)."},{"key":"e_1_3_2_1_25_1","doi-asserted-by":"publisher","DOI":"10.1109\/CVPR.2015.7298947"},{"key":"e_1_3_2_1_26_1","doi-asserted-by":"publisher","DOI":"10.1109\/TKDE.2019.2909204"},{"key":"e_1_3_2_1_27_1","volume-title":"Random projections with asymmetric quantization. Advances in Neural Information Processing Systems 32","author":"Li Xiaoyun","year":"2019","unstructured":"Xiaoyun Li and Ping Li. 2019. Random projections with asymmetric quantization. Advances in Neural Information Processing Systems 32 (2019)."},{"key":"e_1_3_2_1_28_1","doi-asserted-by":"publisher","DOI":"10.1109\/ICDM.2015.69"},{"key":"e_1_3_2_1_29_1","doi-asserted-by":"publisher","DOI":"10.1145\/3366423.3380151"},{"key":"e_1_3_2_1_30_1","doi-asserted-by":"publisher","DOI":"10.1109\/CVPR.2016.227"},{"key":"e_1_3_2_1_31_1","doi-asserted-by":"publisher","DOI":"10.1609\/aaai.v34i01.5344"},{"key":"e_1_3_2_1_32_1","doi-asserted-by":"publisher","DOI":"10.1145\/3447548.3467441"},{"key":"e_1_3_2_1_33_1","doi-asserted-by":"publisher","DOI":"10.5555\/2354409.2355047"},{"key":"e_1_3_2_1_34_1","volume-title":"Direct Optimization through argmax for Discrete Variational Auto-Encoder. Advances in neural information processing systems 32","author":"Lorberbom Guy","year":"2019","unstructured":"Guy Lorberbom, Andreea Gane, Tommi Jaakkola, and Tamir Hazan. 2019. Direct Optimization through argmax for Discrete Variational Auto-Encoder. Advances in neural information processing systems 32 (2019)."},{"key":"e_1_3_2_1_35_1","volume-title":"Efficient and robust approximate nearest neighbor search using hierarchical navigable small world graphs","author":"Malkov A","year":"2018","unstructured":"Yu\u00a0A Malkov and Dmitry\u00a0A 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\u2013836."},{"key":"e_1_3_2_1_36_1","volume-title":"Non-metric similarity graphs for maximum inner product search. Advances in Neural Information Processing Systems 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)."},{"key":"e_1_3_2_1_37_1","doi-asserted-by":"publisher","DOI":"10.1109\/TPAMI.2014.2321376"},{"key":"e_1_3_2_1_38_1","volume-title":"International Conference on Machine Learning. PMLR","author":"Neyshabur Behnam","year":"2015","unstructured":"Behnam Neyshabur and Nathan Srebro. 2015. On symmetric and asymmetric lshs for inner product search. In International Conference on Machine Learning. PMLR, 1926\u20131934."},{"key":"e_1_3_2_1_39_1","volume-title":"International Conference on Machine Learning. PMLR, 548\u2013556","author":"Shalit Uri","year":"2014","unstructured":"Uri Shalit and Gal Chechik. 2014. Coordinate-descent for learning orthogonal matrices through Givens rotations. In International Conference on Machine Learning. PMLR, 548\u2013556."},{"key":"e_1_3_2_1_40_1","doi-asserted-by":"publisher","DOI":"10.1109\/CVPR.2015.7298598"},{"key":"e_1_3_2_1_41_1","doi-asserted-by":"publisher","DOI":"10.1021\/acs.jpca.5b02015"},{"key":"e_1_3_2_1_42_1","volume-title":"Advances in neural information processing systems 27","author":"Shrivastava Anshumali","year":"2014","unstructured":"Anshumali Shrivastava and Ping Li. 2014. Asymmetric LSH (ALSH) for sublinear time maximum inner product search (MIPS). Advances in neural information processing systems 27 (2014)."},{"key":"e_1_3_2_1_43_1","volume-title":"International conference on machine learning. PMLR, 2169\u20132177","author":"Song Yang","year":"2016","unstructured":"Yang Song, Alexander Schwing, Raquel Urtasun, 2016. Training deep neural networks via direct loss minimization. In International conference on machine learning. PMLR, 2169\u20132177."},{"key":"e_1_3_2_1_44_1","doi-asserted-by":"publisher","DOI":"10.1109\/JPROC.2015.2487976"},{"key":"e_1_3_2_1_45_1","volume-title":"A survey on learning to hash","author":"Wang Jingdong","year":"2017","unstructured":"Jingdong Wang, Ting Zhang, Nicu Sebe, Heng\u00a0Tao Shen, 2017. A survey on learning to hash. IEEE transactions on pattern analysis and machine intelligence 40, 4 (2017), 769\u2013790."},{"key":"e_1_3_2_1_46_1","doi-asserted-by":"publisher","DOI":"10.1109\/GlobalSIP45357.2019.8969272"},{"key":"e_1_3_2_1_47_1","volume-title":"Multiscale quantization for fast similarity search. Advances in neural information processing systems 30","author":"Wu Xiang","year":"2017","unstructured":"Xiang Wu, Ruiqi Guo, Ananda\u00a0Theertha Suresh, Sanjiv Kumar, Daniel\u00a0N Holtmann-Rice, David Simcha, and Felix Yu. 2017. Multiscale quantization for fast similarity search. Advances in neural information processing systems 30 (2017)."},{"key":"e_1_3_2_1_48_1","doi-asserted-by":"publisher","DOI":"10.1145\/3442381.3449946"},{"key":"e_1_3_2_1_49_1","doi-asserted-by":"publisher","DOI":"10.5555\/2892753.2892851"},{"key":"e_1_3_2_1_50_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-030-01246-5_12"},{"key":"e_1_3_2_1_51_1","doi-asserted-by":"publisher","DOI":"10.1145\/3488560.3498443"},{"key":"e_1_3_2_1_52_1","doi-asserted-by":"publisher","DOI":"10.1609\/aaai.v36i4.20356"},{"key":"e_1_3_2_1_53_1","volume-title":"International Conference on Machine Learning. PMLR, 838\u2013846","author":"Zhang Ting","year":"2014","unstructured":"Ting Zhang, Chao Du, and Jingdong Wang. 2014. Composite quantization for approximate nearest neighbor search. In International Conference on Machine Learning. PMLR, 838\u2013846."},{"key":"e_1_3_2_1_54_1","doi-asserted-by":"publisher","DOI":"10.1609\/aaai.v30i1.10235"}],"event":{"name":"WWW '23: The ACM Web Conference 2023","sponsor":["SIGWEB ACM Special Interest Group on Hypertext, Hypermedia, and Web"],"location":"Austin TX USA","acronym":"WWW '23"},"container-title":["Proceedings of the ACM Web Conference 2023"],"original-title":[],"link":[{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/3543507.3583482","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2024,2,29]],"date-time":"2024-02-29T19:37:23Z","timestamp":1709235443000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3543507.3583482"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2023,4,30]]},"references-count":54,"alternative-id":["10.1145\/3543507.3583482","10.1145\/3543507"],"URL":"https:\/\/doi.org\/10.1145\/3543507.3583482","relation":{},"subject":[],"published":{"date-parts":[[2023,4,30]]},"assertion":[{"value":"2023-04-30","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}