# [Subset Sum in Time $O(2^{0.49n})$](subset-sum.pdf)

**Author:** OpenAI

**Date:** October 4, 2026

## Citation

To cite this manuscript:

```bibtex
@misc{OAI:Subset-Sum-in-Time-2-power-0-49n-October-4-2026,
  author = {{OpenAI}},
  title = {{Subset Sum in Time $O(2^{0.49n})$}},
  howpublished = {OpenAI Math Release preprint
                  \href{https://github.com/openai/math/blob/main/preprints/Subset-Sum-in-Time-2-power-0-49n-October-4-2026/subset-sum.pdf}{OAI:Subset-Sum-in-Time-2-power-0-49n-October-4-2026}},
  year = {2026}
}
```