{"id":"arxiv/2611.01289","url":"https://arxiv.org/abs/2611.01289","tags":["math.ST"],"score":0,"title":"Sharp Critical Rates for Locally Private Distribution Estimation","domain":"math.ST","source":"arxiv","authors":["Yi Liu","Xiaotian Chang","Qirui Hu"],"reviews":0,"subject":"math.ST","summary":"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…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-10-31","reactions":{}}