Powered by OpenAIRE graph
Found an issue? Give us feedback
image/svg+xml art designer at PLoS, modified by Wikipedia users Nina, Beao, JakobVoss, and AnonMoos Open Access logo, converted into svg, designed by PLoS. This version with transparent background. http://commons.wikimedia.org/wiki/File:Open_Access_logo_PLoS_white.svg art designer at PLoS, modified by Wikipedia users Nina, Beao, JakobVoss, and AnonMoos http://www.plos.org/ ZENODOarrow_drop_down
image/svg+xml art designer at PLoS, modified by Wikipedia users Nina, Beao, JakobVoss, and AnonMoos Open Access logo, converted into svg, designed by PLoS. This version with transparent background. http://commons.wikimedia.org/wiki/File:Open_Access_logo_PLoS_white.svg art designer at PLoS, modified by Wikipedia users Nina, Beao, JakobVoss, and AnonMoos http://www.plos.org/
ZENODO
Report
Data sources: ZENODO
addClaim

Improving a Matrix Multiplication Bound with a MacBook and a Proof Assistant

Authors: D, BS;

Improving a Matrix Multiplication Bound with a MacBook and a Proof Assistant

Abstract

We give the first machine-checked bound on the matrix multiplication exponent: a Lean 4 theorem, quantified over 1.5 MB of published canonical certificate bytes, establishing $\omega \le 10935605172023554189/2^{62} = 2.371281376\ldots$, below the best published level-three bound by $5.76 \times 10^{-5}$. The trusted base is two enumerated axioms: the published feasibility-to-$\omega$ theorem, and one native evaluation (profile CN) corroborated by an independent Rust checker. The numerical search is untrusted and unpublished by design; the certificate is the entire argument. A stronger level-four bound ($2.371177$) is reported without formal verification; we do not claim the state of the art.

Powered by OpenAIRE graph
Found an issue? Give us feedback