Follow
Rajesh Jayaram
Title
Cited by
Cited by
Year
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
802022
Learning two layer rectified neural networks in polynomial time
A Bakshi, R Jayaram, DP Woodruff
Conference on Learning Theory, 195-268, 2019
802019
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
522019
Perfect Sampling in a Data Stream
R Jayaram, D Woodruff
SIAM Journal on Computing 50 (2), 382-439, 2021
462021
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
302019
Learning and testing junta distributions with sub cube conditioning
X Chen, R Jayaram, A Levi, E Waingarten
Conference on Learning Theory, 1060-1113, 2021
242021
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
202022
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
192023
Adore: Differentially oblivious relational database operators
L Qin, R Jayaram, E Shi, Z Song, D Zhuo, S Chu
arXiv preprint arXiv:2212.05176, 2022
192022
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
192020
Data streams with bounded deletions
R Jayaram, DP Woodruff
Proceedings of the 37th ACM SIGMOD-SIGACT-SIGAI Symposium on Principles of …, 2018
192018
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
16*2023
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
162020
Towards optimal moment estimation in streaming and distributed models
R Jayaram, DP Woodruff
Approximation, Randomization, and Combinatorial Optimization. Algorithms and …, 2019
15*2019
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
152019
Approximating language edit distance beyond fast matrix multiplication: Ultralinear grammars are where parsing becomes hard!
R Jayaram, B Saha
44th International Colloquium on Automata, Languages, and Programming (ICALP …, 2017
122017
# 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
112021
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
92022
An optimal algorithm for triangle counting in the stream
R Jayaram, J Kallaugher
arXiv preprint arXiv:2105.01785, 2021
82021
In-database regression in input sparsity time
R Jayaram, A Samadian, DP Woodruff, P Ye
Proceedings of the 38th International Conference on Machine Learning, ICML, 2021
82021
The system can't perform the operation now. Try again later.
Articles 1–20