3 papers
cs.LG2026
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…
cs.LG2026
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.…
cs.DS2025
Differentially Private Space-Efficient Algorithms for Counting Distinct Elements in the Turnstile Model
Rachel Cummings, Alessandro Epasto, Jieming Mao +3
The turnstile continual release model of differential privacy captures scenarios where a privacy-preserving real-time analysis is sought for a dataset evolving through additions an…