Polynomial-Time MIMO Detection at the ML Threshold
An average-case claim about the Gaussian model, not a contradiction of the worst-case NP-hardness of integer least squares. If it holds, no computational-statistical gap separates polynomial-time detection from exhaustive maximum likelihood at first order in this model.
Exact FrontierDelta
Scope and record
Occurred: Aug 8, 2026
Delta type: SOURCE CLAIM
Assumptions: VibeMathed verification: unreviewed. Publication: announcement. AI contribution: ai-discovered. Imported under CC BY 4.0.
Canonical aliases: Polynomial-Time MIMO Detection at the ML Threshold · MIMO at the ML threshold
Confidence: Not scored
Registry verification: unreviewed · announcement · candidate
Attribution
VibeMathed
registry · event recorded by
Dimitris Papailiopoulos
human · human collaborator
GPT-5.6
model · ai model contributor · OpenAI
Claude Fable 5
model · ai model contributor · Anthropic
Lineage and corrections
This event attributed to Dimitris Papailiopoulos
This event attributed to Claude Fable 5
This event attributed to GPT-5.6