private algorithm

Faster Differentially Private Top-k Selection: A Joint Exponential Mechanism with Pruning NeurIPS 2024 Insufficient Statistics Perturbation: Stable Estimators for Private Least Squares Extended Abstract COLT 2024 Private Geometric Median NeurIPS 2024 Private Stochastic Convex Optimization with Heavy Tails: Near-Optimality from Simple Reductions NeurIPS 2024 Smooth Lower Bounds for Differentially Private Algorithms via Padding-and-Permuting Fingerprinting Codes COLT 2024 Learning-augmented private algorithms for multiple quantile release ICML 2023 Nearly Tight Bounds For Differentially Private Multiway Cut NeurIPS 2023 Differentially Private k-Means via Exponential Mechanism and Max Cover AAAI 2021 Efficient Private Algorithms for Learning Large-Margin Halfspaces ALT 2020 Efficiently Estimating Erdos-Renyi Graphs with Node Differential Privacy NeurIPS 2019 Private Hypothesis Selection NeurIPS 2019 The Price of Privacy for Low-rank Factorization NeurIPS 2018 The Price of Differential Privacy for Online Learning ICML 2017 Differentially Private Policy Evaluation ICML 2016