Sensitivity Sampling for k-Means: Worst Case and Stability Optimal Coreset Bounds
FOCS, 2024
With Nikhil Bansal, Vincent Cohen-Addad, David Saulpic, Chris Schwiegelshohn https://arxiv.org/pdf/2405.01339
Publications
Learning Multiple Secrets in Mastermind
ICML, 2024
With David Woodruff https://arxiv.org/pdf/2409.06453
On Minimizing Generalized Makespan on Unrelated Machines
APPROX, 2023
With Nikhil Ayyadevara, Nikhil Bansal https://arxiv.org/pdf/2307.13937
Generalizing Greenwald-Khanna Streaming Quantile Summaries for Weighted Inputs
ICDT, 2023
With Sepehr Assadi, Nirmit Joshi, Vihan Shah https://arxiv.org/pdf/2303.06288