The following pages link to Rajesh Jayaram (Q5056437):
Displaying 9 items.
- #NFA Admits an FPRAS: Efficient Enumeration, Counting, and Uniform Generation for Logspace Classes (Q5056438) (← links)
- A Framework for Adversarially Robust Streaming Algorithms (Q5066953) (← links)
- Approximating Language Edit Distance Beyond Fast Matrix Multiplication: Ultralinear Grammars Are Where Parsing Becomes Hard! (Q5111349) (← links)
- Perfect $L_p$ Sampling in a Data Stream (Q5858643) (← links)
- Towards Optimal Moment Estimation in Streaming and Distributed Models (Q5875483) (← links)
- An Optimal Algorithm for Triangle Counting in the Stream (Q6090881) (← links)
- Optimal fully dynamic \(k\)-center clustering for adaptive and oblivious adversaries (Q6538631) (← links)
- Fully dynamic consistent \(k\)-center clustering (Q6645488) (← links)
- Massively parallel algorithms for high-dimensional Euclidean minimum spanning tree (Q6645505) (← links)