Approximating Language Edit Distance Beyond Fast Matrix Multiplication: Ultralinear Grammars Are Where Parsing Becomes Hard!.

Rajesh Jayaram, Barna Saha

Browse the full ICALP paper archive.