Local differential privacy: elbow effect in optimal density estimation and adaptation over Besov ellipsoids

DOI10.3150/19-BEJ1165zbMath1444.62045arXiv1903.01927WikidataQ115331084 ScholiaQ115331084MaRDI QIDQ2174979

Amandine Dubois, Cristina Butucea, Adrien Saumard, Martin H. Kroll

Publication date: 27 April 2020

Published in: Bernoulli (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/1903.01927

zbMATH Keywords

lower bounds; density estimation; adaptive estimation; minimax rates; wavelet thresholding; local differential privacy; Besov classes of functions

Mathematics Subject Classification ID

62G07: Density estimation

62G20: Asymptotic properties of nonparametric inference

42C40: Nontrigonometric harmonic analysis involving wavelets and other special systems

62G05: Nonparametric estimation

Related Items

Topics and Techniques in Distribution Testing: A Biased but Representative Sample, Multivariate density estimation from privatised data: universal consistency and minimax rates, Phase transitions for support recovery under local differential privacy, Density estimation under local differential privacy and Hellinger loss, Interactive versus noninteractive locally differentially private estimation: two elbows for the quadratic functional, On robustness and local differential privacy, On density estimation at a fixed point under local differential privacy, Strongly universally consistent nonparametric regression and classification with privatised data, Minimax optimal goodness-of-fit testing for densities and multinomials under a local differential privacy constraint, On the universal consistency of histograms anonymised by a randomised response technique

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Geometrizing rates of convergence. III
• Wavelets, approximation, and statistical applications
• Density estimation by wavelet thresholding
• Geometrizing rates of convergence under local differential privacy constraints
• Needlet algorithms for estimation in inverse problems
• Mathematical Foundations of Infinite-Dimensional Statistical Models
• Minimax Optimal Procedures for Locally Private Estimation
• A Statistical Framework for Differential Privacy
• Introduction to nonparametric estimation