Complexity of Differentially Private Selection via Federated APIs
1 version
HA
Hilal Asi
cs.LGcs.CRstat.MLmath.OCcs.DScs.ITmath.ITmath.STstat.THcs.AI
On Valency
published · living versionsPreprints & journals
29 papers in the corpus · 2017–2025Faster Rates for Private Adversarial Bandits
0 citations
AdaBoN: Adaptive Best-of-N Alignment
0 citations
On Privately Estimating a Single Parameter
0 citations
PREAMBLE: Private and Efficient Aggregation via Block Sparse Vectors
0 citations
Tracking the Best Expert Privately
0 citations
Faster Algorithms for User-Level Private Stochastic Convex Optimization
0 citations
Wally: Batched Private Nearest Neighbor Search at Scale
0 citations
Private Online Learning via Lazy Algorithms
1 citation
Private Stochastic Convex Optimization with Heavy Tails: Near-Optimality from Simple Reductions
0 citations
Private Vector Mean Estimation in the Shuffle Model: Optimal Rates Require Many Messages
1 citation
DP-Dueling: Learning from Preference Feedback without Compromising User Privacy
0 citations
User-level Differentially Private Stochastic Convex Optimization: Efficient Algorithms with Optimal Rates
1 citation
Fast Optimal Locally Private Mean Estimation via Random Projections
4 citations
Near-Optimal Algorithms for Private Online Optimization in the Realizable Regime
1 citation
From Robustness to Privacy and Back
7 citations
Private optimization in the interpolation regime: faster rates and hardness results
1 citation
Private Online Prediction from Experts: Separations and Faster Rates
0 citations
How many labelers do you have? A closer look at gold-standard labels
0 citations
Optimal Algorithms for Mean Estimation under Local Differential Privacy
15 citations
Adapting to Function Difficulty and Growth Conditions in Private Optimization
2 citations
Private Adaptive Gradient Methods for Convex Optimization
21 citations
Stochastic Bias-Reduced Gradient Methods
3 citations
Private Stochastic Convex Optimization: Optimal Rates in Geometry
4 citations
Near Instance-Optimality in Differential Privacy
4 citations
Finding Planted Cliques in Sublinear Time
5 citations
Element Level Differential Privacy: The Right Granularity of Privacy
8 citations
The importance of better models in stochastic optimization.
48 citations
Stochastic (Approximate) Proximal Point Methods: Convergence, Optimality, and Adaptivity
72 citations
Nearly Optimal Constructions of PIR and Batch Codes
41 citations
Profile built from the corpus for this byline.
Author records are still filling in while the Hub is in beta. If this is your page, you'll be able to claim it soon. Spot a mistake? Tell us.