Items where Author is "Magen, Avner"

Item Type No Grouping

Conference or Workshop Item

A sublinear algorithm for weakly approximating edit distance. Batu, Tugkan; Ergun, Funda; Kilian, Joe; Magen, Avner; Raskhodnikova, Sofya; Rubinfeld, Robin; Sami, Rahul