{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,12,16]],"date-time":"2025-12-16T12:41:20Z","timestamp":1765888880713,"version":"3.41.0"},"publisher-location":"New York, NY, USA","reference-count":49,"publisher":"ACM","license":[{"start":{"date-parts":[[2022,4,25]],"date-time":"2022-04-25T00:00:00Z","timestamp":1650844800000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.acm.org\/publications\/policies\/copyright_policy#Background"}],"funder":[{"name":"Shenzhen Municipal Science and Technology R&D Funding Basic Research Program","award":["JCYJ20210324133607021"],"award-info":[{"award-number":["JCYJ20210324133607021"]}]},{"DOI":"10.13039\/501100001809","name":"National Natural Science Foundation of China","doi-asserted-by":"publisher","award":["62022077, 61972069, 61836007, 61832017"],"award-info":[{"award-number":["62022077, 61972069, 61836007, 61832017"]}],"id":[{"id":"10.13039\/501100001809","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":[],"published-print":{"date-parts":[[2022,4,25]]},"DOI":"10.1145\/3485447.3512068","type":"proceedings-article","created":{"date-parts":[[2022,4,25]],"date-time":"2022-04-25T05:13:07Z","timestamp":1650863587000},"page":"1944-1954","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":18,"title":["Fast Variational AutoEncoder with Inverted Multi-Index for Collaborative Filtering"],"prefix":"10.1145","author":[{"given":"Jin","family":"Chen","sequence":"first","affiliation":[{"name":"University of Electronic Science and Technology of China, China and University of Science and Technology of China, China"}]},{"given":"Defu","family":"Lian","sequence":"additional","affiliation":[{"name":"University of Science and Technology of China, China"}]},{"given":"Binbin","family":"Jin","sequence":"additional","affiliation":[{"name":"Huawei Cloud Computing Technologies Co., Ltd., China"}]},{"given":"Xu","family":"Huang","sequence":"additional","affiliation":[{"name":"University of Science and Technology of China, China"}]},{"given":"Kai","family":"Zheng","sequence":"additional","affiliation":[{"name":"University of Electronic Science and Technology of China, China"}]},{"given":"Enhong","family":"Chen","sequence":"additional","affiliation":[{"name":"University of Science and Technology of China, China"}]}],"member":"320","published-online":{"date-parts":[[2022,4,25]]},"reference":[{"key":"e_1_3_2_1_1_1","volume-title":"Toward the next generation of recommender systems: A survey of the state-of-the-art and possible extensions","author":"Adomavicius Gediminas","year":"2005","unstructured":"Gediminas Adomavicius and Alexander Tuzhilin. 2005. Toward the next generation of recommender systems: A survey of the state-of-the-art and possible extensions. IEEE transactions on knowledge and data engineering 17, 6(2005), 734\u2013749."},{"key":"e_1_3_2_1_2_1","doi-asserted-by":"publisher","DOI":"10.1109\/CVPR.2014.124"},{"key":"e_1_3_2_1_3_1","volume-title":"The inverted multi-index","author":"Babenko Artem","year":"2014","unstructured":"Artem Babenko and Victor Lempitsky. 2014. The inverted multi-index. IEEE transactions on pattern analysis and machine intelligence 37, 6(2014), 1247\u20131260."},{"key":"e_1_3_2_1_4_1","doi-asserted-by":"publisher","DOI":"10.1145\/2645710.2645741"},{"key":"e_1_3_2_1_5_1","doi-asserted-by":"publisher","DOI":"10.1109\/TNN.2007.912312"},{"key":"e_1_3_2_1_6_1","volume-title":"International Conference on Machine Learning. PMLR, 590\u2013599","author":"Blanc Guy","year":"2018","unstructured":"Guy Blanc and Steffen Rendle. 2018. Adaptive sampled softmax with kernel based sampling. In International Conference on Machine Learning. PMLR, 590\u2013599."},{"key":"e_1_3_2_1_7_1","doi-asserted-by":"publisher","DOI":"10.1145\/997817.997857"},{"key":"e_1_3_2_1_8_1","unstructured":"Alexandre de Br\u00e9bisson and Pascal Vincent. 2015. An exploration of softmax alternatives belonging to the spherical loss family. arXiv preprint arXiv:1511.05042(2015)."},{"key":"e_1_3_2_1_9_1","unstructured":"Ian\u00a0J Goodfellow. 2014. On distinguishability criteria for estimating generative models. arXiv preprint arXiv:1412.6515(2014)."},{"key":"e_1_3_2_1_10_1","unstructured":"Ruiqi Guo Sanjiv Kumar Krzysztof Choromanski and David Simcha. 2016. Quantization based fast inner product search. In Artificial Intelligence and Statistics. 482\u2013490."},{"key":"e_1_3_2_1_11_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_12_1","volume-title":"Proceedings of the Thirteenth International Conference on Artificial Intelligence and Statistics. 297\u2013304","author":"Gutmann Michael","year":"2010","unstructured":"Michael Gutmann and Aapo Hyv\u00e4rinen. 2010. Noise-contrastive estimation: A new estimation principle for unnormalized statistical models. In Proceedings of the Thirteenth International Conference on Artificial Intelligence and Statistics. 297\u2013304."},{"volume-title":"Proceedings of ICDM\u201908","author":"Hu Y.","key":"e_1_3_2_1_13_1","unstructured":"Y. Hu, Y. Koren, and C. Volinsky. 2008. Collaborative filtering for implicit feedback datasets. In Proceedings of ICDM\u201908. IEEE, 263\u2013272."},{"key":"e_1_3_2_1_14_1","doi-asserted-by":"publisher","DOI":"10.3115\/v1\/P15-1001"},{"key":"e_1_3_2_1_15_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_16_1","first-page":"22629","article-title":"Sampling-decomposable generative adversarial recommender","volume":"33","author":"Jin Binbin","year":"2020","unstructured":"Binbin Jin, Defu Lian, Zheng Liu, Qi Liu, Jianhui Ma, Xing Xie, and Enhong Chen. 2020. Sampling-decomposable generative adversarial recommender. Advances in Neural Information Processing Systems 33 (2020), 22629\u201322639.","journal-title":"Advances in Neural Information Processing Systems"},{"key":"e_1_3_2_1_17_1","unstructured":"Jeff Johnson Matthijs Douze and Herv\u00e9 J\u00e9gou. 2017. Billion-scale similarity search with GPUs. arXiv preprint arXiv:1702.08734(2017)."},{"volume-title":"Auto-Encoding Variational Bayes. In 2nd International Conference on Learning Representations, ICLR 2014, Banff, AB, Canada, April 14-16, 2014, Conference Track Proceedings.","author":"P.","key":"e_1_3_2_1_18_1","unstructured":"Diederik\u00a0P. Kingma and Max Welling. 2014. Auto-Encoding Variational Bayes. In 2nd International Conference on Learning Representations, ICLR 2014, Banff, AB, Canada, April 14-16, 2014, Conference Track Proceedings."},{"key":"e_1_3_2_1_19_1","unstructured":"Xiang Li Tao Qin Jian Yang and Tie-Yan Liu. 2016. LightRNN: Memory and computation-efficient recurrent neural networks. In Advances in Neural Information Processing Systems. 4385\u20134393."},{"key":"e_1_3_2_1_20_1","doi-asserted-by":"publisher","DOI":"10.1145\/3366423.3380187"},{"key":"e_1_3_2_1_21_1","doi-asserted-by":"publisher","DOI":"10.1145\/3178876.3186150"},{"key":"e_1_3_2_1_22_1","unstructured":"Tomas Mikolov Kai Chen Greg Corrado and Jeffrey Dean. 2013. Efficient estimation of word representations in vector space. arXiv preprint arXiv:1301.3781(2013)."},{"volume-title":"Advances in Neural Information Processing Systems, C.\u00a0J.\u00a0C. Burges, L.\u00a0Bottou, M.\u00a0Welling, Z.\u00a0Ghahramani, and K.\u00a0Q","author":"Mikolov Tomas","key":"e_1_3_2_1_23_1","unstructured":"Tomas Mikolov, Ilya Sutskever, Kai Chen, Greg\u00a0S Corrado, and Jeff Dean. 2013. Distributed Representations of Words and Phrases and their Compositionality. In Advances in Neural Information Processing Systems, C.\u00a0J.\u00a0C. Burges, L.\u00a0Bottou, M.\u00a0Welling, Z.\u00a0Ghahramani, and K.\u00a0Q. Weinberger (Eds.). Vol.\u00a026. 3111\u20133119."},{"key":"e_1_3_2_1_24_1","unstructured":"Andriy Mnih and Koray Kavukcuoglu. 2013. Learning word embeddings efficiently with noise-contrastive estimation. In Advances in neural information processing systems. 2265\u20132273."},{"key":"e_1_3_2_1_25_1","unstructured":"Frederic Morin and Yoshua Bengio. 2005. Hierarchical probabilistic neural network language model.. In Aistats Vol.\u00a05. Citeseer 246\u2013252."},{"key":"e_1_3_2_1_26_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\u20134730.","journal-title":"Advances in Neural Information Processing Systems"},{"key":"e_1_3_2_1_27_1","volume-title":"International Conference on Machine Learning. PMLR, 2587\u20132596","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\u20132596."},{"key":"e_1_3_2_1_28_1","volume-title":"Proceedings of ICML\u201915","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\u201915. 1926\u20131934."},{"volume-title":"Proceedings of ICDM\u201908","author":"Pan R.","key":"e_1_3_2_1_29_1","unstructured":"R. Pan, Y. Zhou, B. Cao, N.N. Liu, R. Lukose, M. Scholz, and Q. Yang. 2008. One-class collaborative filtering. In Proceedings of ICDM\u201908. IEEE, 502\u2013511."},{"key":"e_1_3_2_1_30_1","doi-asserted-by":"publisher","DOI":"10.1145\/3289600.3290963"},{"key":"e_1_3_2_1_31_1","doi-asserted-by":"publisher","DOI":"10.1145\/2339530.2339677"},{"key":"e_1_3_2_1_32_1","doi-asserted-by":"publisher","DOI":"10.1145\/2556195.2556248"},{"key":"e_1_3_2_1_33_1","volume-title":"BPR: Bayesian personalized ranking from implicit feedback. In Proceedings of UAI\u201909","author":"Rendle S.","year":"2009","unstructured":"S. Rendle, C. Freudenthaler, Z. Gantner, and L. Schmidt-Thieme. 2009. BPR: Bayesian personalized ranking from implicit feedback. In Proceedings of UAI\u201909. AUAI Press, 452\u2013461."},{"key":"e_1_3_2_1_34_1","doi-asserted-by":"publisher","DOI":"10.1145\/3289600.3291007"},{"key":"e_1_3_2_1_35_1","doi-asserted-by":"publisher","DOI":"10.1145\/3336191.3371831"},{"key":"e_1_3_2_1_36_1","volume-title":"Proceedings of the 27th International Conference on Neural Information Processing Systems-Volume 2. 2321\u20132329","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\u20132329."},{"key":"e_1_3_2_1_37_1","unstructured":"Anshumali Shrivastava and Ping Li. 2014. Improved asymmetric locality sensitive hashing (ALSH) for maximum inner product search (MIPS). arXiv preprint arXiv:1410.5410(2014)."},{"key":"e_1_3_2_1_38_1","unstructured":"Ryan Spring and Anshumali Shrivastava. 2017. A new unbiased and efficient class of lsh-based samplers and estimators for partition function computation in log-linear models. arXiv preprint arXiv:1703.05160(2017)."},{"key":"e_1_3_2_1_39_1","volume-title":"Rotate: Knowledge graph embedding by relational rotation in complex space. arXiv preprint arXiv:1902.10197(2019).","author":"Sun Zhiqing","year":"2019","unstructured":"Zhiqing Sun, Zhi-Hong Deng, Jian-Yun Nie, and Jian Tang. 2019. Rotate: Knowledge graph embedding by relational rotation in complex space. arXiv preprint arXiv:1902.10197(2019)."},{"key":"e_1_3_2_1_40_1","volume-title":"International Conference on Machine Learning. PMLR, 6135\u20136144","author":"Tang Da","year":"2019","unstructured":"Da Tang, Dawen Liang, Tony Jebara, and Nicholas Ruozzi. 2019. Correlated variational auto-encoders. In International Conference on Machine Learning. PMLR, 6135\u20136144."},{"key":"e_1_3_2_1_41_1","first-page":"1108","article-title":"Efficient Exact Gradient Update for training Deep Networks with Very Large Sparse Targets","volume":"28","author":"Vincent Pascal","year":"2015","unstructured":"Pascal Vincent, Alexandre de Br\u00e9bisson, and Xavier Bouthillier. 2015. Efficient Exact Gradient Update for training Deep Networks with Very Large Sparse Targets. Advances in Neural Information Processing Systems 28 (2015), 1108\u20131116.","journal-title":"Advances in Neural Information Processing Systems"},{"key":"e_1_3_2_1_42_1","doi-asserted-by":"publisher","DOI":"10.1145\/355744.355749"},{"key":"e_1_3_2_1_43_1","doi-asserted-by":"publisher","DOI":"10.1145\/3077136.3080786"},{"key":"e_1_3_2_1_44_1","doi-asserted-by":"publisher","DOI":"10.24963\/ijcai.2019\/883"},{"key":"e_1_3_2_1_45_1","volume-title":"Large scale image annotation: learning to rank with joint word-image embeddings. Machine learning 81, 1","author":"Weston Jason","year":"2010","unstructured":"Jason Weston, Samy Bengio, and Nicolas Usunier. 2010. Large scale image annotation: learning to rank with joint word-image embeddings. Machine learning 81, 1 (2010), 21\u201335."},{"key":"e_1_3_2_1_46_1","volume-title":"VAEGAN: A Collaborative Filtering Framework based on Adversarial Variational Autoencoders.. In IJCAI. 4206\u20134212.","author":"Yu Xianwen","year":"2019","unstructured":"Xianwen Yu, Xiaoning Zhang, Yang Cao, and Min Xia. 2019. VAEGAN: A Collaborative Filtering Framework based on Adversarial Variational Autoencoders.. In IJCAI. 4206\u20134212."},{"key":"e_1_3_2_1_47_1","doi-asserted-by":"publisher","DOI":"10.1145\/3158369"},{"key":"e_1_3_2_1_48_1","volume-title":"Proceedings of ICML\u201914","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\u201914. 838\u2013846."},{"key":"e_1_3_2_1_49_1","doi-asserted-by":"publisher","DOI":"10.1145\/2484028.2484126"}],"event":{"name":"WWW '22: The ACM Web Conference 2022","sponsor":["SIGWEB ACM Special Interest Group on Hypertext, Hypermedia, and Web"],"location":"Virtual Event, Lyon France","acronym":"WWW '22"},"container-title":["Proceedings of the ACM Web Conference 2022"],"original-title":[],"link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3485447.3512068","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/3485447.3512068","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,17]],"date-time":"2025-06-17T19:30:07Z","timestamp":1750188607000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3485447.3512068"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2022,4,25]]},"references-count":49,"alternative-id":["10.1145\/3485447.3512068","10.1145\/3485447"],"URL":"https:\/\/doi.org\/10.1145\/3485447.3512068","relation":{},"subject":[],"published":{"date-parts":[[2022,4,25]]},"assertion":[{"value":"2022-04-25","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}