# [Edit Distance in $\ell_1$: Matching Bounds up to Constants in the Exponent](paper.pdf)

OpenAI  
September 27, 2026

## Citation

```bibtex
@misc{OAI:Edit-Distance-in-l1-Matching-Bounds-up-to-Constants-in-the-Exponent-September-27-2026,
  author = {{OpenAI}},
  title = {{Edit Distance in $\ell_1$: Matching Bounds up to Constants in the Exponent}},
  howpublished = {OpenAI Math Release preprint
                  \href{https://github.com/openai/math/blob/main/preprints/Edit-Distance-in-l1-Matching-Bounds-up-to-Constants-in-the-Exponent-September-27-2026/paper.pdf}{OAI:Edit-Distance-in-l1-Matching-Bounds-up-to-Constants-in-the-Exponent-September-27-2026}},
  year = {2026}
}
```