- Perfect $L_p$ Sampling in a Data Stream
Rajesh Jayaram and David Woodruff, FOCS 2018 (to appear)
- Data Streams with Bounded Deletions
Rajesh Jayaram and David Woodruff, PODS 2018
Full Version on [arXiv]
- Approximating Language Edit Distance Beyond Fast Matrix Multiplication: Ultralinear Grammars Are Where Parsing Becomes Hard!
Rajesh Jayaram and Barna Saha, ICALP 2017