Elazar Goldenberg | DeepAI

Chat Image Generator Video Music Voice Chat Photo Editor

Featured Co-authors

Robert Krauthgamer
13 publications
Tomasz Kociumaka
8 publications
Barna Saha
3 publications

research

∙ 11/24/2021

Gap Edit Distance via Non-Adaptive Queries: Simple and Optimal

We study the problem of approximating edit distance in sublinear time. T...

0 Elazar Goldenberg, et al. ∙

research

∙ 10/02/2019

Sublinear Algorithms for Gap Edit Distance

The edit distance is a way of quantifying how similar two strings are to...

0 Elazar Goldenberg, et al. ∙

Success!

An error occurred