Skip to content

Sandeep Silwal

Publication record assembled from the DBLP archive of ranked conferences.

Papers indexed

24

Venues

8

Active years

2020–2026

Best venue rank

A*

Where they publish

Papers

24 indexed papers, newest first.

YearVenueTitleAuthors
2026COLTHow fast can you find a good hypothesis?Anders Aamand, Maryam Aliakbarpour, Justin Y. Chen, Sandeep Silwal
2026COLTCompact Geometric Representations of Hierarchies.Prashant Gokhale, Piotr Indyk, Yuhao Liu, Sandeep Silwal, Tony Chang Wang, Haike Xu
2026SODAOn the Structure of Replicable Hypothesis Testers.Anders Aamand, Maryam Aliakbarpour, Justin Y. Chen, Shyam Narayanan, Sandeep Silwal
2025ALTOptimal and learned algorithms for the online list update problem with Zipfian accesses.Piotr Indyk, Isabelle Quaye, Ronitt Rubinfeld, Sandeep Silwal
2025ICLRLearning-Augmented Frequent Directions.Anders Aamand, Justin Y. Chen, Siddharth Gollapudi, Sandeep Silwal, Hao Wu
2025ICLRBeyond Worst-Case Dimensionality Reduction for Sparse Vectors.Sandeep Silwal, David P. Woodruff, Qiuyi Zhang
2025ICMLRandomized Dimensionality Reduction for Euclidean Maximization and Diversity Measures.Jie Gao, Rajesh Jayaram, Benedikt Kolbe, Shay Sapir, Chris Schwiegelshohn, Sandeep Silwal, Erik Waingarten
2025ICMLBreaking the n1.5 Additive Error Barrier for Private and Efficient Graph Sparsification via Private Expander Decomposition.Anders Aamand, Justin Y. Chen, Mina Dalirrooyfard, Slobodan Mitrovic, Yuriy Nevmyvaka, Sandeep Silwal, Yinzhan Xu
2025ICMLImproved Approximations for Hard Graph Problems using Predictions.Anders Aamand, Justin Y. Chen, Siddharth Gollapudi, Sandeep Silwal, Hao Wu
2024ICLREfficiently Computing Similarities to Private Datasets.Arturs Backurs, Zinan Lin, Sepideh Mahabadi, Sandeep Silwal, Jakub Tarnawski
2023ICLRSubquadratic Algorithms for Kernel Matrices via Kernel Density Estimation.Ainesh Bakshi, Piotr Indyk, Praneeth Kacham, Sandeep Silwal, Samson Zhou
2023ICLRRobust Algorithms on Adaptive Inputs from Bounded Adversaries.Yeshwanth Cherapanamjeri, Sandeep Silwal, David P. Woodruff, Fred Zhang, Qiuyi Zhang, Samson Zhou
2023ICLRKwikBucks: Correlation Clustering with Cheap-Weak and Expensive-Strong Signals.Sandeep Silwal, Sara Ahmadian, Andrew Nystrom, Andrew McCallum, Deepak Ramachandran, Seyed Mehran Kazemi
2023ICMLData Structures for Density Estimation.Anders Aamand, Alexandr Andoni, Justin Y. Chen, Piotr Indyk, Shyam Narayanan, Sandeep Silwal
2023SODAOptimal Algorithms for Linear Algebra in the Current Matrix Multiplication Time.Yeshwanth Cherapanamjeri, Sandeep Silwal, David P. Woodruff, Samson Zhou
2022FOCSMotif Cut Sparsifiers.Michael Kapralov, Mikhail Makarov, Sandeep Silwal, Christian Sohler, Jakab Tardos
2022ICLRTriangle 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
2022ICLRLearning-Augmented $k$-means Clustering.Jon C. Ergun, Zhili Feng, Sandeep Silwal, David P. Woodruff, Samson Zhou
2022ICMLHardness and Algorithms for Robust and Sparse Optimization.Eric Price, Sandeep Silwal, Samson Zhou
2022ICMLFaster Fundamental Graph Algorithms via Learned Predictions.Justin Y. Chen, Sandeep Silwal, Ali Vakilian, Fred Zhang
2022PODSThe White-Box Adversarial Data Stream Model.Mikls Ajtai, Vladimir Braverman, T. S. Jayram, Sandeep Silwal, Alec Sun, David P. Woodruff, Samson Zhou
2021ICLRLearning-based Support Estimation in Sublinear Time.Talya Eden, Piotr Indyk, Shyam Narayanan, Ronitt Rubinfeld, Sandeep Silwal, Tal Wagner
2021ICMLRandomized Dimensionality Reduction for Facility Location and Single-Linkage Clustering.Shyam Narayanan, Sandeep Silwal, Piotr Indyk, Or Zamir
2020ICALPProperty Testing of LP-Type Problems.Rogers Epstein, Sandeep Silwal