Items where Author is "Raskhodnikova, Sofya"

Item Type No Grouping

Conference or Workshop Item

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