{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,9,29]],"date-time":"2025-09-29T08:04:49Z","timestamp":1759133089094,"version":"3.41.0"},"publisher-location":"New York, NY, USA","reference-count":55,"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":"MoE-CMCC ``Artifical Intelligence' Project","award":["MCM20190701"],"award-info":[{"award-number":["MCM20190701"]}]},{"name":"Shenzhen Basic Research Grant","award":["JCYJ20170816100819428"],"award-info":[{"award-number":["JCYJ20170816100819428"]}]},{"name":"Natural Science Basic Research Plan in Shaanxi Province of China","award":["2019JM-159"],"award-info":[{"award-number":["2019JM-159"]}]},{"name":"Natural Science Basic Research Plan in Zhejiang Province of China","award":["LGG18F020016"],"award-info":[{"award-number":["LGG18F020016"]}]},{"DOI":"10.13039\/501100001809","name":"National Natural Science Foundation of China","doi-asserted-by":"publisher","award":["61922067, U1736205, 61902305"],"award-info":[{"award-number":["61922067, U1736205, 61902305"]}],"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":[[2021,8,14]]},"DOI":"10.1145\/3447548.3467356","type":"proceedings-article","created":{"date-parts":[[2021,8,13]],"date-time":"2021-08-13T18:33:08Z","timestamp":1628879588000},"page":"892-902","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":8,"title":["Fast Rotation Kernel Density Estimation over Data Streams"],"prefix":"10.1145","author":[{"given":"Runze","family":"Lei","sequence":"first","affiliation":[{"name":"Xi'an Jiaotong University, Xi'an, China"}]},{"given":"Pinghui","family":"Wang","sequence":"additional","affiliation":[{"name":"Xi'an Jiaotong University & Xi'an Jiaotong University, Shenzhen, China"}]},{"given":"Rundong","family":"Li","sequence":"additional","affiliation":[{"name":"Xi'an Jiaotong University, Xi'an, China"}]},{"given":"Peng","family":"Jia","sequence":"additional","affiliation":[{"name":"Xi'an Jiaotong University, Xi'an, China"}]},{"given":"Junzhou","family":"Zhao","sequence":"additional","affiliation":[{"name":"Xi'an Jiaotong University, Xi'an, China"}]},{"given":"Xiaohong","family":"Guan","sequence":"additional","affiliation":[{"name":"Xi'an Jiaotong University, Xi'an, China"}]},{"given":"Chao","family":"Deng","sequence":"additional","affiliation":[{"name":"China Mobile Research Institute, Beijing, China"}]}],"member":"320","published-online":{"date-parts":[[2021,8,14]]},"reference":[{"key":"e_1_3_2_2_1_1","doi-asserted-by":"publisher","DOI":"10.1137\/1.9781611973440.63"},{"key":"e_1_3_2_2_2_1","doi-asserted-by":"publisher","DOI":"10.5555\/1771622.1771632"},{"key":"e_1_3_2_2_3_1","doi-asserted-by":"publisher","DOI":"10.1002\/widm.30"},{"key":"e_1_3_2_2_4_1","volume-title":"UAI","author":"George","year":"1995","unstructured":"George H. John and Pat Langley. Estimating continuous distributions in bayesian classifiers . In UAI , 1995 . George H. John and Pat Langley. Estimating continuous distributions in bayesian classifiers. In UAI, 1995."},{"key":"e_1_3_2_2_5_1","volume-title":"Somke: Kernel density estimation over data streams by sequences of self-organizing maps. TNNLS, 23(8)","author":"Cao Yuan","year":"2012","unstructured":"Yuan Cao , Haibo He , and Hong Man . Somke: Kernel density estimation over data streams by sequences of self-organizing maps. TNNLS, 23(8) , 2012 . Yuan Cao, Haibo He, and Hong Man. Somke: Kernel density estimation over data streams by sequences of self-organizing maps. TNNLS, 23(8), 2012."},{"key":"e_1_3_2_2_6_1","volume-title":"Cluster kernels: Resource-aware kernel density estimators over streaming data. TKDE, 20(7)","author":"Heinz Christoph","year":"2008","unstructured":"Christoph Heinz and Bernhard Seeger . Cluster kernels: Resource-aware kernel density estimators over streaming data. TKDE, 20(7) , 2008 . Christoph Heinz and Bernhard Seeger. Cluster kernels: Resource-aware kernel density estimators over streaming data. TKDE, 20(7), 2008."},{"key":"e_1_3_2_2_7_1","volume-title":"DASFAA","author":"Zhou Aoying","year":"2003","unstructured":"Aoying Zhou , Zhiyuan Cai , Li Wei , and Weining Qian . M-kernel merging : Towards density estimation over data streams . In DASFAA , 2003 . Aoying Zhou, Zhiyuan Cai, Li Wei, and Weining Qian. M-kernel merging: Towards density estimation over data streams. In DASFAA, 2003."},{"key":"e_1_3_2_2_8_1","doi-asserted-by":"publisher","DOI":"10.1561\/9781680832891"},{"key":"e_1_3_2_2_9_1","volume-title":"NeurIPS","author":"Backurs Arturs","year":"2019","unstructured":"Arturs Backurs , Piotr Indyk , and Tal Wagner . Space and time efficient kernel density estimation in high dimensions . In NeurIPS , 2019 . Arturs Backurs, Piotr Indyk, and Tal Wagner. Space and time efficient kernel density estimation in high dimensions. In NeurIPS, 2019."},{"key":"e_1_3_2_2_10_1","doi-asserted-by":"publisher","DOI":"10.1145\/3366423.3380244"},{"key":"e_1_3_2_2_11_1","doi-asserted-by":"publisher","DOI":"10.1145\/509907.509965"},{"key":"e_1_3_2_2_12_1","volume-title":"A one-pass private sketch for most machine learning tasks. arXiv preprint arXiv:2006.09352","author":"Coleman Benjamin","year":"2020","unstructured":"Benjamin Coleman and Anshumali Shrivastava . A one-pass private sketch for most machine learning tasks. arXiv preprint arXiv:2006.09352 , 2020 . Benjamin Coleman and Anshumali Shrivastava. A one-pass private sketch for most machine learning tasks. arXiv preprint arXiv:2006.09352, 2020."},{"key":"e_1_3_2_2_13_1","volume-title":"NIPS","author":"Yu Felix X.","year":"2016","unstructured":"Felix X. Yu , Ananda Theertha Suresh , Krzysztof Marcin Choromanski , Daniel N. Holtmann-Rice , and Sanjiv Kumar . Orthogonal random features . In NIPS , 2016 . Felix X. Yu, Ananda Theertha Suresh, Krzysztof Marcin Choromanski, Daniel N. Holtmann-Rice, and Sanjiv Kumar. Orthogonal random features. In NIPS, 2016."},{"key":"e_1_3_2_2_14_1","volume-title":"Fast and rip-optimal transforms. Discret. Comput. Geom., 52(4)","author":"Ailon Nir","year":"2014","unstructured":"Nir Ailon and Holger Rauhut . Fast and rip-optimal transforms. Discret. Comput. Geom., 52(4) , 2014 . Nir Ailon and Holger Rauhut. Fast and rip-optimal transforms. Discret. Comput. Geom., 52(4), 2014."},{"key":"e_1_3_2_2_15_1","volume-title":"NIPS","author":"Andoni Alexandr","year":"2015","unstructured":"Alexandr Andoni , Piotr Indyk , Thijs Laarhoven , Ilya P. Razenshteyn , and Ludwig Schmidt . Practical and optimal LSH for angular distance . In NIPS , 2015 . Alexandr Andoni, Piotr Indyk, Thijs Laarhoven, Ilya P. Razenshteyn, and Ludwig Schmidt. Practical and optimal LSH for angular distance. In NIPS, 2015."},{"key":"e_1_3_2_2_16_1","volume-title":"Similarity search for efficient active learning and search of rare concepts. arXiv preprint arXiv:2007.00077","author":"Coleman Cody","year":"2020","unstructured":"Cody Coleman , Edward Chou , Sean Culatana , Peter Bailis , Alexander C Berg , Roshan Sumbaly , Matei Zaharia , and I Zeki Yalniz . Similarity search for efficient active learning and search of rare concepts. arXiv preprint arXiv:2007.00077 , 2020 . Cody Coleman, Edward Chou, Sean Culatana, Peter Bailis, Alexander C Berg, Roshan Sumbaly, Matei Zaharia, and I Zeki Yalniz. Similarity search for efficient active learning and search of rare concepts. arXiv preprint arXiv:2007.00077, 2020."},{"key":"e_1_3_2_2_17_1","doi-asserted-by":"publisher","DOI":"10.5555\/1613715.1613855"},{"key":"e_1_3_2_2_18_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-030-01216-8_12"},{"key":"e_1_3_2_2_19_1","volume-title":"Federated learning. Synthesis Lectures on Artificial Intelligence and Machine Learning, 13(3)","author":"Yang Qiang","year":"2019","unstructured":"Qiang Yang , Yang Liu , Yong Cheng , Yan Kang , Tianjian Chen , and Han Yu . Federated learning. Synthesis Lectures on Artificial Intelligence and Machine Learning, 13(3) , 2019 . Qiang Yang, Yang Liu, Yong Cheng, Yan Kang, Tianjian Chen, and Han Yu. Federated learning. Synthesis Lectures on Artificial Intelligence and Machine Learning, 13(3), 2019."},{"key":"e_1_3_2_2_20_1","volume-title":"UCI machine learning repository","author":"Dua Dheeru","year":"2017","unstructured":"Dheeru Dua and Casey Graff . UCI machine learning repository , 2017 . Dheeru Dua and Casey Graff. UCI machine learning repository, 2017."},{"key":"e_1_3_2_2_21_1","volume-title":"Multiclass from binary: Expanding one-versus-all, one-versus-one and ecoc-based approaches. TNNLS, 25(2)","author":"Rocha A.","year":"2014","unstructured":"A. Rocha and S. K. Goldenstein . Multiclass from binary: Expanding one-versus-all, one-versus-one and ecoc-based approaches. TNNLS, 25(2) , 2014 . A. Rocha and S. K. Goldenstein. Multiclass from binary: Expanding one-versus-all, one-versus-one and ecoc-based approaches. TNNLS, 25(2), 2014."},{"key":"e_1_3_2_2_22_1","volume-title":"NIPS Workshop on Deep Learning and Unsupervised Feature Learning","author":"Netzer Yuval","year":"2011","unstructured":"Yuval Netzer , Tao Wang , Adam Coates , Alessandro Bissacco , Bo Wu , and Andrew Y Ng . Reading digits in natural images with unsupervised feature learning . In NIPS Workshop on Deep Learning and Unsupervised Feature Learning , 2011 . Yuval Netzer, Tao Wang, Adam Coates, Alessandro Bissacco, Bo Wu, and Andrew Y Ng. Reading digits in natural images with unsupervised feature learning. In NIPS Workshop on Deep Learning and Unsupervised Feature Learning, 2011."},{"key":"e_1_3_2_2_23_1","volume-title":"Rcv1: A new benchmark collection for text categorization research. JMLR, 5(Apr)","author":"Lewis David D","year":"2004","unstructured":"David D Lewis , Yiming Yang , Tony G Rose , and Fan Li . Rcv1: A new benchmark collection for text categorization research. JMLR, 5(Apr) , 2004 . David D Lewis, Yiming Yang, Tony G Rose, and Fan Li. Rcv1: A new benchmark collection for text categorization research. JMLR, 5(Apr), 2004."},{"key":"e_1_3_2_2_24_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.jpdc.2004.03.020"},{"key":"e_1_3_2_2_25_1","volume-title":"A database for handwritten text recognition research. TPAMI, 16(5)","author":"Hull Jonathan J.","year":"2002","unstructured":"Jonathan J. Hull . A database for handwritten text recognition research. TPAMI, 16(5) , 2002 . Jonathan J. Hull. A database for handwritten text recognition research. TPAMI, 16(5), 2002."},{"key":"e_1_3_2_2_26_1","volume-title":"NIPS","author":"Ji Jianqiu","year":"2012","unstructured":"Jianqiu Ji , Jianmin Li , Shuicheng Yan , Bo Zhang , and Qi Tian . Super-bit locality-sensitive hashing . In NIPS , 2012 . Jianqiu Ji, Jianmin Li, Shuicheng Yan, Bo Zhang, and Qi Tian. Super-bit locality-sensitive hashing. In NIPS, 2012."},{"key":"e_1_3_2_2_27_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-1-4471-2099-5_3"},{"key":"e_1_3_2_2_28_1","volume-title":"BigMine","author":"Ienco Dino","year":"2014","unstructured":"Dino Ienco , Indre Zliobaite , and Bernhard Pfahringer . High density-focused uncertainty sampling for active learning over evolving stream data . In BigMine , 2014 . Dino Ienco, Indre Zliobaite, and Bernhard Pfahringer. High density-focused uncertainty sampling for active learning over evolving stream data. In BigMine, 2014."},{"key":"e_1_3_2_2_29_1","doi-asserted-by":"publisher","DOI":"10.1145\/276698.276876"},{"key":"e_1_3_2_2_30_1","doi-asserted-by":"publisher","DOI":"10.1006\/jcss.1999.1690"},{"key":"e_1_3_2_2_31_1","doi-asserted-by":"publisher","DOI":"10.1145\/997817.997857"},{"key":"e_1_3_2_2_32_1","volume-title":"Jingkuan Song, and Jianqiu Ji. Hashing for similarity search: A survey. arXiv preprint arXiv:1408.2927","author":"Wang Jingdong","year":"2014","unstructured":"Jingdong Wang , Heng Tao Shen , Jingkuan Song, and Jianqiu Ji. Hashing for similarity search: A survey. arXiv preprint arXiv:1408.2927 , 2014 . Jingdong Wang, Heng Tao Shen, Jingkuan Song, and Jianqiu Ji. Hashing for similarity search: A survey. arXiv preprint arXiv:1408.2927, 2014."},{"key":"e_1_3_2_2_33_1","doi-asserted-by":"publisher","DOI":"10.1109\/TKDE.2021.3062987"},{"key":"e_1_3_2_2_34_1","doi-asserted-by":"publisher","DOI":"10.14778\/3137628.3137652"},{"key":"e_1_3_2_2_35_1","doi-asserted-by":"publisher","DOI":"10.1109\/ICDE.2019.00073"},{"key":"e_1_3_2_2_36_1","doi-asserted-by":"publisher","DOI":"10.1145\/3394486.3403208"},{"key":"e_1_3_2_2_37_1","doi-asserted-by":"publisher","DOI":"10.1109\/INFOCOM41043.2020.9155454"},{"key":"e_1_3_2_2_38_1","doi-asserted-by":"publisher","DOI":"10.1145\/3292500.3330825"},{"key":"e_1_3_2_2_39_1","doi-asserted-by":"publisher","DOI":"10.1109\/ICDE.2019.00172"},{"key":"e_1_3_2_2_40_1","doi-asserted-by":"publisher","DOI":"10.1109\/TKDE.2020.2969423"},{"key":"e_1_3_2_2_41_1","volume-title":"ICML","author":"Coleman Benjamin","year":"2020","unstructured":"Benjamin Coleman , Richard G. Baraniuk , and Anshumali Shrivastava . Sub-linear memory sketches for near neighbor search on streaming data . In ICML , 2020 . Benjamin Coleman, Richard G. Baraniuk, and Anshumali Shrivastava. Sub-linear memory sketches for near neighbor search on streaming data. In ICML, 2020."},{"key":"e_1_3_2_2_42_1","doi-asserted-by":"publisher","DOI":"10.1109\/FOCS.2017.99"},{"key":"e_1_3_2_2_43_1","volume-title":"ICML","author":"Siminelakis Paris","year":"2019","unstructured":"Paris Siminelakis , Kexin Rong , Peter Bailis , Moses Charikar , and Philip Levis . Rehashing kernel evaluation in high dimensions . In ICML , 2019 . Paris Siminelakis, Kexin Rong, Peter Bailis, Moses Charikar, and Philip Levis. Rehashing kernel evaluation in high dimensions. In ICML, 2019."},{"key":"e_1_3_2_2_44_1","volume-title":"ICML","author":"Wu Xian","year":"2018","unstructured":"Xian Wu , Moses Charikar , and Vishnu Natchu . Local density estimation in high dimensions . In ICML , 2018 . Xian Wu, Moses Charikar, and Vishnu Natchu. Local density estimation in high dimensions. In ICML, 2018."},{"key":"e_1_3_2_2_45_1","volume-title":"WWW","author":"Luo Chen","year":"2018","unstructured":"Chen Luo and Anshumali Shrivastava . Arrays of (locality-sensitive) count estimators (ACE) : anomaly detection on the edge . In WWW , 2018 . Chen Luo and Anshumali Shrivastava. Arrays of (locality-sensitive) count estimators (ACE): anomaly detection on the edge. In WWW, 2018."},{"key":"e_1_3_2_2_46_1","volume-title":"NIPS","author":"Chen Beidi","year":"2019","unstructured":"Beidi Chen , Yingchen Xu , and Anshumali Shrivastava . Fast and accurate stochastic gradient estimation . In NIPS , 2019 . Beidi Chen, Yingchen Xu, and Anshumali Shrivastava. Fast and accurate stochastic gradient estimation. In NIPS, 2019."},{"key":"e_1_3_2_2_47_1","volume-title":"STORM: foundations of end-to-end empirical risk minimization on the edge. arXiv preprint arXiv:2006.14554","author":"Coleman Benjamin","year":"2020","unstructured":"Benjamin Coleman , Gaurav Gupta , John Chen , and Anshumali Shrivastava . STORM: foundations of end-to-end empirical risk minimization on the edge. arXiv preprint arXiv:2006.14554 , 2020 . Benjamin Coleman, Gaurav Gupta, John Chen, and Anshumali Shrivastava. STORM: foundations of end-to-end empirical risk minimization on the edge. arXiv preprint arXiv:2006.14554, 2020."},{"key":"e_1_3_2_2_48_1","doi-asserted-by":"publisher","DOI":"10.1007\/11681878_14"},{"key":"e_1_3_2_2_49_1","doi-asserted-by":"publisher","DOI":"10.1007\/11787006_1"},{"key":"e_1_3_2_2_50_1","doi-asserted-by":"publisher","DOI":"10.2478\/popets-2020-0047"},{"key":"e_1_3_2_2_51_1","volume-title":"Finding frequent items in data streams. Theor. Comput. Sci., 312(1)","author":"Charikar Moses","year":"2004","unstructured":"Moses Charikar , Kevin C. Chen , and Martin Farach-Colton . Finding frequent items in data streams. Theor. Comput. Sci., 312(1) , 2004 . Moses Charikar, Kevin C. Chen, and Martin Farach-Colton. Finding frequent items in data streams. Theor. Comput. Sci., 312(1), 2004."},{"key":"e_1_3_2_2_52_1","volume-title":"Privacy for free: Communication-efficient learning with differential privacy using sketches. arXiv preprint arXiv:1911.00972","author":"Li Tian","year":"2019","unstructured":"Tian Li , Zaoxing Liu , Vyas Sekar , and Virginia Smith . Privacy for free: Communication-efficient learning with differential privacy using sketches. arXiv preprint arXiv:1911.00972 , 2019 . Tian Li, Zaoxing Liu, Vyas Sekar, and Virginia Smith. Privacy for free: Communication-efficient learning with differential privacy using sketches. arXiv preprint arXiv:1911.00972, 2019."},{"key":"e_1_3_2_2_53_1","first-page":"2018","author":"Sparka Hagen","year":"2018","unstructured":"Hagen Sparka , Florian Tschorsch , and Bj\u00f6 rn Scheuermann . P2KMV: A privacy-preserving counting sketch for efficient and accurate set intersection cardinality estimations. IACR Cryptol . e Print Arch. , 2018 , 2018 . Hagen Sparka, Florian Tschorsch, and Bj\u00f6 rn Scheuermann. P2KMV: A privacy-preserving counting sketch for efficient and accurate set intersection cardinality estimations. IACR Cryptol. ePrint Arch., 2018, 2018.","journal-title":"Print Arch."},{"key":"e_1_3_2_2_54_1","volume-title":"ICML","author":"Rothchild Daniel","year":"2020","unstructured":"Daniel Rothchild , Ashwinee Panda , Enayat Ullah , Nikita Ivkin , Ion Stoica , Vladimir Braverman , Joseph Gonzalez , and Raman Arora . Fetchsgd : Communication-efficient federated learning with sketching . In ICML , 2020 . Daniel Rothchild, Ashwinee Panda, Enayat Ullah, Nikita Ivkin, Ion Stoica, Vladimir Braverman, Joseph Gonzalez, and Raman Arora. Fetchsgd: Communication-efficient federated learning with sketching. In ICML, 2020."},{"key":"e_1_3_2_2_55_1","volume-title":"Fedsketch: Communication-efficient and private federated learning via sketching. arXiv preprint arXiv:2006.14554","author":"Haddadpour Farzin","year":"2020","unstructured":"Farzin Haddadpour , Belhal Karimi , Ping Li , and Xiaoyun Li . Fedsketch: Communication-efficient and private federated learning via sketching. arXiv preprint arXiv:2006.14554 , 2020 . Farzin Haddadpour, Belhal Karimi, Ping Li, and Xiaoyun Li. Fedsketch: Communication-efficient and private federated learning via sketching. arXiv preprint arXiv:2006.14554, 2020."}],"event":{"name":"KDD '21: The 27th ACM SIGKDD Conference on Knowledge Discovery and Data Mining","sponsor":["SIGMOD ACM Special Interest Group on Management of Data","SIGKDD ACM Special Interest Group on Knowledge Discovery in Data"],"location":"Virtual Event Singapore","acronym":"KDD '21"},"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.3467356","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/3447548.3467356","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,17]],"date-time":"2025-06-17T20:18:23Z","timestamp":1750191503000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3447548.3467356"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2021,8,14]]},"references-count":55,"alternative-id":["10.1145\/3447548.3467356","10.1145\/3447548"],"URL":"https:\/\/doi.org\/10.1145\/3447548.3467356","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"}}]}}