ChatGPT Pro Improves Capacity Bounds for Binary Deletion Channel by 4%
DimitrisPapail · x · 2026-08-02
A researcher tested ChatGPT Pro on a classic open problem in information theory: the capacity bounds of the binary deletion channel. At a 50% deletion probability, the model successfully derived a new result, improving the best current lower bound by about 4%. This demonstrates the potential of LLMs in assisting advanced pure mathematics research.
Related event: ChatGPT Solves 15-Year Information Theory Puzzle(2 posts)→
More from Research
- Recent LLM Math Successes Suggest Formal Methods Aren't Strictly Required — littmath · 2026-08-02
- Proposing Jeffreys-Fisher-Rao Center: Fast Proxy for Symmetrized KL Divergence Centroids — FrnkNlsn · 2026-08-02
- Real AI Usage Reshapes Stock Market: Higher AI Beta Yields Higher Returns — rohanpaul_ai · 2026-08-02
- As AI Mows Down Math Conjectures, What's the Next Abstraction Layer? — AlexKontorovich · 2026-08-02
- Prof to Hand-Calculate Kimi 3 Architecture: Extreme MoE Sparsity — ProfTomYeh · 2026-08-02
- Why Don't We Explicitly Use Gradients at Test-Time? — willdepue · 2026-08-02