conftrace_

private algorithm

14 papers

Explore in graph

Co-occurring keywords

differential privacy (1016) approximation algorithm (630) exponential mechanism (30) sample complexity (1169) privacy-preserving machine learning (100) top-k selection (20) approximate accuracy (1) privacy-preserving algorithm (12) communication cost (31) lipchitz constant (12)

Papers

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