OpenAI open problem #2 cracked by human theorists; paper unifies and improves MRRW bounds
abeirami · x · 2026-09-13
Problem 2 from OpenAI's August 1 open problems list has been solved by human coding theorists: Omar Alrabiah and Venkatesan Guruswami's arXiv paper derives the Plotkin, Elias–Bassalygo and both MRRW bounds from a single "pretty good criterion" via classical–quantum channels, and introduces mixed-qubit channels (MQC/2MQC) that strictly improve both MRRW bounds for all relative distances. A similar result was reportedly also reached using OpenAI models.
More from Models
- SemiAnalysis probes positional embeddings: what lies beyond common mathematical constraints? — burny_tech · 2026-09-13
- User Says Model Wrote Chinese in a Chat Title, Then Insisted It Was Armenian — hydralisk_hydrawife · 2026-09-13
- Anthropic misuse report: Claude used for pathogen research, fueling open-weight model restrictions debate — SpiritRealistic8174 · 2026-09-13
- Burkov: Models Inventing Fake Issues Is the Same Sycophancy We Saw in 2024 — burkov · 2026-09-13
- Insider chatter claims AI labs have hit the scaling wall and are pivoting to hard math — Promptmethus · 2026-09-13
- After millions of tokens: Muse Spark 1.3 High matches Sol Medium at a fraction of the price — HumungreousNobolatis · 2026-09-13