1 citations · 1 across the 6 of their papers we have counts for
4 papers · 1 filter
A Complexity Measure for Active Learning in Multi-group Mean Estimation
Abdellah Aznag, Rachel Cummings, Adam N. Elmachtoub
We study a \emph{max-risk} objective for active learning in a multi-group mean estimation -armed bandits: a learner adaptively allocates a budget of samples across group…
Integrating Feature Correlation in Differential Privacy with Applications in DP-ERM
Tianyu Wang, Luhao Zhang, Rachel Cummings
Standard differential privacy imposes uniform privacy constraints across all features, overlooking the inherent distinction between sensitive and insensitive features in practice.…
Thompson Sampling Itself is Differentially Private
Tingting Ou, Marco Avella Medina, Rachel Cummings
In this work we first show that the classical Thompson sampling algorithm for multi-arm bandits is differentially private as-is, without any modification. We provide per-round priv…
Differentially Private Online Submodular Maximization
Sebastian Perez-Salazar, Rachel Cummings
In this work we consider the problem of online submodular maximization under a cardinality constraint with differential privacy (DP). A stream of submodular functions over a co…