{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,8,23]],"date-time":"2025-08-23T00:01:12Z","timestamp":1755907272733,"version":"3.44.0"},"publisher-location":"New York, NY, USA","reference-count":69,"publisher":"ACM","license":[{"start":{"date-parts":[[2024,5,13]],"date-time":"2024-05-13T00:00:00Z","timestamp":1715558400000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.acm.org\/publications\/policies\/copyright_policy#Background"}],"funder":[{"name":"InnoHK Fund"}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":[],"published-print":{"date-parts":[[2024,5,13]]},"DOI":"10.1145\/3589334.3645456","type":"proceedings-article","created":{"date-parts":[[2024,5,8]],"date-time":"2024-05-08T07:08:13Z","timestamp":1715152093000},"page":"1419-1430","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":1,"title":["A Fast Similarity Matrix Calibration Method with Incomplete Query"],"prefix":"10.1145","author":[{"ORCID":"https:\/\/orcid.org\/0000-0002-6049-6648","authenticated-orcid":false,"given":"Changyi","family":"Ma","sequence":"first","affiliation":[{"name":"Centre for Artificial Intelligence and Robotics, Hong Kong Institute of Science & Innovation, CAS, Hong Kong SAR, Hong Kong"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-4685-1295","authenticated-orcid":false,"given":"Runsheng","family":"Yu","sequence":"additional","affiliation":[{"name":"Department of Computer Science and Engineering, Hong Kong University of Science and Technology, Hong Kong SAR, Hong Kong"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-2984-734X","authenticated-orcid":false,"given":"Youzhi","family":"Zhang","sequence":"additional","affiliation":[{"name":"Centre for Artificial Intelligence and Robotics, Hong Kong Institute of Science & Innovation, CAS, Hong Kong, Hong Kong"}]}],"member":"320","published-online":{"date-parts":[[2024,5,13]]},"reference":[{"key":"e_1_3_2_2_1_1","doi-asserted-by":"crossref","unstructured":"Melissa Ailem Aghiles Salah and Mohamed Nadif. 2017. Non-negative matrix factorization meets word embedding. In SIGIR.","DOI":"10.1145\/3077136.3080727"},{"key":"e_1_3_2_2_2_1","doi-asserted-by":"publisher","DOI":"10.1080\/00401706.1971.10488811"},{"key":"e_1_3_2_2_3_1","unstructured":"Mihael Ankerst Bernhard Braunm\u00fcller Hans-Peter Kriegel and Thomas Seidl. 1998. Improving adaptable similarity query processing by using approximations. In VLDB."},{"key":"e_1_3_2_2_4_1","doi-asserted-by":"publisher","DOI":"10.1090\/S0002-9947-1950-0051437-7"},{"key":"e_1_3_2_2_5_1","doi-asserted-by":"publisher","DOI":"10.1137\/S0895479893249757"},{"key":"e_1_3_2_2_6_1","doi-asserted-by":"crossref","unstructured":"Laura Balzano Robert Nowak and Benjamin Recht. 2010. Online identification and tracking of subspaces from highly incomplete information. In Allerton.","DOI":"10.1109\/ALLERTON.2010.5706976"},{"key":"e_1_3_2_2_7_1","doi-asserted-by":"publisher","DOI":"10.1177\/0049124115585360"},{"key":"e_1_3_2_2_8_1","volume-title":"AAAI Spring Symposium. 36--42","author":"Blok Sergey","year":"2003","unstructured":"Sergey Blok, Douglas Medin, and Daniel Osherson. 2003. Probability from similarity. In AAAI Spring Symposium. 36--42."},{"key":"e_1_3_2_2_9_1","series-title":"SIAM review","volume-title":"A measure of similarity between graph vertices: Applications to synonym extraction and web searching","author":"Blondel Vincent D","year":"2004","unstructured":"Vincent D Blondel, Anah'i Gajardo, Maureen Heymans, Pierre Senellart, and Paul Van Dooren. 2004. A measure of similarity between graph vertices: Applications to synonym extraction and web searching. SIAM review, Vol. 46, 4 (2004), 647--666."},{"key":"e_1_3_2_2_10_1","doi-asserted-by":"crossref","unstructured":"Djallel Bouneffouf Mayank Agarwal and Irina Rish. 2023. Dialogue System with Missing Observation. In ICASSP.","DOI":"10.1109\/ICASSP49357.2023.10096592"},{"key":"e_1_3_2_2_11_1","doi-asserted-by":"crossref","unstructured":"Ioan Buciu and Ioannis Pitas. 2004. Application of non-negative and local non negative matrix factorization to facial expression recognition. In ICPR.","DOI":"10.1109\/ICPR.2004.1334109"},{"key":"e_1_3_2_2_12_1","series-title":"SIAM Journal on optimization","volume-title":"A singular value thresholding algorithm for matrix completion","author":"Cai Jian-Feng","year":"2010","unstructured":"Jian-Feng Cai, Emmanuel J Cand\u00e8s, and Zuowei Shen. 2010. A singular value thresholding algorithm for matrix completion. SIAM Journal on optimization, Vol. 20, 4 (2010), 1956--1982."},{"key":"e_1_3_2_2_13_1","doi-asserted-by":"publisher","DOI":"10.1145\/2184319.2184343"},{"key":"e_1_3_2_2_14_1","doi-asserted-by":"publisher","DOI":"10.1109\/TKDE.2013.14"},{"volume-title":"Introduction to modern information retrieval","author":"Chowdhury Gobinda G","key":"e_1_3_2_2_15_1","unstructured":"Gobinda G Chowdhury. 2010. Introduction to modern information retrieval. Facet publishing."},{"key":"e_1_3_2_2_16_1","doi-asserted-by":"crossref","unstructured":"Cody Coleman Edward Chou Julian Katz-Samuels Sean Culatana Peter Bailis Alexander C Berg Robert Nowak Roshan Sumbaly Matei Zaharia and I Zeki Yalniz. 2022. Similarity search for efficient active learning and search of rare concepts. In AAAI.","DOI":"10.1609\/aaai.v36i6.20591"},{"key":"e_1_3_2_2_17_1","volume-title":"Euclidean distance mapping. Computer Graphics and image processing","author":"Danielsson Per-Erik","year":"1980","unstructured":"Per-Erik Danielsson. 1980. Euclidean distance mapping. Computer Graphics and image processing, Vol. 14, 3 (1980), 227--248."},{"key":"e_1_3_2_2_18_1","doi-asserted-by":"publisher","DOI":"10.1111\/j.2517-6161.1977.tb01600.x"},{"key":"e_1_3_2_2_19_1","volume-title":"Imagenet: A large-scale hierarchical image database. In CVPR.","author":"Deng Jia","year":"2009","unstructured":"Jia Deng, Wei Dong, Richard Socher, Li-Jia Li, Kai Li, and Li Fei-Fei. 2009. Imagenet: A large-scale hierarchical image database. In CVPR."},{"key":"e_1_3_2_2_20_1","volume-title":"Jr and Jorge J Mor\u00e9","author":"Dennis John E","year":"1977","unstructured":"John E Dennis, Jr and Jorge J Mor\u00e9. 1977. Quasi-Newton methods, motivation and theory. SIAM review, Vol. 19, 1 (1977), 46--89."},{"key":"e_1_3_2_2_21_1","doi-asserted-by":"crossref","unstructured":"Guiguang Ding Yuchen Guo and Jile Zhou. 2014. Collective matrix factorization hashing for multimodal data. In CVPR.","DOI":"10.1109\/CVPR.2014.267"},{"key":"e_1_3_2_2_22_1","doi-asserted-by":"publisher","DOI":"10.1186\/2193-1801-2-222"},{"key":"e_1_3_2_2_23_1","doi-asserted-by":"publisher","DOI":"10.1186\/s40537-021-00516-9"},{"key":"e_1_3_2_2_24_1","unstructured":"Jicong Fan and Madeleine Udell. 2019. Online high rank matrix completion. In CVPR."},{"key":"e_1_3_2_2_25_1","volume-title":"Auto-Jacobin: auto-encoder Jacobian binary hashing. arXiv preprint arXiv:1602.08127","author":"Fu Xiping","year":"2016","unstructured":"Xiping Fu, Brendan McCane, Steven Mills, Michael Albert, and Lech Szymanski. 2016. Auto-Jacobin: auto-encoder Jacobian binary hashing. arXiv preprint arXiv:1602.08127 (2016)."},{"key":"e_1_3_2_2_26_1","unstructured":"Jean H Gallier. 2010. Notes on the Schur complement. (2010)."},{"key":"e_1_3_2_2_27_1","doi-asserted-by":"publisher","DOI":"10.1145\/126482.126486"},{"key":"e_1_3_2_2_28_1","doi-asserted-by":"publisher","DOI":"10.1080\/00029890.1991.11995702"},{"key":"e_1_3_2_2_29_1","volume-title":"Optimization","volume":"10","author":"Gordon Geoff","year":"2012","unstructured":"Geoff Gordon and Ryan Tibshirani. 2012. Karush-kuhn-tucker conditions. Optimization, Vol. 10, 725\/36 (2012), 725."},{"key":"e_1_3_2_2_30_1","doi-asserted-by":"publisher","DOI":"10.1207\/s15327906mbr3102_3"},{"key":"e_1_3_2_2_31_1","doi-asserted-by":"publisher","DOI":"10.1016\/0306-4573(89)90048-4"},{"key":"e_1_3_2_2_32_1","volume-title":"A Broyden-Fletcher-Goldfarb-Shanno optimization procedure for molecular geometries. Chemical physics letters","author":"Head John D","year":"1985","unstructured":"John D Head and Michael C Zerner. 1985. A Broyden-Fletcher-Goldfarb-Shanno optimization procedure for molecular geometries. Chemical physics letters, Vol. 122, 3 (1985), 264--270."},{"key":"e_1_3_2_2_33_1","volume-title":"The spectral theorem. The Spectral Theorem","author":"Helson Henry","year":"2006","unstructured":"Henry Helson. 2006. The spectral theorem. The Spectral Theorem (2006), 23--41."},{"key":"e_1_3_2_2_34_1","doi-asserted-by":"publisher","DOI":"10.1137\/1023004"},{"key":"e_1_3_2_2_35_1","volume-title":"Computing a nearest symmetric positive semidefinite matrix. Linear algebra and its applications","author":"Higham Nicholas J","year":"1988","unstructured":"Nicholas J Higham. 1988. Computing a nearest symmetric positive semidefinite matrix. Linear algebra and its applications , Vol. 103 (1988), 103--118."},{"key":"e_1_3_2_2_36_1","doi-asserted-by":"publisher","DOI":"10.1016\/0024-3795(87)90307-7"},{"volume-title":"Matrix Analysis","author":"Horn Roger A","key":"e_1_3_2_2_37_1","unstructured":"Roger A Horn and Charles R Johnson. 2012. Matrix Analysis. Cambridge University Press."},{"key":"e_1_3_2_2_38_1","doi-asserted-by":"crossref","unstructured":"Prateek Jain Praneeth Netrapalli and Sujay Sanghavi. 2013. Low-rank matrix completion using alternating minimization. In STOC.","DOI":"10.1145\/2488608.2488693"},{"key":"e_1_3_2_2_39_1","doi-asserted-by":"publisher","DOI":"10.1186\/1471-2105-5-160"},{"key":"e_1_3_2_2_40_1","unstructured":"Alex Krizhevsky Geoffrey Hinton et al. 2009. Learning multiple layers of features from tiny images. (2009)."},{"key":"e_1_3_2_2_41_1","doi-asserted-by":"publisher","DOI":"10.1145\/1995412.1995422"},{"key":"e_1_3_2_2_42_1","doi-asserted-by":"publisher","DOI":"10.1109\/5.726791"},{"key":"e_1_3_2_2_43_1","doi-asserted-by":"publisher","DOI":"10.5555\/1005332.1005345"},{"key":"e_1_3_2_2_44_1","doi-asserted-by":"publisher","DOI":"10.1109\/TIT.2004.838101"},{"key":"e_1_3_2_2_45_1","unstructured":"Wenye Li. 2015. Estimating Jaccard index with missing observations: a matrix calibration approach. In NeurIPS."},{"key":"e_1_3_2_2_46_1","volume-title":"Asian Conference on Machine Learning. PMLR, 753--768","author":"Li Wenye","year":"2020","unstructured":"Wenye Li. 2020. Scalable Calibration of Affinity Matrices from Incomplete Observations. In Asian Conference on Machine Learning. PMLR, 753--768."},{"key":"e_1_3_2_2_47_1","doi-asserted-by":"publisher","DOI":"10.1007\/s10462-019-09709-4"},{"volume-title":"Statistical Analysis with Missing Data","author":"Little Roderick JA","key":"e_1_3_2_2_48_1","unstructured":"Roderick JA Little and Donald B Rubin. 2019. Statistical Analysis with Missing Data. Vol. 793. John Wiley & Sons."},{"key":"e_1_3_2_2_49_1","doi-asserted-by":"publisher","DOI":"10.1073\/pnas.92.6.1921"},{"key":"e_1_3_2_2_50_1","volume-title":"Respects for similarity. Psychological review","author":"Medin Douglas L","year":"1993","unstructured":"Douglas L Medin, Robert L Goldstone, and Dedre Gentner. 1993. Respects for similarity. Psychological review, Vol. 100, 2 (1993), 254."},{"key":"e_1_3_2_2_51_1","doi-asserted-by":"publisher","DOI":"10.1109\/79.543975"},{"key":"e_1_3_2_2_52_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.tcs.2018.06.052"},{"key":"e_1_3_2_2_53_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.parco.2005.07.002"},{"key":"e_1_3_2_2_54_1","volume-title":"A review of methods for missing data. Educational research and evaluation","author":"Pigott Therese D","year":"2001","unstructured":"Therese D Pigott. 2001. A review of methods for missing data. Educational research and evaluation, Vol. 7, 4 (2001), 353--383."},{"key":"e_1_3_2_2_55_1","doi-asserted-by":"publisher","DOI":"10.1016\/0041-5553(69)90035-4"},{"key":"e_1_3_2_2_56_1","doi-asserted-by":"publisher","DOI":"10.1145\/3308558.3313446"},{"key":"e_1_3_2_2_57_1","volume-title":"The probabilistic basis of Jaccard's index of similarity. Systematic biology","author":"Real Raimundo","year":"1996","unstructured":"Raimundo Real and Juan M Vargas. 1996. The probabilistic basis of Jaccard's index of similarity. Systematic biology, Vol. 45, 3 (1996), 380--385."},{"key":"e_1_3_2_2_58_1","unstructured":"Hanan Samet. 2006. Foundations of multidimensional and metric data structures. Morgan Kaufmann."},{"key":"e_1_3_2_2_59_1","volume-title":"Kernels: Support Vector Machines, Regularization, Optimization, and Beyond","author":"Sch\u00f6lkopf Bernhard","year":"2002","unstructured":"Bernhard Sch\u00f6lkopf, Alexander J Smola, Francis Bach, et al. 2002. Learning with Kernels: Support Vector Machines, Regularization, Optimization, and Beyond. MIT press."},{"volume-title":"Introduction to information retrieval","author":"Sch\u00fctze Hinrich","key":"e_1_3_2_2_60_1","unstructured":"Hinrich Sch\u00fctze, Christopher D Manning, and Prabhakar Raghavan. 2008. Introduction to information retrieval. Vol. 39. Cambridge University Press Cambridge."},{"volume-title":"Linear regression analysis","author":"Seber George AF","key":"e_1_3_2_2_61_1","unstructured":"George AF Seber and Alan J Lee. 2012. Linear regression analysis. John Wiley & Sons."},{"key":"e_1_3_2_2_62_1","series-title":"SIAM review","volume-title":"On the early history of the singular value decomposition","author":"Stewart Gilbert W","year":"1993","unstructured":"Gilbert W Stewart. 1993. On the early history of the singular value decomposition. SIAM review, Vol. 35, 4 (1993), 551--566."},{"key":"e_1_3_2_2_63_1","doi-asserted-by":"publisher","DOI":"10.1016\/0893-9659(94)90096-5"},{"key":"e_1_3_2_2_64_1","doi-asserted-by":"publisher","DOI":"10.5555\/211359"},{"key":"e_1_3_2_2_65_1","volume-title":"Application of support vector machines in bioinformatics","author":"Wang Jung-Ying","year":"2002","unstructured":"Jung-Ying Wang. 2002. Application of support vector machines in bioinformatics. Taipei: Department of Computer Science and Information Engineering, National Taiwan University (2002)."},{"key":"e_1_3_2_2_66_1","doi-asserted-by":"publisher","DOI":"10.1109\/TNET.2022.3160233"},{"key":"e_1_3_2_2_67_1","unstructured":"Fangchen Yu Yicheng Zeng Jianfeng Mao and Wenye Li. 2023. Online estimation of similarity matrices with incomplete data. In UAI. PMLR."},{"volume-title":"Similarity search: the metric space approach","author":"Zezula Pavel","key":"e_1_3_2_2_68_1","unstructured":"Pavel Zezula, Giuseppe Amato, Vlastislav Dohnal, and Michal Batko. 2006. Similarity search: the metric space approach. Vol. 32. Springer Science & Business Media."},{"volume-title":"The Schur complement and its applications","author":"Zhang Fuzhen","key":"e_1_3_2_2_69_1","unstructured":"Fuzhen Zhang. 2006. The Schur complement and its applications. Vol. 4. Springer Science & Business Media. io"}],"event":{"name":"WWW '24: The ACM Web Conference 2024","sponsor":["SIGWEB ACM Special Interest Group on Hypertext, Hypermedia, and Web"],"location":"Singapore Singapore","acronym":"WWW '24"},"container-title":["Proceedings of the ACM Web Conference 2024"],"original-title":[],"link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3589334.3645456","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/3589334.3645456","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,8,22]],"date-time":"2025-08-22T00:32:59Z","timestamp":1755822779000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3589334.3645456"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2024,5,13]]},"references-count":69,"alternative-id":["10.1145\/3589334.3645456","10.1145\/3589334"],"URL":"https:\/\/doi.org\/10.1145\/3589334.3645456","relation":{},"subject":[],"published":{"date-parts":[[2024,5,13]]},"assertion":[{"value":"2024-05-13","order":3,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}