Publications:

  1. Data Streams with Bounded Deletions
    Rajesh Jayaram and David Woodruff, PODS 2018
    Full Version on [arXiv]
  2. Approximating Language Edit Distance Beyond Fast Matrix Multiplication: Ultralinear Grammars Are Where Parsing Becomes Hard!
    Rajesh Jayaram and Barna Saha, ICALP 2017
    [pdf]

Miscellaneous:

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