Yi Liu

Sharp Critical Rates for Locally Private Distribution Estimation

It is determined that sharp minimax rates for distribution estimation under pure local differential privacy at critical query smoothness are determined, and matching lower bounds allow finite public blackboard interaction and repeated participation under each user's total privacy budget.