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

DOI10.3150/19-BEJ1165zbMath1444.62045arXiv1903.01927OpenAlexW3018019222WikidataQ115331084 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 boundsdensity estimationadaptive estimationminimax rateswavelet thresholdinglocal differential privacyBesov classes of functions

Mathematics Subject Classification ID

Density estimation (62G07) Asymptotic properties of nonparametric inference (62G20) Nontrigonometric harmonic analysis involving wavelets and other special systems (42C40) Nonparametric estimation (62G05)

Related Items

On the universal consistency of histograms anonymised by a randomised response technique ⋮ Multivariate density estimation from privatised data: universal consistency and minimax rates ⋮ Phase transitions for support recovery under local differential privacy ⋮ Goodness-of-fit testing for Hölder continuous densities 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 ⋮ Topics and Techniques in Distribution Testing: A Biased but Representative Sample

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