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


  1. Learning Stochastically Evolving Networks via Local Probing
    Rajesh Jayaram, advised by Eli Upfal (Senior Thesis)
    [pdf] [Defense Slides]