9 citations · 12 across the 2 of their papers we have counts for
3 papers
Bounded Space Differentially Private Quantiles
Daniel Alabi, Omri Ben-Eliezer, Anamay Chaturvedi
Estimating the quantiles of a large dataset is a fundamental problem in both the streaming algorithms literature and the differential privacy literature. However, all existing priv…
Learning to Prune: Speeding up Repeated Computations
Daniel Alabi, Adam Tauman Kalai, Katrina Ligett +3
It is common to encounter situations where one must solve a sequence of similar computational problems. Running a standard algorithm with worst-case runtime guarantees on each inst…
Unleashing Linear Optimizers for Group-Fair Learning and Optimization
Daniel Alabi, Nicole Immorlica, Adam Tauman Kalai
Most systems and learning algorithms optimize average performance or average loss -- one reason being computational complexity. However, many objectives of practical interest are m…