Items where Author is "Raskhodnikova, Sofya"

Number of items: 1.
  • A sublinear algorithm for weakly approximating edit distance. Batu, Tugkan and Ergun, Funda and Kilian, Joe and Magen, Avner and Raskhodnikova, Sofya and Rubinfeld, Robin and Sami, Rahul