A Pretty Fast Algorithm for Adaptive Private Mean Estimation.
Rohith KuditipudiJohn C. DuchiSaminul HaquePublished in: COLT (2023)
Keyphrases
- experimental evaluation
- estimation accuracy
- detection algorithm
- high accuracy
- k means
- optimization algorithm
- dynamic programming
- learning algorithm
- estimation algorithm
- times faster
- theoretical analysis
- probabilistic model
- objective function
- cost function
- linear programming
- input data
- preprocessing
- segmentation algorithm
- computational complexity
- tree structure
- monte carlo
- optimal solution
- convex hull
- recognition algorithm
- neural network
- improved algorithm
- selection algorithm
- kalman filter
- data structure
- search space
- worst case