Faster fundamental graph algorithms via learned predictions J Chen, S Silwal, A Vakilian, F Zhang
International Conference on Machine Learning, 3583-3602, 2022
58 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
43 2021 Learning-Augmented -means Clustering JC Ergun, Z Feng, S Silwal, DP Woodruff, S Zhou
arXiv preprint arXiv:2110.14094, 2021
41 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
33 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
29 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
21 2022 Dimensionality reduction for wasserstein barycenter Z Izzo, S Silwal, S Zhou
Advances in neural information processing systems 34, 15582-15594, 2021
18 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
13 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 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
9 2024 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
9 2022 Hardness and algorithms for robust and sparse optimization E Price, S Silwal, S Zhou
International Conference on Machine Learning, 17926-17944, 2022
9 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
9 2021 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 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 Using dimensionality reduction to optimize t-sne R Shah, S Silwal
arXiv preprint arXiv:1912.01098, 2019
8 2019 Near-Linear Time Algorithm for the Chamfer Distance A Bakshi, P Indyk, R Jayaram, S Silwal, E Waingarten
Advances in Neural Information Processing Systems 36, 2024
7 2024 Improved space bounds for learning with experts A Aamand, JY Chen, HL Nguyen, S Silwal
arXiv preprint arXiv:2303.01453, 2023
7 2023