# [Single-exponential recovery and bounded-price strictness for metric k-median](paper.pdf)

OpenAI  
September 24, 2026

## Citation

```bibtex
@misc{OAI:Single-Exponential-Recovery-and-Bounded-Price-Strictness-for-Metric-k-Median-September-24-2026,
  author = {{OpenAI}},
  title = {{Single-exponential recovery and bounded-price strictness for metric $k$-median}},
  howpublished = {OpenAI Math Release preprint
                  \href{https://github.com/openai/math/blob/main/preprints/Single-Exponential-Recovery-and-Bounded-Price-Strictness-for-Metric-k-Median-September-24-2026/paper.pdf}{OAI:Single-Exponential-Recovery-and-Bounded-Price-Strictness-for-Metric-k-Median-September-24-2026}},
  year = {2026}
}
```