Rajesh Jayaram
Title
Cited by
Cited by
Year
Learning two layer rectified neural networks in polynomial time
A Bakshi, R Jayaram, DP Woodruff
Conference on Learning Theory, 195-268, 2019
322019
Perfect Sampling in a Data Stream
R Jayaram, D Woodruff
SIAM Journal on Computing 50 (2), 382-439, 2021
282021
A framework for adversarially robust streaming algorithms
O Ben-Eliezer, R Jayaram, DP Woodruff, E Yogev
Proceedings of the 39th ACM SIGMOD-SIGACT-SIGAI symposium on principles of …, 2020
232020
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
222019
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
162019
Data streams with bounded deletions
R Jayaram, DP Woodruff
Proceedings of the 37th ACM SIGMOD-SIGACT-SIGAI Symposium on Principles of …, 2018
102018
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
92019
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
82020
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
82017
Towards optimal moment estimation in streaming and distributed models
R Jayaram, DP Woodruff
Approximation, Randomization, and Combinatorial Optimization. Algorithms and …, 2019
72019
Learning and testing junta distributions with sub cube conditioning
X Chen, R Jayaram, A Levi, E Waingarten
Conference on Learning Theory, 1060-1113, 2021
42021
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
32020
Truly perfect samplers for data streams and sliding windows
R Jayaram, DP Woodruff, S Zhou
arXiv preprint arXiv:2108.12017, 2021
12021
Sketching and Sampling Algorithms for High-Dimensional Data
R Jayaram
Carnegie Mellon University Pittsburgh, PA, 2021
12021
In-Database Regression in Input Sparsity Time
R Jayaram, A Samadian, D Woodruff, P Ye
International Conference on Machine Learning, 4797-4806, 2021
2021
A polynomial-time approximation algorithm for counting words accepted by an NFA
M Arenas, LA Croquevielle, R Jayaram, C Riveros
Proceedings of the 53rd Annual ACM SIGACT Symposium on Theory of Computing, 4-4, 2021
2021
An Optimal Algorithm for Triangle Counting in the Stream
R Jayaram, J Kallaugher
Approximation, Randomization, and Combinatorial Optimization. Algorithms and …, 2021
2021
An Improved Analysis of the Quadtree for High Dimensional EMD
X Chen, R Jayaram, A Levi, E Waingarten
2020
Span Recovery for Deep Neural Networks with Applications to Input Obfuscation
R Jayaram, DP Woodruff, Q Zhang
arXiv preprint arXiv:2002.08202, 2020
2020
The system can't perform the operation now. Try again later.
Articles 1–19