Sandeep Silwal

According to our database, Sandeep Silwal authored at least 36 papers between 2018 and 2024.

Collaborative distances:

• Dijkstra number of three.
• Erdős number of two.

2024

Optimal Algorithms for Augmented Testing of Discrete Distributions.

Maryam Aliakbarpour, Piotr Indyk, Ronitt Rubinfeld, Sandeep Silwal

CoRR, 2024

Statistical-Computational Trade-offs for Density Estimation.

Anders Aamand, Alexandr Andoni, Justin Y. Chen, Piotr Indyk, Shyam Narayanan, Sandeep Silwal, Haike Xu

CoRR, 2024

Differentially Private Gomory-Hu Trees.

Anders Aamand, Justin Y. Chen, Mina Dalirrooyfard, Slobodan Mitrovic, Yuriy Nevmyvaka, Sandeep Silwal, Yinzhan Xu

CoRR, 2024

A Bi-metric Framework for Fast Similarity Search.

Haike Xu, Sandeep Silwal, Piotr Indyk

CoRR, 2024

Efficiently Computing Similarities to Private Datasets.

Arturs Backurs, Zinan Lin, Sepideh Mahabadi, Sandeep Silwal, Jakub Tarnawski

Proceedings of the Twelfth International Conference on Learning Representations, 2024

2023

Improved Space Bounds for Learning with Experts.

Anders Aamand, Justin Y. Chen, Huy Lê Nguyen, Sandeep Silwal

CoRR, 2023

KwikBucks: Correlation Clustering with Cheap-Weak and Expensive-Strong Signals.

Sandeep Silwal, Sara Ahmadian, Andrew Nystrom, Andrew McCallum, Deepak Ramachandran, Seyed Mehran Kazemi

Proceedings of The Fourth Workshop on Simple and Efficient Natural Language Processing, 2023

Optimal Algorithms for Linear Algebra in the Current Matrix Multiplication Time.

Yeshwanth Cherapanamjeri, Sandeep Silwal, David P. Woodruff, Samson Zhou

Proceedings of the 2023 ACM-SIAM Symposium on Discrete Algorithms, 2023

Near-Linear Time Algorithm for the Chamfer Distance.

Ainesh Bakshi, Piotr Indyk, Rajesh Jayaram, Sandeep Silwal, Erik Waingarten

Proceedings of the Advances in Neural Information Processing Systems 36: Annual Conference on Neural Information Processing Systems 2023, 2023

Improved Frequency Estimation Algorithms with and without Predictions.

Anders Aamand, Justin Y. Chen, Huy Lê Nguyen, Sandeep Silwal, Ali Vakilian

Proceedings of the Advances in Neural Information Processing Systems 36: Annual Conference on Neural Information Processing Systems 2023, 2023

Constant Approximation for Individual Preference Stable Clustering.

Anders Aamand, Justin Y. Chen, Allen Liu, Sandeep Silwal, Pattara Sukprasert, Ali Vakilian, Fred Zhang

Proceedings of the Advances in Neural Information Processing Systems 36: Annual Conference on Neural Information Processing Systems 2023, 2023

Data Structures for Density Estimation.

Anders Aamand, Alexandr Andoni, Justin Y. Chen, Piotr Indyk, Shyam Narayanan, Sandeep Silwal

Proceedings of the International Conference on Machine Learning, 2023

Robust Algorithms on Adaptive Inputs from Bounded Adversaries.

Yeshwanth Cherapanamjeri, Sandeep Silwal, David P. Woodruff, Fred Zhang, Qiuyi Zhang, Samson Zhou

Proceedings of the Eleventh International Conference on Learning Representations, 2023

Subquadratic Algorithms for Kernel Matrices via Kernel Density Estimation.

Ainesh Bakshi, Piotr Indyk, Praneeth Kacham, Sandeep Silwal, Samson Zhou

Proceedings of the Eleventh International Conference on Learning Representations, 2023

Learned Interpolation for Better Streaming Quantile Approximation with Worst-Case Guarantees.

Nicholas Schiefer, Justin Y. Chen, Piotr Indyk, Shyam Narayanan, Sandeep Silwal, Tal Wagner

Proceedings of the SIAM Conference on Applied and Computational Discrete Algorithms, 2023

2022

A concentration inequality for the facility location problem.

Sandeep Silwal

Oper. Res. Lett., 2022

Sub-quadratic Algorithms for Kernel Matrices via Kernel Density Estimation.

