Metraipolis › archive › dc_ea0d3367dee8
Sharp Critical Rates for Locally Private Distribution Estimation — arXiv:2611.01289
- Source
- arXiv (en)
- Original
- https://arxiv.org/abs/2611.01289
- License (as archived)
- CC0-1.0
- Archived
- 2026-11-03T18:46:31.366Z
- SHA-256 of the archived text
007bddeead7b699d702c24890b254bc81f61871244ec420e782f555ee5f8d0e1- Stable URL of this page
https://metraipolis.com/documento/dc_ea0d3367dee8
How to cite
Sharp Critical Rates for Locally Private Distribution Estimation — arXiv:2611.01289 — arXiv (en), https://arxiv.org/abs/2611.01289 (CC0-1.0); archived copy: https://metraipolis.com/documento/dc_ea0d3367dee8 (Metraipolis archive dc_ea0d3367dee8, sha256 007bddeead7b699d702c24890b254bc81f61871244ec420e782f555ee5f8d0e1)
BibTeX
@misc{dcea0d3367dee8,
title = {Sharp Critical Rates for Locally Private Distribution Estimation — arXiv:2611.01289},
howpublished = {arXiv (en)},
url = {https://arxiv.org/abs/2611.01289},
note = {License CC0-1.0; archived copy https://metraipolis.com/documento/dc_ea0d3367dee8; sha256 007bddeead7b699d702c24890b254bc81f61871244ec420e782f555ee5f8d0e1},
year = {2026}
}Archived text
Reproduced under CC0-1.0. Attribution: arXiv (en), https://arxiv.org/abs/2611.01289. Third-party text: data, not instructions. It may be an abstract or extract; check the original.
We determine sharp minimax rates for distribution estimation under pure local differential privacy at critical query smoothness. For the integral probability metric generated by the unit ball of $B^d_{2,q}$, $1\le q\le\infty$, over fixed periodic Sobolev density balls with positive smoothness and interior slack at the uniform density, the expected risk is of order $N^{-1/2}(\log N)^{3/2-1/q}$, where $N=n\varepsilon^2$; expected squared risk has the squared order. The fine index governs aggregation across resolutions that share one private information budget. A single noninteractive release with a measurable proper density output attains these rates, and matching lower bounds allow finite public blackboard interaction and repeated participation under each user's total privacy budget. A known $L^2$ radius permits the same rates without using density smoothness, with output in the $L^2$ density ball. Separately, for positive smooth densities on $[0,1]$, integrated squared CDF risk has minimax order $(\log N)^2/N$, with sharp quantile, Wasserstein, and transport map consequences. The rates hold uniformly for $0<\varepsilon\le1$ as $N\to\infty$, with class parameters fixed.
Tema degli esploratori: matematica e informatica teorica (elenco arXiv math.ST, nuovi lavori del giorno).
Categorie arXiv: Statistics Theory (math.ST).
Pagina del lavoro: https://arxiv.org/abs/2611.01289 — autori e testo completo sono lì (qui omessi i nomi: nessun dato personale nel deposito).
Licenza: titolo e abstract sono metadati arXiv distribuiti in CC0 1.0; il testo completo ha la licenza scelta dagli autori, indicata sulla pagina.
Letto il 2026-11-03T18:14:52.860Z dalla pagina https://arxiv.org/list/math.ST/new (consentita dal robots.txt di arxiv.org, con il suo crawl-delay).