12 citations · 32 across the 12 of their papers we have counts for
3 papers · 1 filter
Distribution Compression in Near-linear Time
Abhishek Shetty, Raaz Dwivedi, Lester Mackey
In distribution compression, one aims to accurately summarize a probability distribution using a small number of representative points. Near-optimal thinning procedure…
Matrix Discrepancy from Quantum Communication
Samuel B. Hopkins, Prasad Raghavendra, Abhishek Shetty
We develop a novel connection between discrepancy minimization and (quantum) communication complexity. As an application, we resolve a substantial special case of the Matrix Spence…
Smoothed Analysis with Adaptive Adversaries
Nika Haghtalab, Tim Roughgarden, Abhishek Shetty
We prove novel algorithmic guarantees for several online problems in the smoothed analysis model. In this model, at each time an adversary chooses an input distribution with densit…