@article{Chernoff52,
  author       = {Herman Chernoff},
  journal      = {The Annals of Mathematical Statistics},
  number       = {4},
  pages        = {493--507},
  title        = {A Measure of Asymptotic Efficiency for Tests of a Hypothesis Based on the sum of Observations},
  volume       = {23},
  year         = {1952}
}

@article{Parzen62,
  author       = {Emanuel Parzen},
  title        = {On Estimation of a Probability Density Function and Mode},
  volume       = {33},
  journal      = {The Annals of Mathematical Statistics},
  number       = {3},
  pages        = {1065--1076},
  year         = {1962}
}

@inproceedings{IndykM98,
  author       = {Piotr Indyk and
                  Rajeev Motwani},
  title        = {Approximate Nearest Neighbors: Towards Removing the Curse of Dimensionality},
  booktitle    = {Proceedings of the Thirtieth Annual ACM Symposium on Theory of Computing (STOC '98)},
  pages        = {604--613},
  year         = {1998}
}

@inproceedings{GionisIM99,
  author       = {Aristides Gionis and
                  Piotr Indyk and
                  Rajeev Motwani},
  title        = {Similarity Search in High Dimensions via Hashing},
  booktitle    = {Proceedings of the 25th International Conference on Very Large Data Bases (VLDB '99)},
  pages        = {518--529},
  year         = {1999}
}

@article{BroderCFM00,
  author       = {Andrei Z. Broder and
                  Moses Charikar and
                  Alan M. Frieze and
                  Michael Mitzenmacher},
  title        = {Min-Wise Independent Permutations},
  journal      = {Journal of Computer and System Sciences},
  volume       = {60},
  number       = {3},
  pages        = {630--659},
  year         = {2000}
}

@inproceedings{Charikar02,
  author       = {Moses Charikar},
  title        = {Similarity estimation techniques from rounding algorithms},
  booktitle    = {Proceedings of the Thiry-Fourth Annual ACM Symposium on Theory of Computing (STOC '02)},
  pages        = {380--388},
  year         = {2002}
}

@article{HinneburgK03,
  author       = {Alexander Hinneburg and
                  Daniel A. Keim},
  title        = {A General Approach to Clustering in Large Databases with Noise},
  journal      = {Knowledge and Information Systems},
  volume       = {5},
  number       = {4},
  pages        = {387--415},
  year         = {2003}
}

@inproceedings{DatarIIM04,
  author       = {Mayur Datar and
                  Nicole Immorlica and
                  Piotr Indyk and
                  Vahab S. Mirrokni},
  title        = {Locality-Sensitive Hashing Scheme Based on p-Stable Distributions},
  booktitle    = {Proceedings of the Twentieth Annual Symposium on Computational Geometry (SCG '04)},
  pages        = {253--262},
  year         = {2004}
}

@article{LewisYRL04,
  author       = {David D. Lewis and
                  Yiming Yang and
                  Tony G. Rose and
                  Fan Li},
  title        = {{RCV1}: {A} New Benchmark Collection for Text Categorization Research},
  journal      = {Journal of Machine Learning Research},
  pages        = {361--397},
  year         = {2004},
}

@inproceedings{DworkMNS06,
  author       = {Cynthia Dwork and
                  Frank McSherry and
                  Kobbi Nissim and
                  Adam D. Smith},
  title        = {Calibrating Noise to Sensitivity in Private Data Analysis},
  booktitle    = {Theory of Cryptography -- Third Theory of Cryptography Conference, TCC 2006, New York, NY, USA, March 4-7, 2006, Proceedings},
  pages        = {265--284},
  year         = {2006}
}

@article{UzilovKM06,
  author       = {Andrew V. Uzilov and
                  Joshua M. Keegan and
                  David H. Mathews},
  title        = {Detection of non-coding {RNAs} on the basis of predicted secondary structure formation free energy change},
  journal      = {BMC Bioinformatics},
  volume       = {7},
  pages        = {173},
  year         = {2006}
}

@inproceedings{MachanavajjhalaKAGV08,
  author       = {Ashwin Machanavajjhala and
                  Daniel Kifer and
                  John M. Abowd and
                  Johannes Gehrke and
                  Lars Vilhuber},
  title        = {Privacy: Theory meets Practice on the Map},
  booktitle    = {2008 IEEE 24th International Conference on Data Engineering (ICDE)},
  pages        = {277--286},
  year         = {2008}
}

@inproceedings{ChenWS10,
  author       = {Yutian Chen and
                  Max Welling and
                  Alexander J. Smola},
  title        = {Super-Samples from Kernel Herding},
  booktitle    = {Proceedings of the Twenty-Sixth Conference on Uncertainty in Artificial Intelligence (UAI '10)},
  pages        = {109--116},
  year         = {2010}
}

@article{KimS12,
  author       = {JooSeuk Kim and
                  Clayton D. Scott},
  title        = {Robust kernel density estimation},
  journal      = {Journal of Machine Learning Research},
  volume       = {13},
  pages        = {2529--2565},
  year         = {2012}
}

@article{HallRW13,
  author       = {Rob Hall and
                  Alessandro Rinaldo and
                  Larry A. Wasserman},
  title        = {Differential privacy for functions and functional data},
  journal      = {Journal of Machine Learning Research},
  volume       = {14},
  number       = {1},
  pages        = {703--727},
  year         = {2013}
}

@inproceedings{ChatzikokolakisABP13,
  author       = {Konstantinos Chatzikokolakis and
                  Miguel E. Andr{\'{e}}s and
                  Nicol{\'{a}}s Emilio Bordenabe and
                  Catuscia Palamidessi},
  title        = {Broadening the Scope of Differential Privacy Using Metrics},
  booktitle    = {Privacy Enhancing Technologies -- 13th International Symposium, PETS 2013, Bloomington, IN, USA, July 10-12, 2013, Proceedings},
  pages        = {82--102},
  year         = {2013}
}

@inproceedings{DuchiJW13,
  author       = {John C. Duchi and
                  Michael I. Jordan and
                  Martin J. Wainwright},
  title        = {Local Privacy and Statistical Minimax Rates},
  booktitle    = {2013 IEEE 54th Annual Symposium on Foundations of Computer Science},
  pages        = {429--438},
  year         = {2013}
}

@inproceedings{AndresBCP13,
  author       = {Miguel E. Andr{\'{e}}s and
                  Nicol{\'{a}}s Emilio Bordenabe and
                  Konstantinos Chatzikokolakis and
                  Catuscia Palamidessi},
  title        = {Geo-Indistinguishability: Differential Privacy for Location-Based Systems},
  booktitle    = {Proceedings of the 2013 ACM SIGSAC Conference on Computer \& Communications Security (CCS '13)},
  pages        = {901--914},
  year         = {2013}
}

@article{DworkR14,
  author       = {Cynthia Dwork and
                  Aaron Roth},
  title        = {The Algorithmic Foundations of Differential Privacy},
  journal      = {Foundations and Trends\textsuperscript{\textregistered} in Theoretical Computer Science},
  volume       = {9},
  number       = {3-4},
  pages        = {211--407},
  year         = {2014}
}

@inproceedings{BordenabeCP14,
  author       = {Nicol{\'{a}}s Emilio Bordenabe and
                  Konstantinos Chatzikokolakis and
                  Catuscia Palamidessi},
  title        = {Optimal Geo-Indistinguishable Mechanisms for Location Privacy},
  booktitle    = {Proceedings of the 2014 ACM SIGSAC Conference on Computer and Communications Security (CCS '14)},
  pages        = {251--262},
  year         = {2014}
}

@inproceedings{ErlingssonPK14,
  author       = {{\'{U}}lfar Erlingsson and
                  Vasyl Pihur and
                  Aleksandra Korolova},
  title        = {{RAPPOR}: Randomized Aggregatable Privacy-Preserving Ordinal Response},
  booktitle    = {Proceedings of the 2014 ACM SIGSAC Conference on Computer and Communications Security (CCS '14)},
  pages        = {1054--1067},
  year         = {2014}
}

@article{Chatzikokolakis15,
  author       = {Konstantinos Chatzikokolakis and
                  Catuscia Palamidessi and
                  Marco Stronati},
  title        = {Constructing elastic distinguishability metrics for location privacy},
  journal      = {Proceedings on Privacy Enhancing Technologies},
  volume       = {2015},
  number       = {2},
  pages        = {156--170},
  year         = {2015}
}

@article{WangJFZHZW16,
  author       = {Ziteng Wang and
                  Chi Jin and
                  Kai Fan and
                  Jiaqi Zhang and
                  Junliang Huang and
                  Yiqiao Zhong and
                  Liwei Wang},
  title        = {Differentially Private Data Releasing for Smooth Queries},
  journal      = {Journal of Machine Learning Research},
  volume       = {17},
  pages        = {51:1--51:42},
  year         = {2016}
}

@inproceedings{KairouzBR16,
  author       = {Peter Kairouz and
                  Kallista A. Bonawitz and
                  Daniel Ramage},
  title        = {Discrete Distribution Estimation under Local Privacy},
  booktitle    = {Proceedings of The 33rd International Conference on Machine Learning},
  pages        = {2436--2444},
  year         = {2016}
}

@article{MuandetFSS17,
  author       = {Krikamol Muandet and
                  Kenji Fukumizu and
                  Bharath K. Sriperumbudur and
                  Bernhard Sch{\"{o}}lkopf},
  title        = {Kernel Mean Embedding of Distributions: {A} Review and Beyond},
  journal      = {Foundations and Trends\textsuperscript{\textregistered} in Machine Learning},
  volume       = {10},
  number       = {1-2},
  pages        = {1--141},
  year         = {2017}
}

@article{HuangFFNW17,
  author       = {Qiang Huang and
                  Jianlin Feng and
                  Qiong Fang and
                  Wilfred Ng and
                  Wei Wang},
  title        = {Query-aware locality-sensitive hashing scheme for $l_p$ norm},
  journal      = {The {VLDB} Journal},
  volume       = {26},
  number       = {5},
  pages        = {683--708},
  year         = {2017}
}

@article{CortesS17,
  author       = {Efren Cruz Cortes and
                  Clayton Scott},
  title        = {Sparse Approximation of a Kernel Mean},
  journal      = {{IEEE} Transactions on Signal Processing},
  volume       = {65},
  number       = {5},
  pages        = {1310--1323},
  year         = {2017}
}

@article{AldaR17,
  title        = {The {Bernstein} Mechanism: Function Release under Differential Privacy},
  volume       = {31},
  number       = {1},
  journal      = {Proceedings of the AAAI Conference on Artificial Intelligence},
  author       = {Ald\`a, Francesco and Rubinstein, Benjamin},
  year         = {2017},
  pages        = {1705--1711}
}

@inproceedings{CharikarS17,
  author       = {Moses Charikar and
                  Paris Siminelakis},
  title        = {Hashing-Based-Estimators for Kernel Density in High Dimensions},
  booktitle    = {2017 IEEE 58th Annual Symposium on Foundations of Computer Science (FOCS)},
  pages        = {1032--1043},
  year         = {2017}
}

@article{DingKY17,
  author       = {Bolin Ding and
                  Janardhan Kulkarni and
                  Sergey Yekhanin},
  title        = {Collecting Telemetry Data Privately},
  journal      = {Advances in Neural Information Processing Systems},
  volume       = {30},
  pages        = {3571--3580},
  year         = {2017}
}

@inproceedings{CormodeJKLSW18,
  author       = {Graham Cormode and
                  Somesh Jha and
                  Tejas Kulkarni and
                  Ninghui Li and
                  Divesh Srivastava and
                  Tianhao Wang},
  title        = {Privacy at Scale: Local Differential Privacy in Practice},
  booktitle    = {Proceedings of the 2018 International Conference on Management of Data (SIGMOD '18)},
  pages        = {1655--1658},
  year         = {2018}
}

@inproceedings{FanB18,
  author       = {Liyue Fan and
                  Luca Bonomi},
  title        = {Time Series Sanitization with Metric-Based Privacy},
  booktitle    = {2018 {IEEE} International Congress on Big Data (BigData Congress)},
  pages        = {264--267},
  year         = {2018}
}

@inproceedings{PhillipsT18,
  author       = {Jeff M. Phillips and
                  Wai Ming Tai},
  title        = {Improved Coresets for Kernel Density Estimates},
  booktitle    = {{SODA}},
  pages        = {2718--2727},
  year         = {2018}
}

@inproceedings{Alvim0PP18,
  author       = {M{\'{a}}rio S. Alvim and
                  Konstantinos Chatzikokolakis and
                  Catuscia Palamidessi and
                  Anna Pazii},
  title        = {Local Differential Privacy on Metric Spaces: Optimizing the Trade-Off with Utility},
  booktitle    = {2018 IEEE 31st Computer Security Foundations Symposium (CSF)},
  pages        = {262--267},
  year         = {2018}
}

@inproceedings{SiminelakisRBCL19,
  author       = {Paris Siminelakis and
                  Kexin Rong and
                  Peter Bailis and
                  Moses Charikar and
                  Philip Alexander Levis},
  title        = {Rehashing Kernel Evaluation in High Dimensions},
  booktitle    = {Proceedings of the 36th International Conference on Machine Learning},
  pages        = {5789--5798},
  year         = {2019}
}

@inproceedings{KarninL19,
  author       = {Zohar S. Karnin and
                  Edo Liberty},
  title        = {Discrepancy, Coresets, and Sketches in Machine Learning},
  booktitle    = {COLT},
  pages        = {1975--1993},
  year         = {2019}
}

@inproceedings{GuLC019,
  author       = {Xiaolan Gu and
                  Ming Li and
                  Yang Cao and
                  Li Xiong},
  title        = {Supporting Both Range Queries and Frequency Estimation with Local Differential Privacy},
  booktitle    = {2019 IEEE Conference on Communications and Network Security (CNS)},
  pages        = {124--132},
  year         = {2019}
}

@inproceedings{Fan19,
  author       = {Liyue Fan},
  title        = {Practical Image Obfuscation with Provable Privacy},
  booktitle    = {2019 IEEE International Conference on Multimedia and Expo (ICME)},
  pages        = {784--789},
  year         = {2019}
}

@article{BackursIW19,
  author       = {Arturs Backurs and
                  Piotr Indyk and
                  Tal Wagner},
  title        = {Space and Time Efficient Kernel Density Estimation in High Dimensions},
  journal      = {Advances in Neural Information Processing Systems},
  volume       = {32},
  pages        = {15773--15782},
  year         = {2019}
}

@inproceedings{WangXYZHSS019,
  author       = {Ning Wang and
                  Xiaokui Xiao and
                  Yin Yang and
                  Jun Zhao and
                  Siu Cheung Hui and
                  Hyejin Shin and
                  Junbum Shin and
                  Ge Yu},
  title        = {Collecting and Analyzing Multidimensional Data with Local Differential Privacy},
  booktitle    = {2019 IEEE 35th International Conference on Data Engineering (ICDE)},
  pages        = {638--649},
  year         = {2019}
}

@article{HuGLWDM20,
  author       = {Weiming Hu and
                  Jun Gao and
                  Bing Li and
                  Ou Wu and
                  Junping Du and
                  Stephen J. Maybank},
  title        = {Anomaly Detection Using Local Kernel Density Estimation and Context-Based Regression},
  journal      = {{IEEE} Transactions on Knowledge and Data Engineering},
  volume       = {32},
  number       = {2},
  pages        = {218--233},
  year         = {2020}
}

@inproceedings{FeyisetanBDD20,
  author       = {Oluwaseyi Feyisetan and
                  Borja Balle and
                  Thomas Drake and
                  Tom Diethe},
  title        = {Privacy- and Utility-Preserving Textual Analysis via Calibrated Multivariate Perturbations},
  booktitle    = {Proceedings of the 13th International Conference on Web Search and Data Mining (WSDM '20)},
  pages        = {178--186},
  year         = {2020}
}

@inproceedings{ColemanS20,
  author       = {Benjamin Coleman and
                  Anshumali Shrivastava},
  title        = {Sub-linear {RACE} Sketches for Approximate Kernel Density Estimation on Streaming Data},
  booktitle    = {Proceedings of The Web Conference 2020 (WWW '20)},
  pages        = {1739--1749},
  year         = {2020}
}

@inproceedings{XiangD0Z20,
  author       = {Zhuolun Xiang and
                  Bolin Ding and
                  Xi He and
                  Jingren Zhou},
  title        = {Linear and Range Counting under Metric-based Local Differential Privacy},
  booktitle    = {2020 IEEE International Symposium on Information Theory (ISIT)},
  pages        = {908--913},
  year         = {2020}
}

@inproceedings{Han000Y20,
  author       = {Yaowei Han and
                  Sheng Li and
                  Yang Cao and
                  Qiang Ma and
                  Masatoshi Yoshikawa},
  title        = {Voice-Indistinguishability: Protecting Voiceprint In Privacy-Preserving Speech Data Release},
  booktitle    = {2020 IEEE International Conference on Multimedia and Expo (ICME)},
  pages        = {1--6},
  year         = {2020}
}

@inproceedings{AumullerBS20,
  author       = {Martin Aum{\"{u}}ller and
                  Anders Bourgeat and
                  Jana Schmurr},
  title        = {Differentially Private Sketches for {Jaccard} Similarity Estimation},
  booktitle    = {Similarity Search and Applications -- 13th International Conference, SISAP 2020, Copenhagen, Denmark, September 30 – October 2, 2020, Proceedings},
  pages        = {18--32},
  year         = {2020}
}

@inproceedings{LiWLLS20,
  author       = {Zitao Li and
                  Tianhao Wang and
                  Milan Lopuha{\"{a}}{-}Zwakenberg and
                  Ninghui Li and
                  Boris Skoric},
  title        = {Estimating Numerical Distributions under Local Differential Privacy},
  booktitle    = {Proceedings of the 2020 ACM SIGMOD International Conference on Management of Data (SIGMOD '20)},
  pages        = {621--635},
  year         = {2020},
}

@article{ChanLUXC21,
  author       = {Tsz Nam Chan and
                  Zhe Li and
                  Leong Hou U and
                  Jianliang Xu and
                  Reynold Cheng},
  title        = {Fast Augmentation Algorithms for Network Kernel Density Visualization},
  journal      = {Proceedings of the {VLDB} Endowment},
  volume       = {14},
  number       = {9},
  pages        = {1503--1516},
  year         = {2021}
}

@inproceedings{LeiWL0ZGD21,
  author       = {Runze Lei and
                  Pinghui Wang and
                  Rundong Li and
                  Peng Jia and
                  Junzhou Zhao and
                  Xiaohong Guan and
                  Chao Deng},
  title        = {Fast Rotation Kernel Density Estimation over Data Streams},
  booktitle    = {Proceedings of the 27th ACM SIGKDD Conference on Knowledge Discovery \& Data Mining (KDD '21)},
  pages        = {892--902},
  year         = {2021}
}

@inproceedings{FernandesKM21,
  author       = {Natasha Fernandes and
                  Yusuke Kawamoto and
                  Takao Murakami},
  title        = {Locality Sensitive Hashing with Extended Differential Privacy},
  booktitle    = {Computer Security – ESORICS 2021, 26th European Symposium on Research in Computer Security, Darmstadt, Germany, October 4–8, 2021, Proceedings, Part II},
  pages        = {563--583},
  year         = {2021}
}

@inproceedings{YueDWLSC21,
  author       = {Xiang Yue and
                  Minxin Du and
                  Tianhao Wang and
                  Yaliang Li and
                  Huan Sun and
                  Sherman S. M. Chow},
  title        = {Differential Privacy for Text Analytics via Natural Text Sanitization},
  booktitle    = {Findings of the Association for Computational Linguistics: ACL-IJCNLP 2021},
  pages        = {3853--3866},
  year         = {2021}
}

@inproceedings{ColemanS21,
  author       = {Benjamin Coleman and
                  Anshumali Shrivastava},
  title        = {A One-Pass Distributed and Private Sketch for Kernel Sums with Applications to Machine Learning at Scale},
  booktitle    = {Proceedings of the 2021 ACM SIGSAC Conference on Computer and Communications Security (CCS '21)},
  pages        = {3252--3265},
  year         = {2021}
}

@article{HuSSDYZ22,
  author       = {Hongsheng Hu and
                  Zoran Salcic and
                  Lichao Sun and
                  Gillian Dobbie and
                  Philip S. Yu and
                  Xuyun Zhang},
  title        = {Membership Inference Attacks on Machine Learning: {A} Survey},
  journal      = {{ACM} Computing Surveys},
  volume       = {54},
  number       = {11s},
  pages        = {235:1--235:37},
  year         = {2022}
}

@article{ZhaoC22,
  author       = {Ying Zhao and
                  Jinjun Chen},
  title        = {A Survey on Differential Privacy for Unstructured Data Content},
  journal      = {{ACM} Computing Surveys},
  volume       = {54},
  number       = {10s},
  articleno    = {207},
  numpages     = {28},
  year         = {2022}
}

@article{YangTL22,
  author       = {Mengmeng Yang and
                  Ivan Tjuawinata and
                  Kwok{-}Yan Lam},
  title        = {K-Means Clustering With Local $d_{\chi}$-Privacy for Privacy-Preserving Data Analysis},
  journal      = {IEEE Transactions on Information Forensics and Security},
  volume       = {17},
  pages        = {2524--2537},
  year         = {2022}
}

@inproceedings{ChanUCX22,
  author       = {Tsz Nam Chan and
                  Leong Hou U and
                  Byron Choi and
                  Jianliang Xu},
  title        = {{SLAM}: Efficient Sweep Line Algorithms for Kernel Density Visualization},
  booktitle    = {Proceedings of the 2022 International Conference on Management of Data (SIGMOD '22)},
  pages        = {2120--2134},
  year         = {2022}
}

@article{HuDS0ZLZ23,
  author       = {Hongsheng Hu and
                  Gillian Dobbie and
                  Zoran Salcic and
                  Meng Liu and
                  Jianbing Zhang and
                  Lingjuan Lyu and
                  Xuyun Zhang},
  title        = {Differentially private locality sensitive hashing based federated recommender system},
  journal      = {Concurrency and Computation: Practice and Experience},
  volume       = {35},
  number       = {14},
  year         = {2023},
  pages        = {e6233}
}

@article{ZhaoYDC23,
  author       = {Ying Zhao and
                  Dong Yuan and
                  Jia Tina Du and
                  Jinjun Chen},
  title        = {Geo-Ellipse-Indistinguishability: Community-Aware Location Privacy Protection for Directional Distribution},
  journal      = {{IEEE} Transactions on Knowledge and Data Engineering},
  volume       = {35},
  number       = {7},
  pages        = {6957--6967},
  year         = {2023}
}

@inproceedings{CarvalhoVFW23,
  author       = {Ricardo Silva Carvalho and
                  Theodore Vasiloudis and
                  Oluwaseyi Feyisetan and
                  Ke Wang},
  title        = {{TEM}: High Utility Metric Differential Privacy on Text},
  booktitle    = {Proceedings of the 2023 SIAM International Conference on Data Mining (SDM)},
  pages        = {883--890},
  year         = {2023}
}

@InProceedings{WagnerNM23,
  author       = {Tal Wagner and
                  Yonatan Naamad and
                  Nina Mishra},
  title        = {Fast Private Kernel Density Estimation via Locality Sensitive Quantization},
  booktitle    = {Proceedings of the 40th International Conference on Machine Learning},
  pages        = {35339--35367},
  year         = {2023}
}

@inproceedings{DuYCS23,
  author       = {Minxin Du and
                  Xiang Yue and
                  Sherman S. M. Chow and
                  Huan Sun},
  title        = {Sanitizing Sentence Embeddings (and Labels) for Local Differential Privacy},
  booktitle    = {Proceedings of the ACM Web Conference 2023 (WWW '23)},
  pages        = {2349--2359},
  year         = {2023}
}

@misc{misc_covertype_31,
  author       = {Blackard,Jock},
  title        = {{Covertype}},
  year         = {1998},
  howpublished = {UCI Machine Learning Repository},
  note         = {{DOI}: https://doi.org/10.24432/C50K5N}
}
