Silwal, Sandeep

31 publications

ICLR 2025 Beyond Worst-Case Dimensionality Reduction for Sparse Vectors Sandeep Silwal, David Woodruff, Qiuyi Zhang

ICML 2025 Breaking the $n^1.5$ Additive Error Barrier for Private and Efficient Graph Sparsification via Private Expander Decomposition Anders Aamand, Justin Y. Chen, Mina Dalirrooyfard, Slobodan Mitrović, Yuriy Nevmyvaka, Sandeep Silwal, Yinzhan Xu

TMLR 2025 Cluster Tree for Nearest Neighbor Search Dan Kushnir, Sandeep Silwal

NeurIPS 2025 Differentially Private Gomory-Hu Trees Anders Aamand, Justin Y. Chen, Mina Dalirrooyfard, Slobodan Mitrović, Yuriy Nevmyvaka, Sandeep Silwal, Yinzhan Xu

NeurIPS 2025 Efficient Training-Free Online Routing for High-Volume Multi-LLM Serving Fangzhou Wu, Sandeep Silwal

ICML 2025 Improved Approximations for Hard Graph Problems Using Predictions Anders Aamand, Justin Y. Chen, Siddharth Gollapudi, Sandeep Silwal, Hao Wu

ICLR 2025 Learning-Augmented Frequent Directions Anders Aamand, Justin Y. Chen, Siddharth Gollapudi, Sandeep Silwal, Hao Wu

ALT 2025 Optimal and Learned Algorithms for the Online List Update Problem with Zipfian Accesses Piotr Indyk, Isabelle Quaye, Ronitt Rubinfeld, Sandeep Silwal

ICML 2025 Randomized Dimensionality Reduction for Euclidean Maximization and Diversity Measures Jie Gao, Rajesh Jayaram, Benedikt Kolbe, Shay Sapir, Chris Schwiegelshohn, Sandeep Silwal, Erik Waingarten

ICLR 2024 Efficiently Computing Similarities to Private Datasets Arturs Backurs, Zinan Lin, Sepideh Mahabadi, Sandeep Silwal, Jakub Tarnawski

NeurIPS 2024 Optimal Algorithms for Augmented Testing of Discrete Distributions Maryam Aliakbarpour, Piotr Indyk, Ronitt Rubinfeld, Sandeep Silwal

NeurIPS 2024 Statistical-Computational Trade-Offs for Density Estimation Anders Aamand, Alexandr Andoni, Justin Y. Chen, Piotr Indyk, Shyam Narayanan, Sandeep Silwal, Haike Xu

NeurIPS 2023 Constant Approximation for Individual Preference Stable Clustering Anders Aamand, Justin Chen, Allen Liu, Sandeep Silwal, Pattara Sukprasert, Ali Vakilian, Fred Zhang

ICML 2023 Data Structures for Density Estimation Anders Aamand, Alexandr Andoni, Justin Y. Chen, Piotr Indyk, Shyam Narayanan, Sandeep Silwal

NeurIPS 2023 Improved Frequency Estimation Algorithms with and Without Predictions Anders Aamand, Justin Chen, Huy Nguyen, Sandeep Silwal, Ali Vakilian

ICLR 2023 KwikBucks: Correlation Clustering with Cheap-Weak and Expensive-Strong Signals Sandeep Silwal, Sara Ahmadian, Andrew Nystrom, Andrew McCallum, Deepak Ramachandran, Seyed Mehran Kazemi

NeurIPS 2023 Near-Linear Time Algorithm for the Chamfer Distance Ainesh Bakshi, Piotr Indyk, Rajesh Jayaram, Sandeep Silwal, Erik Waingarten

ICLR 2023 Robust Algorithms on Adaptive Inputs from Bounded Adversaries Yeshwanth Cherapanamjeri, Sandeep Silwal, David Woodruff, Fred Zhang, Qiuyi Zhang, Samson Zhou

ICLR 2023 Subquadratic Algorithms for Kernel Matrices via Kernel Density Estimation Ainesh Bakshi, Piotr Indyk, Praneeth Kacham, Sandeep Silwal, Samson Zhou

NeurIPS 2022 Exponentially Improving the Complexity of Simulating the Weisfeiler-Lehman Test with Graph Neural Networks Anders Aamand, Justin Chen, Piotr Indyk, Shyam Narayanan, Ronitt Rubinfeld, Nicholas Schiefer, Sandeep Silwal, Tal Wagner

ICML 2022 Faster Fundamental Graph Algorithms via Learned Predictions Justin Chen, Sandeep Silwal, Ali Vakilian, Fred Zhang

NeurIPS 2022 Faster Linear Algebra for Distance Matrices Piotr Indyk, Sandeep Silwal

ICML 2022 Hardness and Algorithms for Robust and Sparse Optimization Eric Price, Sandeep Silwal, Samson Zhou

ICLR 2022 Learning-Augmented $k$-Means Clustering Jon C. Ergun, Zhili Feng, Sandeep Silwal, David Woodruff, Samson Zhou

NeurIPS 2022 Learning-Augmented Algorithms for Online Linear and Semidefinite Programming Elena Grigorescu, Young-San Lin, Sandeep Silwal, Maoyuan Song, Samson Zhou

ICLR 2022 Triangle and Four Cycle Counting with Predictions in Graph Streams Justin Y Chen, Talya Eden, Piotr Indyk, Honghao Lin, Shyam Narayanan, Ronitt Rubinfeld, Sandeep Silwal, Tal Wagner, David Woodruff, Michael Zhang

NeurIPS 2021 Adversarial Robustness of Streaming Algorithms Through Importance Sampling Vladimir Braverman, Avinatan Hassidim, Yossi Matias, Mariano Schain, Sandeep Silwal, Samson Zhou

ICMLW 2021 Adversarial Robustness of Streaming Algorithms Through Importance Sampling Vladimir Braverman, Avinatan Hassidim, Yossi Matias, Mariano Schain, Sandeep Silwal, Samson Zhou

NeurIPS 2021 Dimensionality Reduction for Wasserstein Barycenter Zachary Izzo, Sandeep Silwal, Samson Zhou

ICLR 2021 Learning-Based Support Estimation in Sublinear Time Talya Eden, Piotr Indyk, Shyam Narayanan, Ronitt Rubinfeld, Sandeep Silwal, Tal Wagner

ICML 2021 Randomized Dimensionality Reduction for Facility Location and Single-Linkage Clustering Shyam Narayanan, Sandeep Silwal, Piotr Indyk, Or Zamir