Ainesh Bakshi, Piotr Indyk, Praneeth Kacham, Sandeep Silwal, Samson Zhou

CoRR, 2022

The White-Box Adversarial Data Stream Model.

Miklós Ajtai, Vladimir Braverman, T. S. Jayram, Sandeep Silwal, Alec Sun, David P. Woodruff, Samson Zhou

Proceedings of the PODS '22: International Conference on Management of Data, Philadelphia, PA, USA, June 12, 2022

Faster Linear Algebra for Distance Matrices.

Piotr Indyk, Sandeep Silwal

Proceedings of the Advances in Neural Information Processing Systems 35: Annual Conference on Neural Information Processing Systems 2022, 2022

Learning-Augmented Algorithms for Online Linear and Semidefinite Programming.

Elena Grigorescu, Young-San Lin, Sandeep Silwal, Maoyuan Song, Samson Zhou

Proceedings of the Advances in Neural Information Processing Systems 35: Annual Conference on Neural Information Processing Systems 2022, 2022

Exponentially Improving the Complexity of Simulating the Weisfeiler-Lehman Test with Graph Neural Networks.

Anders Aamand, Justin Y. Chen, Piotr Indyk, Shyam Narayanan, Ronitt Rubinfeld, Nicholas Schiefer, Sandeep Silwal, Tal Wagner

Proceedings of the Advances in Neural Information Processing Systems 35: Annual Conference on Neural Information Processing Systems 2022, 2022

Faster Fundamental Graph Algorithms via Learned Predictions.

Justin Y. Chen, Sandeep Silwal, Ali Vakilian, Fred Zhang

Proceedings of the International Conference on Machine Learning, 2022

Hardness and Algorithms for Robust and Sparse Optimization.

Eric Price, Sandeep Silwal, Samson Zhou

Proceedings of the International Conference on Machine Learning, 2022

Learning-Augmented $k$-means Clustering.

Jon C. Ergun, Zhili Feng, Sandeep Silwal, David P. Woodruff, Samson Zhou

Proceedings of the Tenth International Conference on Learning Representations, 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 P. Woodruff, Michael Zhang

Proceedings of the Tenth International Conference on Learning Representations, 2022

Motif Cut Sparsifiers.

Michael Kapralov, Mikhail Makarov, Sandeep Silwal, Christian Sohler, Jakab Tardos

Proceedings of the 63rd IEEE Annual Symposium on Foundations of Computer Science, 2022

2021

Dimensionality Reduction for Wasserstein Barycenter.

Zachary Izzo, Sandeep Silwal, Samson Zhou

Proceedings of the Advances in Neural Information Processing Systems 34: Annual Conference on Neural Information Processing Systems 2021, 2021

Adversarial Robustness of Streaming Algorithms through Importance Sampling.

Vladimir Braverman, Avinatan Hassidim, Yossi Matias, Mariano Schain, Sandeep Silwal, Samson Zhou

Proceedings of the Advances in Neural Information Processing Systems 34: Annual Conference on Neural Information Processing Systems 2021, 2021

Randomized Dimensionality Reduction for Facility Location and Single-Linkage Clustering.

Shyam Narayanan, Sandeep Silwal, Piotr Indyk, Or Zamir

Proceedings of the 38th International Conference on Machine Learning, 2021

Learning-based Support Estimation in Sublinear Time.

Talya Eden, Piotr Indyk, Shyam Narayanan, Ronitt Rubinfeld, Sandeep Silwal, Tal Wagner

Proceedings of the 9th International Conference on Learning Representations, 2021

Smoothed Analysis of the Condition Number Under Low-Rank Perturbations.

Rikhav Shah, Sandeep Silwal

Proceedings of the Approximation, 2021

2020

Testing Properties of Multiple Distributions with Few Samples.

Maryam Aliakbarpour, Sandeep Silwal

Proceedings of the 11th Innovations in Theoretical Computer Science Conference, 2020

Property Testing of LP-Type Problems.

Rogers Epstein, Sandeep Silwal

Proceedings of the 47th International Colloquium on Automata, Languages, and Programming, 2020

2019

Using Dimensionality Reduction to Optimize t-SNE.

Rikhav Shah, Sandeep Silwal

CoRR, 2019

Directed random geometric graphs.

Jesse Michel, Sushruth Reddy, Rikhav Shah, Sandeep Silwal, Ramis Movassagh

J. Complex Networks, 2019

2018

Spectral methods for testing cluster structure of graphs.

Sandeep Silwal, Jonathan Tidor

CoRR, 2018