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: Oct 29, 2026
Delta type: REGISTRY REVISION
Assumptions: VibeMathed verification: unreviewed. Publication: announcement. AI contribution: ai-discovered. VibeMathed editorial classifications, scores, notes, relations, and dataset structure are CC BY 4.0. Source statements and linked content retain their own rights.
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
GPT-5.6
model · ai model contributor · OpenAI
Claude Fable 5
model · ai model contributor · Anthropic
Dimitris Papailiopoulos
human · human collaborator
Lineage and corrections
Corrects Polynomial-Time MIMO Detection at the ML Threshold →
Supersedes 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. parent of this event
This event attributed to GPT-5.6
This event attributed to Dimitris Papailiopoulos
X.com evidence for this event
Polynomial-Time MIMO Detection at the ML Threshold parent of this event
Polynomial-Time MIMO Detection at the ML Threshold evidence for this event
VibeMathed record: Polynomial-Time MIMO Detection at the ML Threshold evidence for this event
This event attributed to Claude Fable 5
Act on this frontier