Private Algorithm
Private algorithms aim to perform data analysis while rigorously protecting individual privacy, typically using differential privacy as a formal guarantee. Current research focuses on developing efficient and accurate private versions of common machine learning and statistical methods, including gradient descent, k-means clustering, and various regression techniques, often employing noise addition or other perturbation mechanisms tailored to specific model architectures. This field is crucial for enabling responsible data analysis in sensitive domains like healthcare and finance, where privacy is paramount, and its advancements are driving progress in both theoretical privacy guarantees and practical algorithm design.
Papers
Private Stochastic Convex Optimization with Heavy Tails: Near-Optimality from Simple Reductions
Hilal Asi, Daogao Liu, Kevin Tian
Differentially private exact recovery for stochastic block models
Dung Nguyen, Anil Vullikanti
Almost linear time differentially private release of synthetic graphs
Jingcheng Liu, Jalaj Upadhyay, Zongrui Zou