Items where Author is "Ergun, Funda"

Item Type No Grouping

Oblivious string embeddings and edit distance approximations. Batu, Tugkan and Ergun, Funda and Cenk, Sahinalp

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