@inproceedings{DBLP:conf/nips/RahimiR07,
  author    = {Ali Rahimi and
               Benjamin Recht},
  editor    = {John C. Platt and
               Daphne Koller and
               Yoram Singer and
               Sam T. Roweis},
  title     = {Random Features for Large-Scale Kernel Machines},
  booktitle = {Advances in Neural Information Processing Systems 20, Proceedings
               of the Twenty-First Annual Conference on Neural Information Processing
               Systems, Vancouver, British Columbia, Canada, December 3-6, 2007},
  pages     = {1177--1184},
  publisher = {Curran Associates, Inc.},
  year      = {2007},
  url       = {https://proceedings.neurips.cc/paper/2007/hash/013a006f03dbc5392effeb8f18fda755-Abstract.html},
  timestamp = {Mon, 16 May 2022 15:41:51 +0200},
  biburl    = {https://dblp.org/rec/conf/nips/RahimiR07.bib},
  bibsource = {dblp computer science bibliography, https://dblp.org}
}



@inproceedings{DBLP:conf/icml/BalogTS18,
  author    = {Matej Balog and
               Ilya O. Tolstikhin and
               Bernhard Sch{\"{o}}lkopf},
  editor    = {Jennifer G. Dy and
               Andreas Krause},
  title     = {Differentially Private Database Release via Kernel Mean Embeddings},
  booktitle = {Proceedings of the 35th International Conference on Machine Learning,
               {ICML} 2018, Stockholmsm{\"{a}}ssan, Stockholm, Sweden, July
               10-15, 2018},
  series    = {Proceedings of Machine Learning Research},
  volume    = {80},
  pages     = {423--431},
  publisher = {{PMLR}},
  year      = {2018},
  url       = {http://proceedings.mlr.press/v80/balog18a.html},
  timestamp = {Wed, 03 Apr 2019 18:17:30 +0200},
  biburl    = {https://dblp.org/rec/conf/icml/BalogTS18.bib},
  bibsource = {dblp computer science bibliography, https://dblp.org}
}



@article{Laurent2000AdaptiveEO,
  title={Adaptive estimation of a quadratic functional by model selection},
  author={B{\'e}atrice Laurent and Pascal Massart},
  journal={Annals of Statistics},
  year={2000},
  volume={28},
  pages={1302-1338}
}



@misc{cormode2011differentially,
      title={Differentially Private Publication of Sparse Data}, 
      author={Graham Cormode and Magda Procopiuc and Divesh Srivastava and Thanh T. L. Tran},
      year={2011},
      eprint={1103.0825},
      archivePrefix={arXiv},
      primaryClass={cs.DB}
}


@inproceedings{DBLP:conf/aistats/HarderAP21,
  author    = {Frederik Harder and
               Kamil Adamczewski and
               Mijung Park},
  editor    = {Arindam Banerjee and
               Kenji Fukumizu},
  title     = {{DP-MERF:} Differentially Private Mean Embeddings with RandomFeatures
               for Practical Privacy-preserving Data Generation},
  booktitle = {The 24th International Conference on Artificial Intelligence and Statistics,
               {AISTATS} 2021, April 13-15, 2021, Virtual Event},
  series    = {Proceedings of Machine Learning Research},
  volume    = {130},
  pages     = {1819--1827},
  publisher = {{PMLR}},
  year      = {2021},
  url       = {http://proceedings.mlr.press/v130/harder21a.html},
  timestamp = {Wed, 14 Apr 2021 18:58:38 +0200},
  biburl    = {https://dblp.org/rec/conf/aistats/HarderAP21.bib},
  bibsource = {dblp computer science bibliography, https://dblp.org}
}


@inproceedings{DBLP:conf/kdd/MohammedCFY11,
  author    = {Noman Mohammed and
               Rui Chen and
               Benjamin C. M. Fung and
               Philip S. Yu},
  editor    = {Chid Apt{\'{e}} and
               Joydeep Ghosh and
               Padhraic Smyth},
  title     = {Differentially private data release for data mining},
  booktitle = {Proceedings of the 17th {ACM} {SIGKDD} International Conference on
               Knowledge Discovery and Data Mining, San Diego, CA, USA, August 21-24,
               2011},
  pages     = {493--501},
  publisher = {{ACM}},
  year      = {2011},
  url       = {https://doi.org/10.1145/2020408.2020487},
  doi       = {10.1145/2020408.2020487},
  timestamp = {Tue, 04 Jun 2019 13:41:12 +0200},
  biburl    = {https://dblp.org/rec/conf/kdd/MohammedCFY11.bib},
  bibsource = {dblp computer science bibliography, https://dblp.org}
}


@article{DBLP:journals/tdp/XiaoXFGL14,
  author    = {Yonghui Xiao and
               Li Xiong and
               Liyue Fan and
               Slawomir Goryczka and
               Haoran Li},
  title     = {DPCube: Differentially Private Histogram Release through Multidimensional
               Partitioning},
  journal   = {Trans. Data Priv.},
  volume    = {7},
  number    = {3},
  pages     = {195--222},
  year      = {2014},
  url       = {http://www.tdp.cat/issues11/abs.a136a13.php},
  timestamp = {Wed, 17 Feb 2021 21:56:24 +0100},
  biburl    = {https://dblp.org/rec/journals/tdp/XiaoXFGL14.bib},
  bibsource = {dblp computer science bibliography, https://dblp.org}
}


@inproceedings{NIPS2012_208e43f0,
 author = {Hardt, Moritz and Ligett, Katrina and Mcsherry, Frank},
 booktitle = {Advances in Neural Information Processing Systems},
 editor = {F. Pereira and C.J. Burges and L. Bottou and K.Q. Weinberger},
 pages = {},
 publisher = {Curran Associates, Inc.},
 title = {A Simple and Practical Algorithm for Differentially Private Data Release},
 url = {https://proceedings.neurips.cc/paper/2012/file/208e43f0e45c4c78cafadb83d2888cb6-Paper.pdf},
 volume = {25},
 year = {2012}
}

@ARTICLE{7911185,
  author={Zhu, Tianqing and Li, Gang and Zhou, Wanlei and Yu, Philip S.},
  journal={IEEE Transactions on Knowledge and Data Engineering}, 
  title={Differentially Private Data Publishing and Analysis: A Survey}, 
  year={2017},
  volume={29},
  number={8},
  pages={1619-1638},
  doi={10.1109/TKDE.2017.2697856}}
  
  
  
  @inproceedings{DBLP:conf/nips/GoodfellowPMXWOCB14,
  author    = {Ian J. Goodfellow and
               Jean Pouget{-}Abadie and
               Mehdi Mirza and
               Bing Xu and
               David Warde{-}Farley and
               Sherjil Ozair and
               Aaron C. Courville and
               Yoshua Bengio},
  editor    = {Zoubin Ghahramani and
               Max Welling and
               Corinna Cortes and
               Neil D. Lawrence and
               Kilian Q. Weinberger},
  title     = {Generative Adversarial Nets},
  booktitle = {Advances in Neural Information Processing Systems 27: Annual Conference
               on Neural Information Processing Systems 2014, December 8-13 2014,
               Montreal, Quebec, Canada},
  pages     = {2672--2680},
  year      = {2014},
  url       = {https://proceedings.neurips.cc/paper/2014/hash/5ca3e9b122f61f8f06494c97b1afccf3-Abstract.html},
  timestamp = {Mon, 16 May 2022 15:41:51 +0200},
  biburl    = {https://dblp.org/rec/conf/nips/GoodfellowPMXWOCB14.bib},
  bibsource = {dblp computer science bibliography, https://dblp.org}
}


@article{DBLP:journals/pvldb/ParkMGJPK18,
  author    = {Noseong Park and
               Mahmoud Mohammadi and
               Kshitij Gorde and
               Sushil Jajodia and
               Hongkyu Park and
               Youngmin Kim},
  title     = {Data Synthesis based on Generative Adversarial Networks},
  journal   = {Proc. {VLDB} Endow.},
  volume    = {11},
  number    = {10},
  pages     = {1071--1083},
  year      = {2018},
  url       = {http://www.vldb.org/pvldb/vol11/p1071-park.pdf},
  doi       = {10.14778/3231751.3231757},
  timestamp = {Sat, 25 Apr 2020 13:59:31 +0200},
  biburl    = {https://dblp.org/rec/journals/pvldb/ParkMGJPK18.bib},
  bibsource = {dblp computer science bibliography, https://dblp.org}
}

@inproceedings{DBLP:conf/cvpr/Torkzadehmahani19,
  author    = {Reihaneh Torkzadehmahani and
               Peter Kairouz and
               Benedict Paten},
  title     = {{DP-CGAN:} Differentially Private Synthetic Data and Label Generation},
  booktitle = {{IEEE} Conference on Computer Vision and Pattern Recognition Workshops,
               {CVPR} Workshops 2019, Long Beach, CA, USA, June 16-20, 2019},
  pages     = {98--104},
  publisher = {Computer Vision Foundation / {IEEE}},
  year      = {2019},
  url       = {http://openaccess.thecvf.com/content\_CVPRW\_2019/html/CV-COPS/Torkzadehmahani\_DP-CGAN\_Differentially\_Private\_Synthetic\_Data\_and\_Label\_Generation\_CVPRW\_2019\_paper.html},
  doi       = {10.1109/CVPRW.2019.00018},
  timestamp = {Mon, 30 Aug 2021 17:04:30 +0200},
  biburl    = {https://dblp.org/rec/conf/cvpr/Torkzadehmahani19.bib},
  bibsource = {dblp computer science bibliography, https://dblp.org}
}

@inproceedings{DBLP:conf/iclr/JordonYS19a,
  author    = {James Jordon and
               Jinsung Yoon and
               Mihaela van der Schaar},
  title     = {{PATE-GAN:} Generating Synthetic Data with Differential Privacy Guarantees},
  booktitle = {7th International Conference on Learning Representations, {ICLR} 2019,
               New Orleans, LA, USA, May 6-9, 2019},
  publisher = {OpenReview.net},
  year      = {2019},
  url       = {https://openreview.net/forum?id=S1zk9iRqF7},
  timestamp = {Thu, 25 Jul 2019 14:25:52 +0200},
  biburl    = {https://dblp.org/rec/conf/iclr/JordonYS19a.bib},
  bibsource = {dblp computer science bibliography, https://dblp.org}
}


@article{DBLP:journals/corr/abs-1802-06739,
  author    = {Liyang Xie and
               Kaixiang Lin and
               Shu Wang and
               Fei Wang and
               Jiayu Zhou},
  title     = {Differentially Private Generative Adversarial Network},
  journal   = {CoRR},
  volume    = {abs/1802.06739},
  year      = {2018},
  url       = {http://arxiv.org/abs/1802.06739},
  eprinttype = {arXiv},
  eprint    = {1802.06739},
  timestamp = {Wed, 13 May 2020 15:57:39 +0200},
  biburl    = {https://dblp.org/rec/journals/corr/abs-1802-06739.bib},
  bibsource = {dblp computer science bibliography, https://dblp.org}
}



@inproceedings{DBLP:conf/sec/FrigerioOGD19,
  author    = {Lorenzo Frigerio and
               Anderson Santana de Oliveira and
               Laurent Gomez and
               Patrick Duverger},
  editor    = {Gurpreet Dhillon and
               Fredrik Karlsson and
               Karin Hedstr{\"{o}}m and
               Andr{\'{e}} Z{\'{u}}quete},
  title     = {Differentially Private Generative Adversarial Networks for Time Series,
               Continuous, and Discrete Open Data},
  booktitle = {{ICT} Systems Security and Privacy Protection - 34th {IFIP} {TC} 11
               International Conference, {SEC} 2019, Lisbon, Portugal, June 25-27,
               2019, Proceedings},
  series    = {{IFIP} Advances in Information and Communication Technology},
  volume    = {562},
  pages     = {151--164},
  publisher = {Springer},
  year      = {2019},
  url       = {https://doi.org/10.1007/978-3-030-22312-0\_11},
  doi       = {10.1007/978-3-030-22312-0\_11},
  timestamp = {Thu, 23 Apr 2020 08:52:39 +0200},
  biburl    = {https://dblp.org/rec/conf/sec/FrigerioOGD19.bib},
  bibsource = {dblp computer science bibliography, https://dblp.org}
}


@inproceedings{DBLP:conf/icde/QardajiYL13,
  author    = {Wahbeh H. Qardaji and
               Weining Yang and
               Ninghui Li},
  editor    = {Christian S. Jensen and
               Christopher M. Jermaine and
               Xiaofang Zhou},
  title     = {Differentially private grids for geospatial data},
  booktitle = {29th {IEEE} International Conference on Data Engineering, {ICDE} 2013,
               Brisbane, Australia, April 8-12, 2013},
  pages     = {757--768},
  publisher = {{IEEE} Computer Society},
  year      = {2013},
  url       = {https://doi.org/10.1109/ICDE.2013.6544872},
  doi       = {10.1109/ICDE.2013.6544872},
  timestamp = {Thu, 21 Nov 2019 11:11:44 +0100},
  biburl    = {https://dblp.org/rec/conf/icde/QardajiYL13.bib},
  bibsource = {dblp computer science bibliography, https://dblp.org}
}

@inproceedings{DBLP:conf/sigmod/ZhangXX16,
  author    = {Jun Zhang and
               Xiaokui Xiao and
               Xing Xie},
  editor    = {Fatma {\"{O}}zcan and
               Georgia Koutrika and
               Sam Madden},
  title     = {PrivTree: {A} Differentially Private Algorithm for Hierarchical Decompositions},
  booktitle = {Proceedings of the 2016 International Conference on Management of
               Data, {SIGMOD} Conference 2016, San Francisco, CA, USA, June 26 -
               July 01, 2016},
  pages     = {155--170},
  publisher = {{ACM}},
  year      = {2016},
  url       = {https://doi.org/10.1145/2882903.2882928},
  doi       = {10.1145/2882903.2882928},
  timestamp = {Thu, 14 Oct 2021 10:11:35 +0200},
  biburl    = {https://dblp.org/rec/conf/sigmod/ZhangXX16.bib},
  bibsource = {dblp computer science bibliography, https://dblp.org}
}


@article{DBLP:journals/dcg/PhillipsT20,
  author    = {Jeff M. Phillips and
               Wai Ming Tai},
  title     = {Near-Optimal Coresets of Kernel Density Estimates},
  journal   = {Discret. Comput. Geom.},
  volume    = {63},
  number    = {4},
  pages     = {867--887},
  year      = {2020},
  url       = {https://doi.org/10.1007/s00454-019-00134-6},
  doi       = {10.1007/s00454-019-00134-6},
  timestamp = {Wed, 15 Jul 2020 09:07:07 +0200},
  biburl    = {https://dblp.org/rec/journals/dcg/PhillipsT20.bib},
  bibsource = {dblp computer science bibliography, https://dblp.org}
}

@article{dwork2014algorithmic,
  title={The algorithmic foundations of differential privacy.},
  author={Dwork, Cynthia and Roth, Aaron and others},
  journal={Found. Trends Theor. Comput. Sci.},
  volume={9},
  number={3-4},
  pages={211--407},
  year={2014}
}

@inproceedings{dwork2006calibrating,
  title={Calibrating noise to sensitivity in private data analysis},
  author={Dwork, Cynthia and McSherry, Frank and Nissim, Kobbi and Smith, Adam},
  booktitle={Theory of cryptography conference},
  pages={265--284},
  year={2006},
  organization={Springer}
}


@misc{https://doi.org/10.48550/arxiv.1610.05755,
  doi = {10.48550/ARXIV.1610.05755},
  
  url = {https://arxiv.org/abs/1610.05755},
  
  author = {Papernot, Nicolas and Abadi, Martín and Erlingsson, Úlfar and Goodfellow, Ian and Talwar, Kunal},
  
  keywords = {Machine Learning (stat.ML), Cryptography and Security (cs.CR), Machine Learning (cs.LG), FOS: Computer and information sciences, FOS: Computer and information sciences},
  
  title = {Semi-supervised Knowledge Transfer for Deep Learning from Private Training Data},
  
  publisher = {arXiv},
  
  year = {2016},
  
  copyright = {arXiv.org perpetual, non-exclusive license}
}


@misc{https://doi.org/10.48550/arxiv.1802.08908,
  doi = {10.48550/ARXIV.1802.08908},
  
  url = {https://arxiv.org/abs/1802.08908},
  
  author = {Papernot, Nicolas and Song, Shuang and Mironov, Ilya and Raghunathan, Ananth and Talwar, Kunal and Erlingsson, Úlfar},
  
  keywords = {Machine Learning (stat.ML), Cryptography and Security (cs.CR), Machine Learning (cs.LG), FOS: Computer and information sciences, FOS: Computer and information sciences},
  
  title = {Scalable Private Learning with PATE},
  
  publisher = {arXiv},
  
  year = {2018},
  
  copyright = {arXiv.org perpetual, non-exclusive license}
}


@inproceedings{DBLP:conf/stoc/IndykM98,
  author    = {Piotr Indyk and
               Rajeev Motwani},
  editor    = {Jeffrey Scott Vitter},
  title     = {Approximate Nearest Neighbors: Towards Removing the Curse of Dimensionality},
  booktitle = {Proceedings of the Thirtieth Annual {ACM} Symposium on the Theory
               of Computing, Dallas, Texas, USA, May 23-26, 1998},
  pages     = {604--613},
  publisher = {{ACM}},
  year      = {1998},
  url       = {https://doi.org/10.1145/276698.276876},
  doi       = {10.1145/276698.276876},
  timestamp = {Thu, 02 Jan 2020 12:13:44 +0100},
  biburl    = {https://dblp.org/rec/conf/stoc/IndykM98.bib},
  bibsource = {dblp computer science bibliography, https://dblp.org}
}


@article{DBLP:journals/corr/abs-1805-00216,
  author    = {Gautam Kamath and
               Jerry Li and
               Vikrant Singhal and
               Jonathan R. Ullman},
  title     = {Privately Learning High-Dimensional Distributions},
  journal   = {CoRR},
  volume    = {abs/1805.00216},
  year      = {2018},
  url       = {http://arxiv.org/abs/1805.00216},
  eprinttype = {arXiv},
  eprint    = {1805.00216},
  timestamp = {Tue, 27 Oct 2020 08:09:17 +0100},
  biburl    = {https://dblp.org/rec/journals/corr/abs-1805-00216.bib},
  bibsource = {dblp computer science bibliography, https://dblp.org}
}

@article{ram2013space,
  title={Which space partitioning tree to use for search?},
  author={Ram, Parikshit and Gray, Alexander},
  journal={Advances in Neural Information Processing Systems},
  volume={26},
  year={2013}
}













@inproceedings{DBLP:conf/compgeom/DatarIIM04,
  author    = {Mayur Datar and
               Nicole Immorlica and
               Piotr Indyk and
               Vahab S. Mirrokni},
  editor    = {Jack Snoeyink and
               Jean{-}Daniel Boissonnat},
  title     = {Locality-sensitive hashing scheme based on p-stable distributions},
  booktitle = {Proceedings of the 20th {ACM} Symposium on Computational Geometry,
               Brooklyn, New York, USA, June 8-11, 2004},
  pages     = {253--262},
  publisher = {{ACM}},
  year      = {2004},
  url       = {https://doi.org/10.1145/997817.997857},
  doi       = {10.1145/997817.997857},
  timestamp = {Mon, 14 Jun 2021 16:25:13 +0200},
  biburl    = {https://dblp.org/rec/conf/compgeom/DatarIIM04.bib},
  bibsource = {dblp computer science bibliography, https://dblp.org}
}


@inproceedings{DBLP:conf/focs/AndoniI06,
  author    = {Alexandr Andoni and
               Piotr Indyk},
  title     = {Near-Optimal Hashing Algorithms for Approximate Nearest Neighbor in
               High Dimensions},
  booktitle = {47th Annual {IEEE} Symposium on Foundations of Computer Science {(FOCS}
               2006), 21-24 October 2006, Berkeley, California, USA, Proceedings},
  pages     = {459--468},
  publisher = {{IEEE} Computer Society},
  year      = {2006},
  url       = {https://doi.org/10.1109/FOCS.2006.49},
  doi       = {10.1109/FOCS.2006.49},
  timestamp = {Wed, 16 Oct 2019 14:14:54 +0200},
  biburl    = {https://dblp.org/rec/conf/focs/AndoniI06.bib},
  bibsource = {dblp computer science bibliography, https://dblp.org}
}


@article{KDtree,
author = {Friedman, Jerome and Bentley, Jon and Finkel, Raphael},
year = {1977},
month = {09},
pages = {209-226},
title = {An Algorithm for Finding Best Matches in Logarithmic Expected Time},
volume = {3},
journal = {ACM Trans. Math. Softw.},
doi = {10.1145/355744.355745}
}

@article{https://doi.org/10.1002/sta4.329,
author = {Rustamov, Raif M.},
title = {Closed-form expressions for maximum mean discrepancy with applications to Wasserstein auto-encoders},
journal = {Stat},
volume = {10},
number = {1},
pages = {e329},
keywords = {auto-encoders, deep generative models, kernel methods, multivariate normality tests},
doi = {https://doi.org/10.1002/sta4.329},
url = {https://onlinelibrary.wiley.com/doi/abs/10.1002/sta4.329},
eprint = {https://onlinelibrary.wiley.com/doi/pdf/10.1002/sta4.329},
note = {e329 sta4.329},
year = {2021}
}


@misc{Duchi,
  doi = {10.48550/ARXIV.1305.6000},
  
  url = {https://arxiv.org/abs/1305.6000},
  
  author = {Duchi, John C. and Jordan, Michael I. and Wainwright, Martin J.},
  
  keywords = {Statistics Theory (math.ST), Cryptography and Security (cs.CR), Information Theory (cs.IT), FOS: Mathematics, FOS: Mathematics, FOS: Computer and information sciences, FOS: Computer and information sciences},
  
  title = {Local Privacy and Minimax Bounds: Sharp Rates for Probability Estimation},
  
  publisher = {arXiv},
  
  year = {2013},
  
  copyright = {arXiv.org perpetual, non-exclusive license}
}


@misc{jordon2022synthetic,
      title={Synthetic Data -- what, why and how?}, 
      author={James Jordon and Lukasz Szpruch and Florimond Houssiau and Mirko Bottarelli and Giovanni Cherubin and Carsten Maple and Samuel N. Cohen and Adrian Weller},
      year={2022},
      eprint={2205.03257},
      archivePrefix={arXiv},
      primaryClass={cs.LG}
}