{
  "abstract": "This development extends OpenAI's Lean proof of the matrix multiplication exponent bound 9/4 from the complex numbers to every field, including finite fields and fields of positive characteristic. It generalizes Fourier separation and interpolation over each field's algebraic closure, descends tensor powers through one fixed finite coefficient algebra, and connects the resulting exact-rank bounds to the original division-free arithmetic-program model. The compared statements include the arithmetic exponent upper bound, nonvacuity and lower-bound checks, an explicit positive-epsilon operation-count theorem, and exact coordinatewise coefficient decompositions. The original numerical bound and complex-field construction are OpenAI's work; this fork contributes the arbitrary-field extension and its formal verification.",
  "authors": [
    {
      "name": "Sela Navot"
    }
  ],
  "challenge_render": {
    "artifact_path": "renders/PALOMAR-2026-10-08-000005-v1/803745a4846b2fbf5e58608d5ba0fca560a6b5b383f3ac9da8f24c5795f7d02b/",
    "artifact_tree_sha256": "803745a4846b2fbf5e58608d5ba0fca560a6b5b383f3ac9da8f24c5795f7d02b",
    "bwrap_source_tag": "v0.12.0",
    "entrypoint": "Challenge/index.html",
    "format": "verso-html",
    "rendered_at": "2026-10-08T15:59:04Z",
    "renderer_commit": "d4e41c1d5b0d114c4859e6e5831dc6d3ad1d0d44",
    "verso_commit": "9f8096e40b31715b1d8d5997f15a0bd832f7e37d"
  },
  "classification": {
    "arxiv": [
      "cs.CC",
      "cs.DS"
    ],
    "msc2020": [
      "68Q17",
      "68W30",
      "15A69"
    ]
  },
  "first_registered_on": "2026-10-08",
  "formalization": {
    "challenge_path": "lean/ComparatorAudit/Challenge.lean",
    "comparator_config_path": "comparator.json",
    "definition_names": [],
    "formalization_metadata_path": "formalization.yaml",
    "lakefile_path": "lakefile.lean",
    "lean_toolchain": "leanprover/lean4:v4.35.0-rc2",
    "permitted_axioms": [
      "propext",
      "Classical.choice",
      "Quot.sound"
    ],
    "project_dependencies": [
      {
        "name": "mathlib",
        "repository": "leanprover-community/mathlib4",
        "revision": "065356127b1dc0016f66b7283ce0ce2c4055aa55"
      },
      {
        "name": "plausible",
        "repository": "leanprover-community/plausible",
        "revision": "e50948299c4dc4a4c21b1c34b6a6a4fddc19f912"
      },
      {
        "name": "LeanSearchClient",
        "repository": "leanprover-community/LeanSearchClient",
        "revision": "95e037bfdc31d3916ac615446847fb01960e2719"
      },
      {
        "name": "importGraph",
        "repository": "leanprover-community/import-graph",
        "revision": "10930f8138f0462dbd744a91fc03a16fae0e046f"
      },
      {
        "name": "proofwidgets",
        "repository": "leanprover-community/ProofWidgets4",
        "revision": "4c70ac059693669e5756e32a7a94b57ee1e99dc5"
      },
      {
        "name": "aesop",
        "repository": "leanprover-community/aesop",
        "revision": "75d936c7af167cc93fac0d31237682fc2204591d"
      },
      {
        "name": "Qq",
        "repository": "leanprover-community/quote4",
        "revision": "786b7acdca7eb4e9c76c5d1d5bd810e7e5c56334"
      },
      {
        "name": "batteries",
        "repository": "leanprover-community/batteries",
        "revision": "ed9b316aabe389fec1ef43c3326ab48c7e59be42"
      },
      {
        "name": "Cli",
        "repository": "leanprover/lean4-cli",
        "revision": "2842b9871b04862f944c032e34052cb9448ccb71"
      }
    ],
    "solution_path": "lean/ComparatorAudit/Solution.lean",
    "theorem_names": [
      "ComparatorChecks.omega_bound",
      "ComparatorChecks.admissible_bddBelow",
      "ComparatorChecks.admissible_nonempty",
      "ComparatorChecks.omega_lower",
      "ComparatorChecks.epsilon_cost",
      "ComparatorChecks.exact_coefficients"
    ]
  },
  "id": "PALOMAR-2026-10-08-000005",
  "preservation": {
    "archive_owner": "PalomarArchive",
    "archived_at": "2026-10-08T15:59:43Z",
    "receipt_sha256": "0b396984df30d184818b52c140264c794aa467714e946614ccd4acfcfd961cd0",
    "repositories": [
      {
        "commit": "75d936c7af167cc93fac0d31237682fc2204591d",
        "fork_repository": "PalomarArchive/leanprover-community--aesop--01b46b609077",
        "ref": "refs/tags/palomar/PALOMAR-2026-10-08-000005-v1/75d936c7af167cc93fac0d31237682fc2204591d",
        "source_repository": "leanprover-community/aesop"
      },
      {
        "commit": "ed9b316aabe389fec1ef43c3326ab48c7e59be42",
        "fork_repository": "PalomarArchive/leanprover-community--batteries--1b4c776305c9",
        "ref": "refs/tags/palomar/PALOMAR-2026-10-08-000005-v1/ed9b316aabe389fec1ef43c3326ab48c7e59be42",
        "source_repository": "leanprover-community/batteries"
      },
      {
        "commit": "10930f8138f0462dbd744a91fc03a16fae0e046f",
        "fork_repository": "PalomarArchive/leanprover-community--import-graph--e0a79261b05a",
        "ref": "refs/tags/palomar/PALOMAR-2026-10-08-000005-v1/10930f8138f0462dbd744a91fc03a16fae0e046f",
        "source_repository": "leanprover-community/import-graph"
      },
      {
        "commit": "95e037bfdc31d3916ac615446847fb01960e2719",
        "fork_repository": "PalomarArchive/leanprover-community--LeanSearchClient--9de355ab5f53",
        "ref": "refs/tags/palomar/PALOMAR-2026-10-08-000005-v1/95e037bfdc31d3916ac615446847fb01960e2719",
        "source_repository": "leanprover-community/LeanSearchClient"
      },
      {
        "commit": "065356127b1dc0016f66b7283ce0ce2c4055aa55",
        "fork_repository": "PalomarArchive/leanprover-community--mathlib4--67b3d817d8a2",
        "ref": "refs/tags/palomar/PALOMAR-2026-10-08-000005-v1/065356127b1dc0016f66b7283ce0ce2c4055aa55",
        "source_repository": "leanprover-community/mathlib4"
      },
      {
        "commit": "e50948299c4dc4a4c21b1c34b6a6a4fddc19f912",
        "fork_repository": "PalomarArchive/leanprover-community--plausible--fb632f6f7bf4",
        "ref": "refs/tags/palomar/PALOMAR-2026-10-08-000005-v1/e50948299c4dc4a4c21b1c34b6a6a4fddc19f912",
        "source_repository": "leanprover-community/plausible"
      },
      {
        "commit": "4c70ac059693669e5756e32a7a94b57ee1e99dc5",
        "fork_repository": "PalomarArchive/leanprover-community--ProofWidgets4--26014acbbaff",
        "ref": "refs/tags/palomar/PALOMAR-2026-10-08-000005-v1/4c70ac059693669e5756e32a7a94b57ee1e99dc5",
        "source_repository": "leanprover-community/ProofWidgets4"
      },
      {
        "commit": "786b7acdca7eb4e9c76c5d1d5bd810e7e5c56334",
        "fork_repository": "PalomarArchive/leanprover-community--quote4--90d31d153685",
        "ref": "refs/tags/palomar/PALOMAR-2026-10-08-000005-v1/786b7acdca7eb4e9c76c5d1d5bd810e7e5c56334",
        "source_repository": "leanprover-community/quote4"
      },
      {
        "commit": "2842b9871b04862f944c032e34052cb9448ccb71",
        "fork_repository": "PalomarArchive/leanprover--lean4-cli--df175a7fc790",
        "ref": "refs/tags/palomar/PALOMAR-2026-10-08-000005-v1/2842b9871b04862f944c032e34052cb9448ccb71",
        "source_repository": "leanprover/lean4-cli"
      },
      {
        "commit": "8375e73ed454e3128500d10d87480c5dd597ff03",
        "fork_repository": "PalomarArchive/selanavot--matrix-multiplication-all-fields--d4d6744d47b0",
        "ref": "refs/tags/palomar/PALOMAR-2026-10-08-000005-v1/8375e73ed454e3128500d10d87480c5dd597ff03",
        "source_repository": "selanavot/matrix-multiplication-all-fields"
      }
    ]
  },
  "provenance": {
    "mathematical_sources": [
      {
        "authors": [
          {
            "name": "OpenAI"
          }
        ],
        "identifier": "https://github.com/openai/math/tree/adc7f1241b42e322a6451854ab7e4b4c146bf78a/preprints/Matrix-Multiplication-Nine-Fourths-October-2-2026",
        "location": "https://github.com/openai/math/blob/adc7f1241b42e322a6451854ab7e4b4c146bf78a/preprints/Matrix-Multiplication-Nine-Fourths-October-2-2026/build/paper.tex",
        "relationship": "adapts",
        "title": "An Upper Bound of 9/4 for the Matrix Multiplication Exponent",
        "type": "paper"
      },
      {
        "authors": [
          {
            "name": "harfe"
          }
        ],
        "identifier": "https://github.com/harfe/fixed-point-theorems-lean4/tree/770940ddf9878cf61952ed53d910b92bca841838",
        "license": "MIT",
        "relationship": "background",
        "title": "Fixed-point theorems in Lean 4",
        "type": "other"
      }
    ],
    "related_formalizations": [
      {
        "identifier": "https://github.com/openai/math/tree/adc7f1241b42e322a6451854ab7e4b4c146bf78a/lean/OAI/LinearAlgebra/MatrixMultiplication",
        "note": "The substantive proof development is in this submitted repository, rather than an external proof exposed by a thin wrapper. The preserved extracted baseline is d2336fc571f1f8cdabf0c6d3a2d3ef1ec3327653.",
        "relationship": "builds-on"
      }
    ],
    "repository_role": "substantive-development",
    "responsible_maintainers": [
      {
        "name": "Sela Navot"
      }
    ],
    "result_origin": "source-based"
  },
  "registered_at": "2026-10-08T15:59:16Z",
  "review": {
    "outcome": "neutral",
    "policy_commit": "96b034cc31a72a63d4f4041911dce337a85c9a04",
    "report": {
      "sha256": "b65be7998329a91808095bc962e00c9373138f81edabf44dddeb99516dea345a"
    },
    "reviewed_at": "2026-10-08T00:38:03Z",
    "reviewer_models": [
      "codex:gpt-6-sol"
    ],
    "warnings": []
  },
  "schema_version": 5,
  "source": {
    "commit": "8375e73ed454e3128500d10d87480c5dd597ff03",
    "license": {
      "declared_identifier": "Apache-2.0",
      "detected_identifier": "Apache-2.0",
      "path": "LICENSE",
      "sha256": "c71d239df91726fc519c6eb72d318ec65820627232b2f796219e87dcf35d0ab4"
    },
    "repository": "selanavot/matrix-multiplication-all-fields",
    "repository_url": "https://github.com/selanavot/matrix-multiplication-all-fields",
    "tree_url": "https://github.com/selanavot/matrix-multiplication-all-fields/tree/8375e73ed454e3128500d10d87480c5dd597ff03"
  },
  "status": "registered",
  "submission": {
    "authorization": {
      "relationship": "maintainer"
    },
    "submission_id": "w7d4p9guy1iw"
  },
  "title": "Matrix multiplication exponent at most 9/4 over arbitrary fields",
  "trust": {
    "challenge_bytes": 5546,
    "challenge_dependencies": [
      {
        "provenance": "allowlisted",
        "repository": "leanprover-community/mathlib4"
      }
    ],
    "challenge_imports": [
      "Mathlib"
    ],
    "challenge_lines": 171,
    "level": "high",
    "reasons": []
  },
  "verification": {
    "bwrap_source_tag": "v0.12.0",
    "challenge_sha256": "e742154eb81ced94a0f6d11409c947d35a3177c7ce7c85dc79badcd725112e6e",
    "evidence_path": "evidence/PALOMAR-2026-10-08-000005-v1/cdd13d11724879e374e9359f5a5fa62834153550dba1d235455b945dad391fe6/",
    "evidence_tree_sha256": "cdd13d11724879e374e9359f5a5fa62834153550dba1d235455b945dad391fe6",
    "kernels": [
      {
        "argv": [
          "/home/runner/.elan/toolchains/leanprover--lean4---v4.35.0-rc2/bin/nanoda_bin"
        ],
        "name": "nanoda"
      },
      {
        "argv": [
          "/home/runner/.elan/toolchains/leanprover--lean4---v4.35.0-rc2/bin/con-ron",
          "--jobs=2"
        ],
        "name": "con-ron"
      }
    ],
    "mechanical_report_sha256": "c7b041b7b5966fa87188157f8a75aea4b4af99f45b9dcf391b34eb65781eb814",
    "protected_config_sha256": "2194ae934835ff7a6e30a6812f384270e886297e34c51b41022d4498d6b1abdf",
    "repository": "PalomarRegistry/PalomarSubmission",
    "run_id": 37640339487,
    "solution_sha256": "f3b031d5cbfee1ce4df900b3914613a052ae6412ea468c246b6cb6e79087f8b9",
    "tool_digests": {
      "bwrap": "c9aaec8b3cac0fa83ac4a597bdc3a434935af18dac61859f5b1e846b3d08436d",
      "con-ron": "4e5616d94374cae37324dad2594f6230c2bb2297240249fc78ff508f3bc5acef",
      "lake": "8ba83c98f76562d03b8dbc33f1057151ba6cbb121679dde76b2260ccc90495e1",
      "lean": "bf8d54e4714cc4b03d3f6bb34c83b7202b87e49c8bfcbff6895c085bb90ceb38",
      "leanchecker": "9e36e955a251b1313c8eb5b7fa101282d51df109d34d8bb7c1cfdf51985aba29",
      "leanexport": "c5bc1a10a21e22cbb3671d65987cdef2076833b14182d823ccb2153adf2fa954",
      "nanoda_bin": "8241c5e6baa29490aa118d382f97961b208ae730fdb96545c2abed74c9ece5a8"
    },
    "toolchain_commit": "11acb17ec6b07a8f9e9173e6845197929540936b",
    "verified_at": "2026-10-07T14:57:35Z",
    "workflow_commit": "d4e41c1d5b0d114c4859e6e5831dc6d3ad1d0d44",
    "workflow_path": ".github/workflows/submission.yml",
    "workflow_run_attempt": 1,
    "workflow_url": "https://github.com/PalomarRegistry/PalomarSubmission/actions/runs/37640339487"
  },
  "version": 1
}