Breakthrough Tracker record

A preprint claims the optimal-order Matrix Spencer discrepancy bound

Emrullah Akbas and Suvrit Sra claim that any n symmetric n-by-n matrices of operator norm at most one admit an efficiently findable signing whose sum has operator norm O(√n). Their matrix small-ball argument removes the remaining logarithmic loss in the general case.

← Back to the filtered Breakthrough Tracker

Stable ID
math-matrix-spencer-conjecture-proof-2026
Revision
math-matrix-spencer-conjecture-proof-2026.v1
Field
Mathematics · Discrepancy theory, functional analysis and probability
Evidence
Tier 1 · Peer reviewed: No
Record state
Provisional · Provisional claimed proof
Last checked

AI role

The authors report extensive GPT-5.6 Sol Pro use. They attribute most calculations and the hereditary small-ball lemma to the model after human-directed exploration, and state that they simplified and verified the proof and accept responsibility for it.

Record details

Problem or result
The Matrix Spencer conjecture for operator-norm discrepancy of symmetric matrices
Authors
Emrullah Akbas and Suvrit Sra
Institutions
Technical University of Munich
Result date
First-version preprint submitted August 28, 2026

Why it matters

Matrix Spencer extends classical vector discrepancy to noncommuting matrices. The O(√n) scale matches the conjectured order and would close the general form left open by structured and moderate-rank results.

Limits

The proof is a first-version preprint with no located independent correctness assessment or formal artifact. The asymptotic statement hides a universal constant, and the claimed efficient algorithm has not been benchmarked as a practical solver.

Sources

  1. Primary: Akbas and Sra, claimed proof of the Matrix Spencer conjecture
  2. Primary context: Akbas and Sra, earlier structured Matrix Spencer theorem

Correction and revision history

  1. 2026-09-01 — Added after primary-source, scope, status, AI-role and limitation review.

Machine-readable: JSON v1 · CSV v1 · Schema v1

This individual record remains noindex until a story-specific featured image passes Kingy’s rendered-pixel visual review. The source-linked tracker hub remains the public index.