multiplicative approximation

4 papers

• Johnson-Lindenstrauss Lemma Beyond Euclidean Geometry
• Private Geometric Median in Nearly-Linear Time
• Probably Approximately Precision and Recall Learning
• Simple and Optimal Sublinear Algorithms for Mean Estimation