| A framework for adversarially robust streaming algorithms O Ben-Eliezer, R Jayaram, DP Woodruff, E Yogev ACM Journal of the ACM (JACM) 69 (2), 1-33, 2022 | 105 | 2022 |
| Learning two layer rectified neural networks in polynomial time A Bakshi, R Jayaram, DP Woodruff Conference on Learning Theory, 195-268, 2019 | 90 | 2019 |
| HyperAttention: Long-context Attention in Near-Linear Time I Han, R Jayaram, A Karbasi, V Mirrokni, DP Woodruff, A Zandieh arXiv preprint arXiv:2310.05869, 2023 | 69 | 2023 |
| Optimal sketching for kronecker product regression and low rank approximation H Diao, R Jayaram, Z Song, W Sun, DP Woodruff Advances in Neural Information Processing Systems (NeurIPS) 32, 2019 | 59 | 2019 |
| Perfect Sampling in a Data Stream R Jayaram, D Woodruff SIAM Journal on Computing 50 (2), 382-439, 2021 | 52 | 2021 |
| Efficient logspace classes for enumeration, counting, and uniform generation M Arenas, LA Croquevielle, R Jayaram, C Riveros Proceedings of the 38th ACM SIGMOD-SIGACT-SIGAI Symposium on Principles of …, 2019 | 32 | 2019 |
| Learning and testing junta distributions with sub cube conditioning X Chen, R Jayaram, A Levi, E Waingarten Conference on Learning Theory, 1060-1113, 2021 | 29 | 2021 |
| Optimal Fully Dynamic k-Center Clustering for Adaptive and Oblivious Adversaries MH Bateni, H Esfandiari, H Fichtenberger, M Henzinger, R Jayaram, ... Proceedings of the 2023 Annual ACM-SIAM Symposium on Discrete Algorithms …, 2023 | 28* | 2023 |
| Adore: Differentially oblivious relational database operators L Qin, R Jayaram, E Shi, Z Song, D Zhuo, S Chu arXiv preprint arXiv:2212.05176, 2022 | 28 | 2022 |
| New streaming algorithms for high dimensional EMD and MST X Chen, R Jayaram, A Levi, E Waingarten Proceedings of the 54th Annual ACM SIGACT Symposium on Theory of Computing …, 2022 | 27* | 2022 |
| When is Approximate Counting for Conjunctive Queries Tractable? M Arenas, LA Croquevielle, R Jayaram, C Riveros Proceedings of the 53nd Annual ACM SIGACT Symposium on Theory of Computing …, 2020 | 25 | 2020 |
| Data streams with bounded deletions R Jayaram, DP Woodruff Proceedings of the 37th ACM SIGMOD-SIGACT-SIGAI Symposium on Principles of …, 2018 | 25 | 2018 |
| Towards optimal moment estimation in streaming and distributed models R Jayaram, DP Woodruff Approximation, Randomization, and Combinatorial Optimization. Algorithms and …, 2019 | 23* | 2019 |
| Testing positive semi-definiteness via random submatrices A Bakshi, N Chepurko, R Jayaram 2020 IEEE 61st Annual Symposium on Foundations of Computer Science (FOCS …, 2020 | 22 | 2020 |
| # NFA Admits an FPRAS: Efficient Enumeration, Counting, and Uniform Generation for Logspace Classes M Arenas, LA Croquevielle, R Jayaram, C Riveros Journal of the ACM (JACM) 68 (6), 1-40, 2021 | 16 | 2021 |
| Weighted reservoir sampling from distributed streams R Jayaram, G Sharma, S Tirthapura, DP Woodruff Proceedings of the 38th ACM SIGMOD-SIGACT-SIGAI Symposium on Principles of …, 2019 | 16 | 2019 |
| Truly perfect samplers for data streams and sliding windows R Jayaram, DP Woodruff, S Zhou Proceedings of the 41st ACM SIGMOD-SIGACT-SIGAI Symposium on Principles of …, 2022 | 15 | 2022 |
| An optimal algorithm for triangle counting in the stream R Jayaram, J Kallaugher arXiv preprint arXiv:2105.01785, 2021 | 14 | 2021 |
| Fully Dynamic Consistent k-Center Clustering J Łącki, B Haeupler, C Grunau, R Jayaram, V Rozhoň Proceedings of the 2024 Annual ACM-SIAM Symposium on Discrete Algorithms …, 2024 | 13 | 2024 |
| Streaming euclidean mst to a constant factor X Chen, V Cohen-Addad, R Jayaram, A Levi, E Waingarten Proceedings of the 55th Annual ACM Symposium on Theory of Computing, 156-169, 2023 | 13* | 2023 |
David WoodruffProfessor of Computer Science, Carnegie Mellon UniversityVerifierad e-postadress på cs.cmu.edu