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