Adversarial Robustness of Streaming Algorithms through Importance Sampling. Vladimir Braverman, Avinatan Hassidim, Yossi Matias, Mariano Schain, Sandeep Silwal, Samson Zhou. NeurIPS 2021. Silver Best Paper Award at Adversarial ML Workshop at ICML 2021. [pdf]
Dimensionality Reduction for Wasserstein Barycenter Zachary Izzo, Sandeep Silwal, Samson Zhou. NeurIPS 2021. [link coming soon!]
Smoothed Analysis of the Condition Number Under Low-Rank Perturbations. Rikhav Shah, Sandeep Silwal. RANDOM 2021. [pdf]
Randomized Dimensionality Reduction for Facility Location and Single-Linkage Clustering. Shyam Narayanan, Sandeep Silwal, Piotr Indyk, Or Zamir. ICML 2021. [pdf]
Learning-based Support Estimation in Sublinear Time. Talya Eden, Piotr Indyk, Shyam Narayanan, Ronitt Rubinfeld, Sandeep Silwal, Tal Wagner. Spotlight Presentation at ICLR 2021. [pdf]
A note on the universality of ESDs of inhomogeneous random matrices . Vishesh Jain, Sandeep Silwal. Latin American Journal of Probability and Mathematical Statistics. [pdf]
Property Testing of LP-Type Problems. Rogers Epstein, Sandeep Silwal. ICALP 2020. [pdf]
Testing Properties of Multiple Distributions with Few Samples. Maryam Aliakbarpour, Sandeep Silwal. ITCS 2020. [pdf]
Using Dimensionality Reduction to Optimize t-SNE. Rikhav Shah, Sandeep Silwal. OPTML Workshop at NeurIPS 2019. [pdf]
Directed Random Geometric Graphs. Jesse Michel, Ramis Movassagh, Sushruth Reddy, Rikhav Shah, Sandeep Silwal. Journal of Complex Networks. [pdf]
Triangle and Four Cycle Counting with Predictions in Graph Stream. Justin Chen, Talya Eden, Piotr Indyk, Honghao Lin, Shyam Narayanan, Ronitt Rubinfeld, Sandeep Silwal, Tal Wagner, David Woodruff, Michael Zhang. In Submission.
A Concentration Inequality for the Facility Location Problem. Sandeep Silwal. In Submission. [pdf]
Learning-augmented k-means clustering. Jon Ergun, Zhili Feng, Sandeep Silwal, David Woodruff, Samson Zhou. In Submission.
Cluster Tree for Nearest Neighbor Search. Dan Kushnir, Sandeep Silwal. In Submission.