They can also approximate edit distance in near-linear time! github.com/openai/math/... @jnalanko.bsky.social
github.commath/preprints/An-Almost-Linear-Approximation-Scheme-for-Edit-Distance-September-24-2026/paper.pdf at main · openai/mathContribute to openai/math development by creating an account on GitHub.