Fast Privacy Loss Accounting for Random Allocation via Multiscale FFT
1 version
VF
Vitaly Feldman
cs.LGcs.DSstat.MLcs.CRcs.CCmath.OCcs.ITmath.ITcs.AIcs.DM
On Valency
published · living versionsCounting on Dummies: Privacy Amplification with Observable Counts and Truncated Batches
Complexity of Differentially Private Selection via Federated APIs
Preprints & journals
71 papers in the corpus · 2009–2026Cram Less to Fit More: Training Data Pruning Improves Memorization of Facts
0 citations
Efficient privacy loss accounting for subsampling and random allocation
0 citations
Trade-offs in Data Memorization via Strong Data Processing Inequalities
1 citation
Instance-Optimality for Private KL Distribution Estimation
0 citations
Local Pan-Privacy for Federated Analytics
0 citations
PREAMBLE: Private and Efficient Aggregation via Block Sparse Vectors
0 citations
Privacy amplification by random allocation
0 citations
Instance-Optimal Private Density Estimation in the Wasserstein Distance
1 citation
Private Vector Mean Estimation in the Shuffle Model: Optimal Rates Require Many Messages
1 citation
Faster Convergence with Multiway Preferences
0 citations
Enabling Differentially Private Federated Learning for Speech Recognition: Benchmarks, Adaptive Optimizers and Gradient Clipping
6 citations
Mean Estimation with User-level Privacy under Data Heterogeneity
12 citations
Samplable Anonymous Aggregation for Private Federated Data Analysis
10 citations
Differentially Private Heavy Hitter Detection using Federated Analytics
10 citations
Fast Optimal Locally Private Mean Estimation via Random Projections
4 citations
Near-Optimal Algorithms for Private Online Optimization in the Realizable Regime
1 citation
Private Federated Statistics in an Interactive Setting
3 citations
Subspace Recovery from Heterogeneous Data with Non-isotropic Noise
1 citation
Private Online Prediction from Experts: Separations and Faster Rates
0 citations
No Free Lunch in "Privacy for Free: How does Dataset Condensation Help Privacy"
6 citations
Stronger Privacy Amplification by Shuffling for Rényi and Approximate Differential Privacy
0 citations
Optimal Algorithms for Mean Estimation under Local Differential Privacy
15 citations
Private Frequency Estimation via Projective Geometry
10 citations
Private Stochastic Convex Optimization: Optimal Rates in Geometry
4 citations
Lossless Compression of Efficient Private Local Randomizers
13 citations
Hiding Among the Clones: A Simple and Nearly Optimal Analysis of Privacy Amplification by Shuffling
86 citations
Individual Privacy Accounting via a Renyi Filter
31 citations
What Neural Networks Memorize and Why: Discovering the Long Tail via Influence Estimation
133 citations
Stability of Stochastic Gradient Descent on Nonsmooth Convex Losses
45 citations
Private Stochastic Convex Optimization: Optimal Rates in Linear Time
78 citations
Encode, Shuffle, Analyze Privacy Revisited: Formalizations and Empirical Evaluation
41 citations
PAC learning with stable and private predictions
7 citations
Interaction is necessary for distributed learning with privacy or communication constraints
7 citations
Private Stochastic Convex Optimization with Optimal Rates
83 citations
Does Learning Require Memorization? A Short Tale about a Long Tail
287 citations
The advantages of multiple classes for reducing overfitting from test set reuse
19 citations
High probability generalization bounds for uniformly stable algorithms with nearly optimal rate
70 citations
Generalization Bounds for Uniformly Stable Algorithms
44 citations
Amplification by Shuffling: From Local to Central Differential Privacy via Anonymity
280 citations
Locally Private Learning without Interaction Requires Separation
7 citations
Privacy Amplification by Iteration
118 citations
Privacy-preserving Prediction
36 citations
The Everlasting Database: Statistical Validity at a Fair Price
2 citations
Calibrating Noise to Variance in Adaptive Data Analysis
28 citations
Generalization for Adaptively-chosen Estimators via Stable Median
8 citations
On the Power of Learning from -Wise Queries
2 citations
Dealing with Range Anxiety in Mean Estimation via Statistical Queries
2 citations
Generalization of ERM in Stochastic Convex Optimization: The Dimension Strikes Back
29 citations
A General Characterization of the Statistical Query Complexity
6 citations
Statistical Query Algorithms for Mean Vector Estimation and Stochastic Convex Optimization
31 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.