activity
20142020
most citedComposable Sketches for Functions of Frequencies: Beyond the Worst Case

5 citations · 10 across the 4 of their papers we have counts for

collaborators
Showing 2018Show all

1 paper · 1 filter

cs.DS2018

On Estimating Edit Distance: Alignment, Dimension Reduction, and Embeddings

Moses Charikar, Ofir Geri, Michael P. Kim +1

Edit distance is a fundamental measure of distance between strings and has been widely studied in computer science. While the problem of estimating edit distance has been studied e…