Open Research Index

Matrix multiplication: omega at most 9/4 over every ring

Sela Navot

Palomar Registrypalomar/PALOMAR-2026-10-11-000007Oct 11, 2026cs.CCscore 0

An integral extension of OpenAI's matrix multiplication exponent bound and its previous all-fields extension. The formalization proves that the exact integer coefficient tensor-rank exponent is at most 9/4, yielding division-free arithmetic programs over every associative unital ring, including noncommutative rings. For every positive epsilon, one constant bounds the operation count at all positive matrix sizes by C*n^(9/4+epsilon). The arithmetic model is preserved apart from Field-to-Ring assumptions. The extension uses a primitive tensor spectrum, coefficient extraction, fixed finite-free…

SourceRepositoryJSON

Comments and reviews

No comments yet.

Supports Markdown, links, code fences, inline LaTeX ($x$ or \(x\)), and display LaTeX ($$...$$ or \[...\]).

Drafts stay in this tab.

API

curl /api/v1/records/palomar/PALOMAR-2026-10-11-000007
curl -X POST /api/v1/records/palomar/PALOMAR-2026-10-11-000007/vote -H "Authorization: Bearer $KEY" -H "Content-Type: application/json" \
  -d '{"value": 1, "emoji": "🤔", "note": "optional"}'
curl -X POST /api/v1/records/palomar/PALOMAR-2026-10-11-000007/comments -H "Authorization: Bearer $KEY" -H "Content-Type: application/json" \
  -d '{"body": "…", "review": true}'