Faster fundamental graph algorithms via learned predictions J Chen, S Silwal, A Vakilian, F Zhang International Conference on Machine Learning, 3583-3602, 2022 | 52 | 2022 |
Adversarial robustness of streaming algorithms through importance sampling V Braverman, A Hassidim, Y Matias, M Schain, S Silwal, S Zhou Advances in Neural Information Processing Systems 34, 3544-3557, 2021 | 42 | 2021 |
Learning-Augmented -means Clustering JC Ergun, Z Feng, S Silwal, DP Woodruff, S Zhou arXiv preprint arXiv:2110.14094, 2021 | 39 | 2021 |
Learning-based support estimation in sublinear time T Eden, P Indyk, S Narayanan, R Rubinfeld, S Silwal, T Wagner arXiv preprint arXiv:2106.08396, 2021 | 32 | 2021 |
Triangle and four cycle counting with predictions in graph streams JY Chen, T Eden, P Indyk, H Lin, S Narayanan, R Rubinfeld, S Silwal, ... arXiv preprint arXiv:2203.09572, 2022 | 27 | 2022 |
Exponentially improving the complexity of simulating the Weisfeiler-Lehman test with graph neural networks A Aamand, J Chen, P Indyk, S Narayanan, R Rubinfeld, N Schiefer, ... Advances in Neural Information Processing Systems 35, 27333-27346, 2022 | 22 | 2022 |
The white-box adversarial data stream model M Ajtai, V Braverman, TS Jayram, S Silwal, A Sun, DP Woodruff, S Zhou Proceedings of the 41st ACM SIGMOD-SIGACT-SIGAI Symposium on Principles of …, 2022 | 20 | 2022 |
Dimensionality reduction for wasserstein barycenter Z Izzo, S Silwal, S Zhou Advances in neural information processing systems 34, 15582-15594, 2021 | 16 | 2021 |
Kwikbucks: Correlation clustering with cheap-weak and expensive-strong signals S Silwal, S Ahmadian, A Nystrom, A McCallum, D Ramachandran, ... Proceedings of The Fourth Workshop on Simple and Efficient Natural Language …, 2023 | 13 | 2023 |
Optimal algorithms for linear algebra in the current matrix multiplication time Y Cherapanamjeri, S Silwal, DP Woodruff, S Zhou Proceedings of the 2023 Annual ACM-SIAM Symposium on Discrete Algorithms …, 2023 | 12 | 2023 |
Robust algorithms on adaptive inputs from bounded adversaries Y Cherapanamjeri, S Silwal, DP Woodruff, F Zhang, Q Zhang, S Zhou arXiv preprint arXiv:2304.07413, 2023 | 10 | 2023 |
Hardness and algorithms for robust and sparse optimization E Price, S Silwal, S Zhou International Conference on Machine Learning, 17926-17944, 2022 | 9 | 2022 |
Directed random geometric graphs J Michel, S Reddy, R Shah, S Silwal, R Movassagh Journal of Complex Networks 7 (5), 792-816, 2019 | 9 | 2019 |
Learning-augmented algorithms for online linear and semidefinite programming E Grigorescu, YS Lin, S Silwal, M Song, S Zhou Advances in Neural Information Processing Systems 35, 38643-38654, 2022 | 8 | 2022 |
Sub-quadratic algorithms for kernel matrices via kernel density estimation A Bakshi, P Indyk, P Kacham, S Silwal, S Zhou arXiv preprint arXiv:2212.00642, 2022 | 8 | 2022 |
Randomized dimensionality reduction for facility location and single-linkage clustering S Narayanan, S Silwal, P Indyk, O Zamir International Conference on Machine Learning, 7948-7957, 2021 | 8 | 2021 |
Using dimensionality reduction to optimize t-sne R Shah, S Silwal arXiv preprint arXiv:1912.01098, 2019 | 8 | 2019 |
Improved space bounds for learning with experts A Aamand, JY Chen, HL Nguyen, S Silwal arXiv preprint arXiv:2303.01453, 2023 | 7 | 2023 |
Improved frequency estimation algorithms with and without predictions A Aamand, J Chen, H Nguyen, S Silwal, A Vakilian Advances in Neural Information Processing Systems 36, 2024 | 6 | 2024 |
Faster linear algebra for distance matrices P Indyk, S Silwal Advances in Neural Information Processing Systems 35, 35576-35589, 2022 | 6 | 2022 |