Skip to content

Import matrix multiplication exponent at most 9/4 over every field - #670

Merged
Vilin97 merged 6 commits into
mainfrom
codex/import-matrix-all-fields-20261017
Oct 17, 2026
Merged

Vilin97 merged 6 commits into
mainfrom
codex/import-matrix-all-fields-20261017

Conversation

@Vilin97

@Vilin97 Vilin97 commented Oct 17, 2026 •

Copy link
Copy Markdown
Collaborator

Proves that the arithmetic exponent of square matrix multiplication is at most 9/4 over every field, and gives the infimum-free bound: for every ε > 0 there is C > 0 such that every positive size n admits a correct division-free arithmetic program costing at most C n^(9/4 + ε).

This preserves reusable tensor restriction, rank, polynomial degeneration, finite Fourier separation, asymptotic spectrum, and arithmetic straight-line-program infrastructure. The field-descent theorem independently converts a rank-R decomposition over a degree-m finite extension into one of rank at most m³R over the base field. The characteristic-dependent separation step chooses between consecutive periods 3M−2 and 3M−1, rather than assuming a primitive 5M-th root exists in every characteristic.

Source and eligibility:

  • Public upstream: https://github.com/jzuiddam/omega-nine-quarters-all-fields/tree/615b591cddd8792173c17b58558ef3b9f11a702c
  • Material completion: 2026-10-07T07:40:34Z, the single completion commit, corroborated by upstream's verification record. This falls within the acquisition window [2026-08-17T09:45:18Z, 2026-10-10T09:45:18Z). Repository creation or refresh dates are not the eligibility basis.
  • Apache-2.0. The upstream NOTICE and individual modification notices are retained. Authors: OpenAI and Jeroen Zuiddam; provenance AI (the original proof is AI-generated; Zuiddam's all-fields extension used Claude assistance).
  • Derived from OpenAI's complex-field proof at adc7f1241b42e322a6451854ab7e4b4c146bf78a. The cited paper states the complex result; the arbitrary-field extension is attributed separately to Zuiddam.
  • Imported exactly the coherent 143-module dependency closure of AllFields.Main, excluding the monorepo's unrelated results, comparator placeholder, tooling, and dependency patch. No Mathlib or TauCeti source is vendored. Searches of the pinned Mathlib/TauCeti sources, pool cards/history, PRs and issues found no matching headline theorem.

Port and maintenance:

  • Ported to Lean v4.35.0-rc3 and Mathlib c55e6e786f49471c72fbddbec5415808896aec1e, with project-local modules and the MatrixMultiplicationAllFields namespace.
  • Reused LeanPool.Brouwer.Brouwer through a finite-simplex homeomorphism, removing the external fixed-point package and patch.
  • Updated entropy proofs to use Mathlib's public binary-entropy interface, supplied precise imports, exposed helpers needed by public definitions, generalized unused Fintype assumptions to Finite, and localized classical decidability.
  • Renamed arithmetic syntax's constructor constant to literal to meet the existing token gate. Arithmetic semantics, operation costs, theorem strength and field generality are preserved.
  • Replaced a blanket Mathlib import with four focused imports. Expanded overlapping direct-sum pattern matches into disjoint cases, removing expensive negative-condition simplification. No heartbeat overrides, suppressions or gate changes.
  • Addressed Greptile’s duplication finding: complex gates, programs and expressions specialize the generic field implementation; append, substitution, expression-family compilation and their correctness/cost certificates are shared. The schoolbook algorithm and lower bound reuse the generic versions. This removes 483 net lines across nine modules while preserving the complex API and theorem contracts.
  • Addressed the independent review’s remaining duplication finding: the block compiler (Family, composition, parallel execution, block assembly and all correctness/cost certificates), square padding and exponent lemmas now specialize the generic field/rectangular API. Existing complex contracts remain typed adapters, with only small ring-identity proofs for square cost formulas. The zero-cost program lemma also uses the generic register-cost theorem. This follow-up removes another 183 net lines across four modules.
  • One YAML card and generated public wrapper; fixed LeanPool.lean unchanged. Content-only change.

Validation at 05bea3cecf86a63b3bf42089c476fb9bc0852a5a:

  • Clean LEAN_NUM_THREADS=4 lake build LeanPool.MatrixMultiplicationAllFields.Imports: success, zero warnings.
  • lake exe mk_all --module --check: pass; lake exe runLinter --no-build LeanPool.MatrixMultiplicationAllFields.Imports: pass; lake exe lint-style LeanPool.MatrixMultiplicationAllFields.Imports: pass.
  • The unchanged repository quality functions, scoped to the 145 project Lean files: headers, forbidden text/options, file/proof size limits, reachability, card/schema/declaration resolution: pass.
  • #print axioms closure audit for all 1,760 public source declarations: pass, only the repository's three allowed axioms. The repository's compiled environment audit covered every declaration in all 145 project modules, including private/generated declarations: no option manipulation, gated literals, axiom injection or declared axioms.
  • git diff --check: pass. No Python implementation changed. Full repository CI and configured reviews remain the final authority; final-head Lean CI has now passed, as recorded below.

Measured optimization, same shared 16-CPU Azure VM, pinned dependencies and pooled Brouwer warm, imported-project artifacts removed before each measurement, /usr/bin/time -v lake build LeanPool.MatrixMultiplicationAllFields.Imports, LEAN_NUM_THREADS=4:

Measurement Port baseline 4d091d71e Final 05bea3cec
Clean project wall time 160.87 s 145.24 s
Largest-process peak RSS 3,026,000 KiB 1,818,408 KiB
Build targets 9,106 3,838

Observed improvement: 9.7% wall time, 39.9% peak single-process memory. Shared-host contention adds timing noise; these are project-clean builds with cached dependencies, not cold dependency builds, and RSS is not total parallel-build memory. Baseline warnings were repaired before the final measurement. The preserved pre-review checkpoint at 86c168814 measured 138.25 s and 1,821,456 KiB; the first shared-code checkpoint 88374bbb7 measured 143.52 s, and the final specialization checkpoint 05bea3cec measured 145.24 s. No incremental wall-time speedup from the maintenance refactors is claimed.

The retained synchronous command traces (lake env lean -DElab.async=false -Dtrace.Elab.command=true -Dtrace.profiler=true -Dtrace.profiler.threshold=100 <DirectSum.lean>) show sumTensor_restrict dropping from 20.61 s to 2.97 s after the disjoint pattern-match change. The remaining slowest module, determinant filtration, was profiled separately: its most expensive definition value was approximately 0.81 s, with no further material safe elaboration improvement evident from that trace. Public API documentation, redundant simp registrations and unused arguments were repaired across the complete imported scope; border-rank pullbacks now work without finiteness assumptions.

The entry module exposes a concrete short theorem for its card, rather than a name alias: all four main results resolve to real exposition nodes. The acquisition agent posted an additional exact-head, full-scope review separately, and requested the configured independent review at this stable head. Greptile and the configured independent GPT reviewer are allowed to finish before any protected queue action.

The configured independent five-rubric review approves exact head 05bea3cecf86a63b3bf42089c476fb9bc0852a5a, with all rubrics passing and no findings. Greptile’s exact-head follow-up reports no blocking issue in the repair while limiting broader contribution approval; the separate full-scope source review also approves. Final-head Lean CI now passes, including build, index, lint, style and quality/trust validation. The eight protected contexts pass or are correctly scoped out. Current-main post-merge Lean CI 39029746969 is still building, so the user priority hold keeps this PR open and unqueued with auto-merge disabled. Daily documentation publishing is not the blocker.

@Vilin97

Vilin97 commented Oct 17, 2026 •

Copy link
Copy Markdown
Collaborator Author
{
  "reviewer": "Acquisition agent, separate full-scope review pass by the authoring agent; does not replace the configured independent GPT reviewer",
  "reviewed_commit": "05bea3cecf86a63b3bf42089c476fb9bc0852a5a",
  "verdict": "approve",
  "merge_readiness": "Source, current-head CI and all reviews are ready. Held open under the user priority hold while current-main post-merge Lean CI 39029746969 is still building. No merge, queue entry or auto-merge requested; daily documentation is not the blocker.",
  "coverage": {
    "complete_diff": true,
    "upstream_modules": 143,
    "final_lean_files": 145,
    "public_source_axiom_queries": 1760,
    "method": "Bounded inspection of every upstream closure file, declarations and representative proof bodies, every port code delta, four headline contracts, dependency closure, exact-head build/profile evidence and individual CI workflows; not an elided GitHub diff; the complete nine-file follow-up diff sharing the complex/generic implementation was also inspected, with endpoint contracts unchanged. The complete four-file second repair was read; all original theorem headers are preserved and checked by specialization proofs."
  },
  "faithfulness": {
    "verdict": "pass",
    "bottom_line": "The Lean proves the all-fields arithmetic exponent claim and the uniform explicit-program bound.",
    "proves_the_claim": "proves_it",
    "claim_note": "For every field F and epsilon > 0, there is C > 0 such that every n >= 1 admits a correct division-free arithmetic program of cost at most C n^(9/4 + epsilon).",
    "assumed_inputs": "The endpoint takes [Field F] and positive epsilon; the infrastructure descent lemma explicitly assumes a finite extension E/P. No spectral conclusion or exponent bound is postulated in a constructor or an endpoint hypothesis.",
    "findings": []
  },
  "novelty": {
    "verdict": "pass",
    "bottom_line": "No matching headline or upstream project was found in the searched pool, Mathlib or TauCeti corpora.",
    "already_formalized": "",
    "novelty_note": "The arbitrary-field extension is distinguished from the credited complex-field preprint; pinned-source and live public-default-branch searches found no matching declaration, with no claim that keyword searches prove exhaustive novelty.",
    "findings": []
  },
  "significance": {
    "verdict": "pass",
    "bottom_line": "This is research-level algebraic complexity with a substantial reusable tensor and arithmetic-program library.",
    "fit": "good_fit",
    "level": "research",
    "branch": "algebraic complexity theory",
    "mode": "theory_building",
    "significance_one_sentence": "It proves matrix multiplication exponent at most 9/4 over every field and preserves finite Fourier separation, asymptotic spectrum and finite-extension rank-descent infrastructure.",
    "findings": []
  },
  "sources": {
    "verdict": "pass",
    "bottom_line": "The primary paper supports the complex result, and the pinned public upstream explicitly supplies and is credited for the all-fields extension.",
    "source_match": "matches",
    "findings": []
  },
  "quality": {
    "verdict": "pass",
    "bottom_line": "All parallel complex arithmetic implementations named by both reviews now specialize the field-generic API: syntax, interpretation, append/substitution, expression compilation, schoolbook algorithm, block families/compiler, padding, lower bounds and exponent lemmas. Local gates pass; the remaining complex layer consists of typed compatibility adapters and square-cost ring identities.",
    "code_quality": 3,
    "findings": []
  },
  "mathematical_evidence": [
    "Read Gate, Program, MatrixAlgorithm.Correct, AdmissibleExponent and omega directly. Input/literal loading is free; each addition, subtraction and multiplication costs one; correctness quantifies over all input matrix pairs. The claim concerns arithmetic operations, with no bit-complexity or numerical-stability claim.",
    "The admissible set is proved nonempty and bounded below by two. Separate admissibility and explicit-program corollaries prevent the infimum headline from being vacuous. Quantifiers have epsilon, then C, then arbitrary positive n in the claimed order.",
    "Positive-characteristic Fourier separation chooses consecutive candidate periods whose scalar casts cannot both vanish, proves the required no-wrap bounds, and constructs primitive roots in an algebraic closure. Interpolation uses injective nodes in an infinite field rather than integer casts.",
    "Descent captures the finitely many rank-decomposition coefficients in a finite extension of the prime field, expands them in a basis with rank overhead m^3, absorbs that fixed factor using tensor powers, and maps the prime-field result into the arbitrary target field.",
    "The new border-rank pullback theorem follows from continuity, exact-rank pullback and closure minimality; its callers remove finiteness hypotheses without weakening conclusions. The Brouwer replacement is an explicit homeomorphism of finite simplices using the existing pooled theorem.",
    "The registered short entry is a real theorem, verified as an environment constant. All four main results resolve to exposition nodes. The initial export alias defect was repaired before this reviewed checkpoint.",
    "The generic/complex sharing refactor preserves Gate/Program/Expression constructors, arithmetic semantics, cost and Correct by specialization at \u2102. The old square schoolbook cost is derived from the generic rectangular cost by a ring identity; the old positive-cost and nonnegative-exponent bounds use stronger existing generic bounds. All-fields endpoints are unchanged.",
    "The second repair preserves the existing declaration headers. Generic Family \u2102 supplies identical program/output fields, and every block/padding/exponent correctness theorem is a direct application of its generic counterpart. Four square cost equalities and the existential block-step result normalize the same rectangular cost by ring arithmetic; no positivity hypothesis or other assumption was added."
  ],
  "source_and_scope_evidence": {
    "upstream": "jzuiddam/omega-nine-quarters-all-fields@615b591cddd8792173c17b58558ef3b9f11a702c",
    "material_completion_utc": "2026-10-07T07:40:34Z, corroborated by upstream verification record; exact first public-announcement time not independently established",
    "license": "Apache-2.0; NOTICE and individual modification notices retained",
    "provenance": "AI; original OpenAI proof plus Jeroen Zuiddam extension with disclosed Claude assistance",
    "prior_work": "OpenAI/math@adc7f1241b42e322a6451854ab7e4b4c146bf78a; the cited paper states the complex result and is not misrepresented as proving every-field descent",
    "scope": "143-module coherent mathematical closure only; no unrelated monorepo results, comparator placeholder, dependency patch, Mathlib or TauCeti source vendored"
  },
  "validation": {
    "local": "Warning-free clean build; generated indexes; all 15 Mathlib linters; text style; unmodified project-scoped repository quality functions; metadata/declaration resolution; all public-source axiom closures and all compiled declarations option/axiom-injection audit; all pass. No Python implementation changed.",
    "performance": {
      "baseline_seconds": 160.87,
      "optimized_seconds": 145.23781766998582,
      "baseline_largest_process_rss_kib": 3026000,
      "optimized_largest_process_rss_kib": 1818408,
      "build_targets_before_after": [
        9106,
        3838
      ],
      "synchronous_sumTensor_restrict_seconds_before_after": [
        20.61,
        2.97
      ],
      "conditions": "Project artifacts removed; pinned dependencies and pooled Brouwer warm; LEAN_NUM_THREADS=4 on the same shared 16-CPU VM. Final measurement load average 30.99 to 34.13. Timing noise and process-versus-total RSS disclosed. No incremental speedup from maintenance refactors asserted.",
      "preserved_pre_review_checkpoint": {
        "head": "86c168814cbc1a1d639c0a74ea457b6ffaad52ec",
        "seconds": 138.2468455471,
        "largest_process_rss_kib": 1821456
      },
      "state_obstruction_profile": {
        "largest_command_seconds": 1.532808,
        "largest_definition_value_seconds": 1.491395,
        "assessment": "No pathological declaration or material safe further change evident."
      },
      "preserved_first_sharing_checkpoint": {
        "head": "88374bbb7621fada649163220ccbff191e5d1903",
        "seconds": 143.5152901809197,
        "largest_process_rss_kib": 1818800
      }
    },
    "pr_ci": {
      "url": "https://github.com/LeanPool/lean-pool/actions/runs/39029849530",
      "state": "success",
      "reviewed_head": "05bea3cecf86a63b3bf42089c476fb9bc0852a5a",
      "observed": "Full Lean CI build/index/lint/style/quality passes. All eight required contexts inspected: Build project and separation pass, six inapplicable scoped contexts skip. Non-draft PR, merge state CLEAN, all review conversations resolved."
    },
    "main_ci": {
      "previous_post_merge_run": "https://github.com/LeanPool/lean-pool/actions/runs/39024769212",
      "previous_post_merge_state": "success",
      "current_main_tip": "59fa0f4d29068a41b6c6f5aaf7da42876f1e55aa",
      "source_revision": "e491b5f601e09498ee3975e4237a9e996d2b365b",
      "exact_source_queue_validation": "https://github.com/LeanPool/lean-pool/actions/runs/39024828020",
      "exact_source_queue_state": "success",
      "additional_post_merge_run": "https://github.com/LeanPool/lean-pool/actions/runs/39029746969",
      "additional_post_merge_state": "in_progress"
    },
    "daily_documentation": "Asynchronous publication, excluded from merge-gate assessment; no aggregate statusCheckRollup verdict used",
    "greptile": {
      "head": "05bea3cecf86a63b3bf42089c476fb9bc0852a5a",
      "state": "completed",
      "result": "No blocking issue in the four-file refactor. Greptile still explicitly limits full-contribution approval; the independent full-scope review remains required. Original duplication thread resolved.",
      "url": "https://github.com/LeanPool/lean-pool/pull/670#issuecomment-6232984909"
    },
    "independent_review": {
      "reviewed_commit": "05bea3cecf86a63b3bf42089c476fb9bc0852a5a",
      "verdict": "approve",
      "rubrics": {
        "faithfulness": "pass",
        "novelty": "pass",
        "significance": "pass",
        "sources": "pass",
        "quality": "pass"
      },
      "findings": [],
      "reported_model": "gpt-6.1-sol",
      "effort": "xhigh",
      "published_utc": "2026-10-17T12:11:10Z",
      "url": "https://github.com/LeanPool/lean-pool/pull/670#issuecomment-6233417079",
      "limitation": "CI was in progress at review time; review does not replace CI."
    }
  }
}

@greptile-apps

greptile-apps Bot commented Oct 17, 2026 •

Copy link
Copy Markdown

Advisory cross-file review against Lean Pool's supervisory rubric. This is not by itself a significance, source-verification, or merge verdict.

RetriggerView in Greptile

[Low impact] No blocking issue was found in the latest four-file refactor; this is not a full-contribution approval.

Summary

Adds the all-fields matrix multiplication bound and supporting tensor and arithmetic-program proofs. The latest update shares more proofs between the complex and field-generic APIs.

  • Square matrix multiplication now has exponent at most 9/4 over every field.
  • Fourier separation filters tensor branches using periods that work in every characteristic.
  • Tensor-rank bounds now feed certified division-free arithmetic programs.
  • The new project includes the tensor, polynomial, growth, and asymptotic tools used by the bound.

Reviews (3) · Last reviewed commit: "Specialize the remaining complex arithme..." · Reviewed by Greptile

@Vilin97

Vilin97 commented Oct 17, 2026

Copy link
Copy Markdown
Collaborator Author

/review

Please review current head 88374bbb7621fada649163220ccbff191e5d1903. It includes the source-card declaration repair and shared generic/complex arithmetic implementation requested by Greptile. Local warning-free build, indexes, 15 Mathlib linters, style, project-scoped quality, metadata and full trust/option audits pass. Applicable PR and current-main Lean CI are still running; those remain merge prerequisites and are not being reported as green. The separate authoring-agent review does not replace this independent review.

@Vilin97 Vilin97 left a comment

Copy link
Copy Markdown
Collaborator Author

Choose a reason for hiding this comment

The reason will be displayed to describe this comment to others. Learn more.

Independent review of exact head 88374bbb7621fada649163220ccbff191e5d1903.

Disposition: source accepted; protected integration checks pending. The four substantive rubric verdicts are pass. Advisory quality is discuss, 3/5, weighed below.

  • Faithfulness: The endpoints quantify over every field. For each positive ε, one positive C is chosen before all positive sizes n, and the witnesses are division-free programs correct for every matrix pair. Loading inputs/constants is free; additions, subtractions and multiplications each cost one. Nonempty admissible exponents and their lower bound are proved, and the explicit-program corollary avoids relying on the infimum headline alone. The reviewed construction includes finite-coefficient descent with the stated m³ rank factor, its absorption by tensor powers, a characteristic-safe Fourier period, and the actual pooled Brouwer producer used through a finite-simplex homeomorphism.
  • Novelty: The inspected pinned Mathlib matrix-rank and Akra–Bazzi contracts, Tau Ceti finite-field-of-definition and tensor-decomposition contracts, and current pool cards do not supply these headline results. The finite-definition overlap is supporting infrastructure; the quantitative trilinear descent and arbitrary-field arithmetic bound add content. This is a bounded comparison of actual contracts, without a first-in-history or exhaustive semantic-absence claim.
  • Significance: Research-level algebraic complexity, with a substantial tensor/program development. The admissibility and explicit-program results expose the same main bound; they are not counted as separate discoveries.
  • Sources: The pinned primary paper states the complex-field result. The card and retained upstream notices clearly credit Zuiddam's all-fields extension and the preceding OpenAI formalization. All 143 mathematical modules correspond to the pinned upstream closure and are reachable from the entry. The complete upstream NOTICE and 41 detailed modification notices are retained.

Advisory maintenance finding — remaining complex specializations. In ComplexArithmetic/RecursiveBlockPrograms.lean, line 78, the second Family structure and its linear-form/composition/parallel/copies proofs repeat the generic implementation. The square block correctness/cost pipeline also specializes the generic rectangular pipeline; related duplication remains in ComplexArithmetic/MatrixPadding.lean:27–109 and ComplexArithmetic/Exponent.lean:25–63. For example, the two sum_fin_castLE_of_zero proofs are identical after field specialization. Keeping compatibility names as forwarding specializations would give these proofs one maintenance owner.

I have weighed this as acceptable follow-up debt under the advisory policy: the primitive program/compiler layers already share implementations, and both remaining routes have concrete consumers. Any consolidation should preserve the public APIs, rectangular dimensions and exact square cost bound.

All 146 published files were captured completely and authenticated at this head. The mathematical review followed the endpoint contracts and selected producer/proof chains; it was not a line-by-line rederivation of all 25,263 Lean lines. No local build, private benchmark or comparator replay was performed in this review, and contributor measurement claims remain attributed.

Current-head Lean CI and the existing configured review request 6233168174 remain outstanding. Current-main applicable validation is also still running. Keep the normal source, owner, thread, required-check and native-queue guards; daily documentation publishing remains asynchronous.

@Vilin97

Vilin97 commented Oct 17, 2026 •

Copy link
Copy Markdown
Collaborator Author

🤖 LLM review (gpt-6.1-sol, 5 rubrics)

Reviewed head: 05bea3cecf86a63b3bf42089c476fb9bc0852a5a

Verdict: ✅ approve — computed from the rubric verdicts below, not chosen by a model.

Rubric Verdict Bottom line
Faithfulness ✅ pass All four card claims match the Lean statements and definitions; current-head Lean CI remains pending, and no local build was run.
Novelty ✅ pass No duplicate of the four headline results was identified in the inspected Mathlib, Tau Ceti, or pool sources.
Significance ✅ pass The all-fields matrix multiplication bound and its supporting theory meet the significance bar; head Lean CI remains in progress.
Sources ✅ pass The pinned upstream supports all four card results, and the diff distinguishes Zuiddam’s all-fields extension from OpenAI’s credited complex-field formalization.
Code quality (advisory) ✅ pass The shared arithmetic implementation and complex adapters are maintainable; CI remains in progress, and no local build was run.
Aspect Value
Proves the claim ✅ proves_it
Assumed, not proved The exponent results assume only a field and the stated positivity conditions; descent assumes a finite-dimensional field extension and a rank decomposition of the scalar-extended base-field tensor, as disclosed in the card.
Matches cited source ✅ matches
Fit ✅ good_fit
Level research
Branch algebraic complexity theory
Mode theory_building
Code quality 3 / 5

Statement check: For every field and positive epsilon, one positive constant bounds correct division-free programs at every positive matrix size by the claimed power; finite-extension rank descent has the stated cubic degree overhead.

The project establishes the 9/4 matrix multiplication exponent bound over every field, developing tensor restrictions, polynomial degeneration, spectral characters, finite-extension rank descent, and certified arithmetic programs.


Tokens: 16,339,034 in / 50,882 out across 5 model calls · Tier: codex-subscription · Effort: xhigh · Billing: Codex subscription quota (no API credits) · Estimated cost: $66.1194 (Standard API equivalent; uncached input)
Each rubric is an independent review against .github/review-rubrics/ on top of .github/REVIEW_RULES.md. Disagree? Reply on the PR; rules can be updated in a PR of their own.

CI was not green for this commit at review time; this review does not replace CI.

@Vilin97

Vilin97 commented Oct 17, 2026

Copy link
Copy Markdown
Collaborator Author

/review

Please re-review current head 05bea3cecf86a63b3bf42089c476fb9bc0852a5a. It addresses the sole quality finding in the previous independent review: ComplexArithmetic/RecursiveBlockPrograms now specializes the generic Family, composition/parallel/copies operations, block assembly and all correctness/cost proofs at ℂ and square dimensions. MatrixPadding and Exponent also specialize their generic versions. Existing theorem contracts are preserved; square cost formulas use small ring identities. The zero-cost program lemma now uses the generic register-cost theorem. This follow-up removes 183 net lines across four modules; the earlier Greptile repair is retained.

All seven local validation stages pass: warning-free build, generated indexes, all 15 Mathlib linters, style, project-scoped unchanged quality checks, metadata plus public/all-compiled trust/option audits, and diff whitespace. The clean project build measures 145.24 s and 1,818,408 KiB peak process RSS (baseline 160.87 s and 3,026,000 KiB). CI on this new head remains required; previous-head checks do not establish it. The separate authoring-agent review has also been updated and does not replace independent review.

@Vilin97 Vilin97 left a comment

Copy link
Copy Markdown
Collaborator Author

Choose a reason for hiding this comment

The reason will be displayed to describe this comment to others. Learn more.

Independent follow-up review of exact head 05bea3cecf86a63b3bf42089c476fb9bc0852a5a, compared with reviewed head 88374bbb7621fada649163220ccbff191e5d1903.

Source disposition: approve; integration checks pending. Faithfulness, novelty, significance and sources remain pass on the documented comparisons. Advisory quality is now pass, 4/5: the concrete duplication finding in the earlier reviews is resolved.

I read all four replacement files, covering all 482 current lines. The other 142 whole-file Git objects match the reviewed source, including the card, entry, four headline results, generic program model, all-fields descent and principal producers. The independent delta review checked all 44 handwritten theorem statements and the actual padding/block-recursion consumers.

  • The complex linear forms, Family operations, block compiler and correctness/cost certificates now specialize the generic implementation at ℂ and equal matrix dimensions.
  • Input and output costs remain 4*r*n²*m² and 2*r*n²*m²; the final block step still costs r*p.cost + 6*r*n²*m². The adapters normalize the generic rectangular formulas by ring identities, retaining the original rank/correctness premises.
  • Padding and exponent lemmas directly use their generic counterparts. The zero-cost lemma derives zero register cost from the nonnegative total-cost sum and uses the existing generic result.

This gives the reviewed machinery one implementation and proof owner. The Family change is specifically a separate structure becoming an abbreviation of the generic type: the reviewed mathematical statements and current consumers are preserved, while compatibility with every old generated constructor/projection name or compiled nominal type is not claimed.

The unchanged source credit and substantial arbitrary-field theorem retain their earlier assessments. The novelty check also examined current nearby Tau Ceti contracts and bounded public search results; it does not establish exhaustive absence across the newer corpus.

The complete four-file published patches reconstruct the captured postimages. No local compiler, benchmark, private validation or comparator replay was performed by this reviewer; contributor measurements remain attributed.

Configured review2178 now approves all five rubrics on this exact head and fulfills the existing re-review request 6233491107; I read its current result and found no remaining finding to reconcile. Review2177 at 8837 remains historical evidence. Current-head CI, applicable current-main validation and all normal native-queue/owner/thread protections remain required. Previous-head success or cancellation does not establish readiness for this head.

@Vilin97
Vilin97 added this pull request to the merge queue Oct 17, 2026
Merged via the queue into main with commit 49c15b6 Oct 17, 2026
24 checks passed
@github-actions

Copy link
Copy Markdown
Contributor

Proof profile (new / modified Lean files)

lake build wall time (changed modules): 121.89 s (= 2.03 min) — user 327.05 s, sys 55.59 s.

This build covers the changed modules and their dependency cones on top of the restored cache. The serial per-file sums below are useful for ranking slow files, not as a build budget.

Total heartbeats: 2,667,576 maxHeartbeats units across 145 valid files (25,080 added LOC).

Sum of lean --profile: 266432.1 ms (= 266.43 s) across 145 valid files. Import-excluded time: 150493.1 ms (= 150.49 s).

Count-heartbeats wall-clock total: 654.48 s. Repeated import cost inside lean --profile: 115939.0 ms (= 115.94 s).

Heartbeat values sum disjoint root command traces with trace.profiler.useHeartbeats and synchronous elaboration, converted from raw allocations to maxHeartbeats units by dividing by 1000. They include command elaboration and kernel checking, exclude imports, and include profiler overhead; they are not comparable to the deprecated linter's totals. Per-file wall clocks are measured under parallel load and are noisier than heartbeats.

LOC counts added lines in the profiled Lean files from this PR diff.

File LOC Heartbeats (maxHB) Count wall (s) lean --profile (s) Without import (s) Import (s) Commands Errors
LeanPool/MatrixMultiplicationAllFields/LinearAlgebra/MatrixMultiplication/AuxiliarySeparation/Tensor/CharacterBounds.lean 254 129,742 13.87 3.41 2.53 0.88 69 0
LeanPool/MatrixMultiplicationAllFields/LinearAlgebra/MatrixMultiplication/AuxiliarySeparation/Determinant/Filtration.lean 382 116,052 16.54 5.11 4.21 0.90 112 0
LeanPool/MatrixMultiplicationAllFields/LinearAlgebra/MatrixMultiplication/Tensor/ComplexLocalMaps.lean 221 103,847 16.84 3.75 3.13 0.62 41 0
LeanPool/MatrixMultiplicationAllFields/LinearAlgebra/MatrixMultiplication/AuxiliarySeparation/Spectrum/StateObstruction.lean 323 91,285 14.97 4.80 3.89 0.90 42 0
LeanPool/MatrixMultiplicationAllFields/LinearAlgebra/MatrixMultiplication/AuxiliarySeparation/Tensor/DirectSum.lean 158 80,200 15.70 4.29 3.65 0.64 22 0
LeanPool/MatrixMultiplicationAllFields/LinearAlgebra/MatrixMultiplication/Rectangular/Recursion.lean 155 68,212 12.24 2.56 1.88 0.68 20 0
LeanPool/MatrixMultiplicationAllFields/LinearAlgebra/MatrixMultiplication/AuxiliarySeparation/Tensor/Semiring.lean 580 66,589 8.77 3.39 2.66 0.73 189 0
LeanPool/MatrixMultiplicationAllFields/LinearAlgebra/MatrixMultiplication/Rectangular/ASI.lean 252 63,512 11.12 3.43 2.70 0.73 22 0
LeanPool/MatrixMultiplicationAllFields/LinearAlgebra/MatrixMultiplication/AuxiliarySeparation/Tensor/SharedPadding.lean 181 59,277 6.59 2.62 1.60 1.02 47 0
LeanPool/MatrixMultiplicationAllFields/LinearAlgebra/MatrixMultiplication/AuxiliarySeparation/Sector/Degeneration.lean 296 52,023 10.47 3.42 2.46 0.96 160 0
LeanPool/MatrixMultiplicationAllFields/LinearAlgebra/MatrixMultiplication/Separation/ComplexLabelHierarchySeparation.lean 623 50,819 8.14 3.48 2.68 0.80 149 0
LeanPool/MatrixMultiplicationAllFields/LinearAlgebra/MatrixMultiplication/AuxiliarySeparation/Arithmetic/RankExponent.lean 256 49,323 9.69 2.87 2.13 0.74 56 0
LeanPool/MatrixMultiplicationAllFields/LinearAlgebra/MatrixMultiplication/AuxiliarySeparation/Character/Degeneration.lean 190 47,728 7.01 2.34 1.33 1.01 33 0
LeanPool/MatrixMultiplicationAllFields/LinearAlgebra/MatrixMultiplication/Tensor/ComplexTensorBatching.lean 118 46,289 6.37 1.67 1.02 0.65 28 0
LeanPool/MatrixMultiplicationAllFields/LinearAlgebra/MatrixMultiplication/Entropy/ComplexSeparationAsymptotics.lean 356 45,035 8.61 4.01 3.32 0.69 43 0
LeanPool/MatrixMultiplicationAllFields/LinearAlgebra/MatrixMultiplication/AuxiliarySeparation/Tensor/SupportExtension.lean 107 42,660 4.88 1.46 0.59 0.87 26 0
LeanPool/MatrixMultiplicationAllFields/LinearAlgebra/MatrixMultiplication/AuxiliarySeparation/Determinant/Kernel.lean 299 42,482 8.28 3.36 2.41 0.95 54 0
LeanPool/MatrixMultiplicationAllFields/LinearAlgebra/MatrixMultiplication/AuxiliarySeparation/Spectrum/Obstruction.lean 391 40,919 7.83 3.28 2.33 0.95 23 0
LeanPool/MatrixMultiplicationAllFields/LinearAlgebra/MatrixMultiplication/Tensor/ComplexEqualSummandASI.lean 214 40,800 8.50 2.49 1.80 0.69 28 0
LeanPool/MatrixMultiplicationAllFields/LinearAlgebra/MatrixMultiplication/AuxiliarySeparation/Separation/Basic.lean 338 40,674 6.72 3.03 2.10 0.93 37 0
LeanPool/MatrixMultiplicationAllFields/LinearAlgebra/MatrixMultiplication/Tensor/ComplexTensorSymmetrization.lean 296 40,501 5.41 2.30 1.62 0.68 68 0
LeanPool/MatrixMultiplicationAllFields/LinearAlgebra/MatrixMultiplication/AllFields/Descent.lean 192 37,371 6.72 2.54 1.83 0.70 25 0
LeanPool/MatrixMultiplicationAllFields/LinearAlgebra/MatrixMultiplication/AuxiliarySeparation/Tensor/TagInequality.lean 256 37,065 4.92 2.43 1.38 1.05 80 0
LeanPool/MatrixMultiplicationAllFields/LinearAlgebra/MatrixMultiplication/Tensor/ComplexTensor.lean 353 34,504 6.56 2.35 1.72 0.63 98 0
LeanPool/MatrixMultiplicationAllFields/LinearAlgebra/MatrixMultiplication/Separation/ComplexFiniteControl.lean 166 34,338 6.11 2.11 1.64 0.47 17 0
LeanPool/MatrixMultiplicationAllFields/LinearAlgebra/MatrixMultiplication/Separation/ComplexTypeCounting.lean 139 33,913 4.35 1.48 0.98 0.50 35 0
LeanPool/MatrixMultiplicationAllFields/LinearAlgebra/MatrixMultiplication/Entropy/ComplexTypeEntropy.lean 396 32,856 8.08 3.40 2.55 0.85 33 0
LeanPool/MatrixMultiplicationAllFields/LinearAlgebra/MatrixMultiplication/Arithmetic/RecursiveBlockPrograms.lean 436 32,466 7.31 2.88 2.24 0.64 91 0
LeanPool/MatrixMultiplicationAllFields/LinearAlgebra/MatrixMultiplication/AuxiliarySeparation/Growth/MultiplicativePower.lean 172 32,461 6.69 2.44 1.54 0.91 16 0
LeanPool/MatrixMultiplicationAllFields/LinearAlgebra/MatrixMultiplication/Rectangular/ComplexASI.lean 120 29,845 6.87 1.64 0.88 0.76 29 0
LeanPool/MatrixMultiplicationAllFields/LinearAlgebra/MatrixMultiplication/AuxiliarySeparation/Sector/Weights.lean 279 28,996 6.62 3.05 2.11 0.94 58 0
LeanPool/MatrixMultiplicationAllFields/LinearAlgebra/MatrixMultiplication/Tensor/ComplexTensorRestrictionComposition.lean 224 27,260 4.30 2.04 1.41 0.63 73 0
LeanPool/MatrixMultiplicationAllFields/LinearAlgebra/MatrixMultiplication/Arithmetic/LowerBound.lean 238 25,868 6.10 2.31 1.62 0.70 36 0
LeanPool/MatrixMultiplicationAllFields/LinearAlgebra/MatrixMultiplication/Separation/ComplexRationalTypes.lean 236 24,905 6.09 2.04 1.40 0.65 25 0
LeanPool/MatrixMultiplicationAllFields/LinearAlgebra/MatrixMultiplication/AuxiliarySeparation/Sector/Branches.lean 341 24,885 5.78 2.72 1.70 1.02 80 0
LeanPool/MatrixMultiplicationAllFields/LinearAlgebra/MatrixMultiplication/Rectangular/Growth.lean 156 23,657 4.15 1.90 1.22 0.68 18 0
LeanPool/MatrixMultiplicationAllFields/LinearAlgebra/MatrixMultiplication/AuxiliarySeparation/Convex/FixedPoint.lean 231 23,549 5.60 2.01 1.36 0.65 17 0
LeanPool/MatrixMultiplicationAllFields/LinearAlgebra/MatrixMultiplication/Tensor/ComplexMatrixTensor.lean 125 23,484 4.78 1.77 1.12 0.66 21 0
LeanPool/MatrixMultiplicationAllFields/LinearAlgebra/MatrixMultiplication/AuxiliarySeparation/Character/FiniteSeparation.lean 173 22,368 5.07 1.93 0.96 0.97 37 0
LeanPool/MatrixMultiplicationAllFields/LinearAlgebra/MatrixMultiplication/Entropy/ComplexFiniteEntropy.lean 198 21,126 4.95 1.78 1.10 0.69 30 0
LeanPool/MatrixMultiplicationAllFields/LinearAlgebra/MatrixMultiplication/AuxiliarySeparation/Determinant/Bounds.lean 194 20,729 5.37 1.86 1.25 0.61 35 0
LeanPool/MatrixMultiplicationAllFields/LinearAlgebra/MatrixMultiplication/Entropy/ComplexHierarchySeparationRates.lean 350 20,355 4.69 2.49 1.58 0.91 68 0
LeanPool/MatrixMultiplicationAllFields/LinearAlgebra/MatrixMultiplication/AuxiliarySeparation/Growth/ProfileSlopes.lean 162 20,081 5.51 2.39 1.46 0.93 18 0
LeanPool/MatrixMultiplicationAllFields/LinearAlgebra/MatrixMultiplication/AuxiliarySeparation/Growth/Recurrence.lean 196 19,461 4.43 2.18 1.24 0.94 14 0
LeanPool/MatrixMultiplicationAllFields/LinearAlgebra/MatrixMultiplication/AuxiliarySeparation/Character/Basic.lean 184 18,346 4.80 1.59 0.90 0.69 49 0
LeanPool/MatrixMultiplicationAllFields/LinearAlgebra/MatrixMultiplication/AuxiliarySeparation/Determinant/Character.lean 207 18,134 5.25 2.63 1.61 1.02 35 0
LeanPool/MatrixMultiplicationAllFields/LinearAlgebra/MatrixMultiplication/Tensor/ComplexFactorialLogBounds.lean 166 17,617 4.13 2.27 1.49 0.77 22 0
LeanPool/MatrixMultiplicationAllFields/LinearAlgebra/MatrixMultiplication/AuxiliarySeparation/Convex/RationalCone.lean 216 17,223 4.36 2.21 1.28 0.93 15 0
LeanPool/MatrixMultiplicationAllFields/LinearAlgebra/MatrixMultiplication/ComplexArithmetic/Growth.lean 240 17,177 4.91 2.07 1.40 0.67 22 0
LeanPool/MatrixMultiplicationAllFields/LinearAlgebra/MatrixMultiplication/Polynomial/ComplexPolynomialDegenerationComposition.lean 276 16,965 4.85 2.05 1.32 0.73 41 0
LeanPool/MatrixMultiplicationAllFields/LinearAlgebra/MatrixMultiplication/AllFields/Main.lean 125 15,968 4.90 2.03 0.96 1.07 17 0
LeanPool/MatrixMultiplicationAllFields/LinearAlgebra/MatrixMultiplication/AuxiliarySeparation/Entropy/Tag.lean 242 15,651 5.51 2.15 1.15 1.00 28 0
LeanPool/MatrixMultiplicationAllFields/LinearAlgebra/MatrixMultiplication/Entropy/ConditionalLabels.lean 332 14,458 4.26 2.07 1.13 0.94 115 0
LeanPool/MatrixMultiplicationAllFields/LinearAlgebra/MatrixMultiplication/Polynomial/ComplexPolynomialApproximation.lean 201 14,250 3.50 1.70 0.98 0.71 31 0
LeanPool/MatrixMultiplicationAllFields/LinearAlgebra/MatrixMultiplication/AuxiliarySeparation/Convolution/Basic.lean 184 14,223 3.88 1.99 1.04 0.94 34 0
LeanPool/MatrixMultiplicationAllFields/LinearAlgebra/MatrixMultiplication/Separation/ComplexHierarchyTypeCounting.lean 177 13,784 3.64 1.48 0.84 0.65 28 0
LeanPool/MatrixMultiplicationAllFields/LinearAlgebra/MatrixMultiplication/AuxiliarySeparation/Spectrum/Catalyst.lean 98 13,428 4.65 1.60 0.67 0.93 11 0
LeanPool/MatrixMultiplicationAllFields/LinearAlgebra/MatrixMultiplication/AuxiliarySeparation/Convolution/Rank.lean 88 13,248 3.92 1.52 0.61 0.91 15 0
LeanPool/MatrixMultiplicationAllFields/LinearAlgebra/MatrixMultiplication/Separation/ComplexModularSeparation.lean 164 13,132 4.06 1.36 0.87 0.49 18 0
LeanPool/MatrixMultiplicationAllFields/LinearAlgebra/MatrixMultiplication/AuxiliarySeparation/Polynomial/ProductBounds.lean 116 13,042 4.21 1.51 0.78 0.73 10 0
LeanPool/MatrixMultiplicationAllFields/LinearAlgebra/MatrixMultiplication/AuxiliarySeparation/Polynomial/Interpolation.lean 230 12,811 4.24 1.69 0.92 0.77 37 0
LeanPool/MatrixMultiplicationAllFields/LinearAlgebra/MatrixMultiplication/Separation/ComplexFiniteSeparation.lean 183 12,117 4.09 1.53 0.70 0.83 39 0
LeanPool/MatrixMultiplicationAllFields/LinearAlgebra/MatrixMultiplication/AuxiliarySeparation/Arithmetic/ExponentComparison.lean 102 12,099 3.79 1.78 0.84 0.94 10 0
LeanPool/MatrixMultiplicationAllFields/LinearAlgebra/MatrixMultiplication/AuxiliarySeparation/Growth/ConcaveSlopes.lean 136 11,729 4.17 1.88 0.98 0.90 16 0
LeanPool/MatrixMultiplicationAllFields/LinearAlgebra/MatrixMultiplication/AuxiliarySeparation/Character/Dot.lean 197 11,496 3.93 1.80 0.88 0.92 37 0
LeanPool/MatrixMultiplicationAllFields/LinearAlgebra/MatrixMultiplication/AuxiliarySeparation/Sector/Character.lean 174 11,315 3.60 2.07 0.98 1.09 45 0
LeanPool/MatrixMultiplicationAllFields/LinearAlgebra/MatrixMultiplication/AuxiliarySeparation/Growth/Product.lean 78 11,086 4.05 1.72 0.79 0.93 13 0
LeanPool/MatrixMultiplicationAllFields/LinearAlgebra/MatrixMultiplication/AuxiliarySeparation/Tensor/SixfoldProductBounds.lean 133 10,954 3.58 1.74 0.79 0.95 21 0
LeanPool/MatrixMultiplicationAllFields/LinearAlgebra/MatrixMultiplication/AuxiliarySeparation/Tensor/Scalar.lean 166 10,795 4.04 1.60 0.84 0.76 26 0
LeanPool/MatrixMultiplicationAllFields/LinearAlgebra/MatrixMultiplication/Arithmetic/Exponent.lean 172 10,506 3.49 1.74 1.11 0.64 38 0
LeanPool/MatrixMultiplicationAllFields/LinearAlgebra/MatrixMultiplication/AuxiliarySeparation/Spectrum/MultiplicativeStates.lean 247 10,413 3.04 1.58 0.97 0.62 32 0
LeanPool/MatrixMultiplicationAllFields/LinearAlgebra/MatrixMultiplication/AuxiliarySeparation/Determinant/Basis.lean 125 10,057 3.17 1.71 0.80 0.91 25 0
LeanPool/MatrixMultiplicationAllFields/LinearAlgebra/MatrixMultiplication/AuxiliarySeparation/Convex/ConeSupport.lean 117 10,015 4.01 1.57 0.62 0.95 12 0
LeanPool/MatrixMultiplicationAllFields/LinearAlgebra/MatrixMultiplication/Tensor/ComplexSeparatedTensorDecomposition.lean 321 9,696 3.55 1.90 1.06 0.84 37 0
LeanPool/MatrixMultiplicationAllFields/LinearAlgebra/MatrixMultiplication/AuxiliarySeparation/Polynomial/Inequalities.lean 148 9,637 4.07 2.04 1.01 1.03 22 0
LeanPool/MatrixMultiplicationAllFields/LinearAlgebra/MatrixMultiplication/AuxiliarySeparation/Separation/FiniteProjection.lean 218 9,371 3.32 1.84 0.88 0.96 23 0
LeanPool/MatrixMultiplicationAllFields/LinearAlgebra/MatrixMultiplication/Separation/ComplexStageHierarchyResources.lean 309 9,308 4.16 1.82 0.91 0.91 51 0
LeanPool/MatrixMultiplicationAllFields/LinearAlgebra/MatrixMultiplication/Entropy/ComplexConditionalTypeCounting.lean 179 9,105 2.58 1.20 0.67 0.53 43 0
LeanPool/MatrixMultiplicationAllFields/LinearAlgebra/MatrixMultiplication/Arithmetic/Programs.lean 214 9,094 3.93 1.89 1.24 0.65 47 0
LeanPool/MatrixMultiplicationAllFields/LinearAlgebra/MatrixMultiplication/Arithmetic/NaiveAlgorithm.lean 124 8,900 3.09 1.46 0.81 0.65 26 0
LeanPool/MatrixMultiplicationAllFields/LinearAlgebra/MatrixMultiplication/AuxiliarySeparation/Separation/Fourier.lean 93 8,855 2.75 1.29 0.51 0.78 21 0
LeanPool/MatrixMultiplicationAllFields/LinearAlgebra/MatrixMultiplication/Entropy/ComplexEntropyContinuity.lean 195 8,418 3.38 1.63 0.88 0.75 39 0
LeanPool/MatrixMultiplicationAllFields/LinearAlgebra/MatrixMultiplication/AuxiliarySeparation/Spectrum/NormalizedStates.lean 158 8,414 3.22 1.32 0.74 0.58 19 0
LeanPool/MatrixMultiplicationAllFields/LinearAlgebra/MatrixMultiplication/Separation/ComplexSeparation.lean 86 7,926 2.13 1.06 0.59 0.47 13 0
LeanPool/MatrixMultiplicationAllFields/LinearAlgebra/MatrixMultiplication/AuxiliarySeparation/Growth/PolynomialOverhead.lean 110 7,901 3.10 1.64 0.68 0.96 15 0
LeanPool/MatrixMultiplicationAllFields/LinearAlgebra/MatrixMultiplication/AuxiliarySeparation/Growth/SpectralLimit.lean 89 7,743 3.79 1.54 0.59 0.95 11 0
LeanPool/MatrixMultiplicationAllFields/LinearAlgebra/MatrixMultiplication/AuxiliarySeparation/Convex/FiniteConeClosed.lean 92 7,279 3.32 1.42 0.48 0.94 11 0
LeanPool/MatrixMultiplicationAllFields/LinearAlgebra/MatrixMultiplication/Arithmetic/ProgramComposition.lean 223 7,271 3.33 1.72 1.08 0.64 53 0
LeanPool/MatrixMultiplicationAllFields/LinearAlgebra/MatrixMultiplication/Polynomial/ComplexPolynomialWitnessProduct.lean 175 7,096 2.72 1.41 0.69 0.73 32 0
LeanPool/MatrixMultiplicationAllFields/LinearAlgebra/MatrixMultiplication/ComplexArithmetic/RecursiveBlockPrograms.lean 290 7,076 3.16 1.59 0.87 0.72 64 0
LeanPool/MatrixMultiplicationAllFields/LinearAlgebra/MatrixMultiplication/Arithmetic/Padding.lean 136 6,849 2.96 1.34 0.64 0.71 28 0
LeanPool/MatrixMultiplicationAllFields/LinearAlgebra/MatrixMultiplication/AuxiliarySeparation/Tensor/Characters.lean 200 6,706 3.68 1.51 0.66 0.85 32 0
LeanPool/MatrixMultiplicationAllFields/LinearAlgebra/MatrixMultiplication/Tensor/ComplexTensorFlattening.lean 83 6,422 2.82 1.15 0.46 0.69 20 0
LeanPool/MatrixMultiplicationAllFields/LinearAlgebra/MatrixMultiplication/AuxiliarySeparation/Separation/SquareWeights.lean 128 6,144 2.88 1.65 0.70 0.95 23 0
LeanPool/MatrixMultiplicationAllFields/LinearAlgebra/MatrixMultiplication/AuxiliarySeparation/Separation/BranchTagging.lean 104 6,031 3.24 1.41 0.40 1.01 23 0
LeanPool/MatrixMultiplicationAllFields/LinearAlgebra/MatrixMultiplication/AuxiliarySeparation/Arithmetic/CharacterRounding.lean 144 6,021 2.82 1.63 0.73 0.90 16 0
LeanPool/MatrixMultiplicationAllFields/LinearAlgebra/MatrixMultiplication/AuxiliarySeparation/Convolution/Symmetry.lean 183 5,813 3.64 1.66 0.74 0.92 31 0
LeanPool/MatrixMultiplicationAllFields/LinearAlgebra/MatrixMultiplication/AuxiliarySeparation/Growth/Profile.lean 153 5,769 3.23 1.57 0.66 0.91 17 0
LeanPool/MatrixMultiplicationAllFields/LinearAlgebra/MatrixMultiplication/Tensor/ComplexBatchCeiling.lean 145 5,705 2.99 1.29 0.65 0.64 35 0
LeanPool/MatrixMultiplicationAllFields/LinearAlgebra/MatrixMultiplication/AuxiliarySeparation/Convex/Farkas.lean 88 5,543 2.92 1.41 0.48 0.93 9 0
LeanPool/MatrixMultiplicationAllFields/LinearAlgebra/MatrixMultiplication/Tensor/FieldCoefficientExtraction.lean 105 5,387 2.55 1.16 0.49 0.67 15 0
LeanPool/MatrixMultiplicationAllFields/LinearAlgebra/MatrixMultiplication/Entropy/ComplexHierarchyEntropy.lean 248 5,337 3.26 1.50 0.81 0.70 39 0
LeanPool/MatrixMultiplicationAllFields/LinearAlgebra/MatrixMultiplication/AuxiliarySeparation/Character/Permutation.lean 138 5,139 3.56 1.53 0.58 0.95 24 0
LeanPool/MatrixMultiplicationAllFields/LinearAlgebra/MatrixMultiplication/Entropy/ConditionalContinuity.lean 127 5,027 2.35 1.56 0.63 0.94 18 0
LeanPool/MatrixMultiplicationAllFields/LinearAlgebra/MatrixMultiplication/AuxiliarySeparation/Separation/NoWrap.lean 133 4,995 2.25 0.83 0.52 0.32 17 0
LeanPool/MatrixMultiplicationAllFields/LinearAlgebra/MatrixMultiplication/AuxiliarySeparation/Polynomial/Laws.lean 79 4,886 2.28 1.22 0.50 0.73 18 0
LeanPool/MatrixMultiplicationAllFields/LinearAlgebra/MatrixMultiplication/Tensor/ComplexGroupTensor.lean 58 4,851 3.17 1.20 0.40 0.81 11 0
LeanPool/MatrixMultiplicationAllFields/LinearAlgebra/MatrixMultiplication/AuxiliarySeparation/Character/Symmetrization.lean 142 4,698 2.42 1.57 0.62 0.94 28 0
LeanPool/MatrixMultiplicationAllFields/LinearAlgebra/MatrixMultiplication/Arithmetic/Complexity.lean 122 4,620 2.82 1.22 0.57 0.65 32 0
LeanPool/MatrixMultiplicationAllFields/LinearAlgebra/MatrixMultiplication/AuxiliarySeparation/Convolution/RankLowerBound.lean 73 4,594 3.36 1.32 0.41 0.92 14 0
LeanPool/MatrixMultiplicationAllFields/LinearAlgebra/MatrixMultiplication/AuxiliarySeparation/Spectrum/Coordinates.lean 81 4,551 2.19 0.80 0.36 0.44 12 0
LeanPool/MatrixMultiplicationAllFields/LinearAlgebra/MatrixMultiplication/Separation/ComplexSeparationCounting.lean 96 4,482 2.06 0.83 0.41 0.42 16 0
LeanPool/MatrixMultiplicationAllFields/LinearAlgebra/MatrixMultiplication/Tensor/ComplexPairingMatrixTensor.lean 162 4,413 2.81 1.20 0.55 0.65 26 0
LeanPool/MatrixMultiplicationAllFields/LinearAlgebra/MatrixMultiplication/Polynomial/ComplexPolynomialPowerGrowth.lean 100 4,363 2.50 1.12 0.50 0.61 19 0
LeanPool/MatrixMultiplicationAllFields/LinearAlgebra/MatrixMultiplication/AuxiliarySeparation/Entropy/Optimization.lean 108 4,221 2.27 1.20 0.52 0.68 13 0
LeanPool/MatrixMultiplicationAllFields/LinearAlgebra/MatrixMultiplication/AuxiliarySeparation/Tensor/DirectSumClass.lean 97 4,158 2.89 1.17 0.44 0.74 16 0
LeanPool/MatrixMultiplicationAllFields/LinearAlgebra/MatrixMultiplication/AuxiliarySeparation/Growth/PermutationProduct.lean 131 4,056 2.42 0.96 0.51 0.44 25 0
LeanPool/MatrixMultiplicationAllFields/LinearAlgebra/MatrixMultiplication/Polynomial/ComplexPolynomialRestriction.lean 125 3,959 2.68 1.20 0.50 0.69 33 0
LeanPool/MatrixMultiplicationAllFields/LinearAlgebra/MatrixMultiplication/Model.lean 153 3,850 2.40 1.18 0.51 0.67 37 0
LeanPool/MatrixMultiplicationAllFields/LinearAlgebra/MatrixMultiplication/AuxiliarySeparation/Growth/NormalizedProfile.lean 103 3,791 3.07 1.39 0.48 0.91 22 0
LeanPool/MatrixMultiplicationAllFields/LinearAlgebra/MatrixMultiplication/AuxiliarySeparation/Tensor/BinaryCharacter.lean 75 3,565 2.23 1.29 0.41 0.87 13 0
LeanPool/MatrixMultiplicationAllFields/LinearAlgebra/MatrixMultiplication/AuxiliarySeparation/Arithmetic/Exponent.lean 118 3,216 2.36 1.19 0.45 0.74 21 0
LeanPool/MatrixMultiplicationAllFields/LinearAlgebra/MatrixMultiplication/Entropy/ComplexAsymptoticRecurrence.lean 52 2,766 1.99 0.78 0.33 0.45 9 0
LeanPool/MatrixMultiplicationAllFields/LinearAlgebra/MatrixMultiplication/Tensor/ComplexSharedAuxiliaryBank.lean 87 2,514 1.90 1.07 0.42 0.65 14 0
LeanPool/MatrixMultiplicationAllFields/LinearAlgebra/MatrixMultiplication/AuxiliarySeparation/Convex/RationalSpan.lean 61 2,197 2.22 0.92 0.32 0.59 10 0
LeanPool/MatrixMultiplicationAllFields/LinearAlgebra/MatrixMultiplication/AuxiliarySeparation/Growth/Floor.lean 76 2,131 2.36 1.02 0.36 0.65 13 0
LeanPool/MatrixMultiplicationAllFields/LinearAlgebra/MatrixMultiplication/Tensor/ComplexDotPairing.lean 47 1,936 2.26 0.88 0.27 0.61 16 0
LeanPool/MatrixMultiplicationAllFields/LinearAlgebra/MatrixMultiplication/Polynomial/ExpressionFamily.lean 91 1,883 2.17 1.04 0.35 0.69 15 0
LeanPool/MatrixMultiplicationAllFields/LinearAlgebra/MatrixMultiplication/Separation/ComplexAuxiliarySeparation.lean 101 1,618 2.37 1.21 0.36 0.84 17 0
LeanPool/MatrixMultiplicationAllFields/LinearAlgebra/MatrixMultiplication/AuxiliarySeparation/Character/Existence.lean 71 1,551 2.54 1.34 0.32 1.02 12 0
LeanPool/MatrixMultiplicationAllFields/LinearAlgebra/MatrixMultiplication/AuxiliarySeparation/Convex/RationalDenominators.lean 58 1,475 2.77 1.26 0.32 0.94 9 0
LeanPool/MatrixMultiplicationAllFields/LinearAlgebra/MatrixMultiplication/Separation/AuxiliarySeparation.lean 73 986 2.64 1.19 0.32 0.87 18 0
LeanPool/MatrixMultiplicationAllFields/LinearAlgebra/MatrixMultiplication/ComplexArithmetic/Complexity.lean 132 801 2.06 1.08 0.37 0.71 43 0
LeanPool/MatrixMultiplicationAllFields/LinearAlgebra/MatrixMultiplication/ComplexArithmetic/MatrixPadding.lean 79 720 1.69 0.97 0.29 0.68 22 0
LeanPool/MatrixMultiplicationAllFields/LinearAlgebra/MatrixMultiplication/ComplexArithmetic/NaiveAlgorithm.lean 77 709 2.12 1.01 0.32 0.69 24 0
LeanPool/MatrixMultiplicationAllFields/LinearAlgebra/MatrixMultiplication/AuxiliarySeparation/Arithmetic/RankBound.lean 51 536 2.56 1.37 0.31 1.06 9 0
LeanPool/MatrixMultiplicationAllFields/LinearAlgebra/MatrixMultiplication/ComplexArithmetic/LowerBound.lean 62 433 2.11 0.97 0.29 0.68 17 0
LeanPool/MatrixMultiplicationAllFields/LinearAlgebra/MatrixMultiplication/AuxiliarySeparation/Main.lean 64 428 2.44 1.35 0.30 1.05 11 0
LeanPool/MatrixMultiplicationAllFields/LinearAlgebra/MatrixMultiplication/AuxiliarySeparation/Tensor/MatMul.lean 44 365 1.57 0.88 0.24 0.65 10 0
LeanPool/MatrixMultiplicationAllFields/LinearAlgebra/MatrixMultiplication/ComplexArithmetic/ProgramComposition.lean 70 247 1.55 0.95 0.26 0.69 23 0
LeanPool/MatrixMultiplicationAllFields/LinearAlgebra/MatrixMultiplication/ComplexArithmetic/Programs.lean 73 209 1.75 0.97 0.26 0.71 24 0
LeanPool/MatrixMultiplicationAllFields/LinearAlgebra/MatrixMultiplication/ComplexArithmetic/Exponent.lean 51 185 1.85 0.93 0.24 0.69 20 0
LeanPool/MatrixMultiplicationAllFields.lean 121 73 2.73 3.57 0.27 3.30 6 0
LeanPool/MatrixMultiplicationAllFields/LinearAlgebra/MatrixMultiplication/Polynomial/ComplexExpressionFamily.lean 26 8 1.80 0.92 0.22 0.70 8 0
LeanPool/MatrixMultiplicationAllFields/Imports.lean 152 0 2.72 1.25 0.21 1.04 1 0
Total 25,080 2,667,576 654.48 266.43 150.49 115.94 4646 0

Aggregate phase totals

Phase Time
import 115939.0 ms (= 115.94 s)
interpretation 43244.0 ms (= 43.24 s)
typeclass inference 37978.8 ms (= 37.98 s)
simp 17840.2 ms (= 17.84 s)
tactic execution 14737.3 ms (= 14.74 s)
elaboration 8024.6 ms (= 8.02 s)
type checking 7232.1 ms (= 7.23 s)
initialization 4930.8 ms (= 4.93 s)
tacticAnalysis 4300.9 ms (= 4.30 s)
linting 2545.7 ms (= 2.55 s)
blocked (unaccounted) 1794.2 ms (= 1.79 s)
parsing 1298.6 ms (= 1.30 s)

Slowest changed modules (from lake build)

Changed module Lake time
LeanPool.MatrixMultiplicationAllFields.LinearAlgebra.MatrixMultiplication.AuxiliarySeparation.Tensor.DirectSum 7.20 s
LeanPool.MatrixMultiplicationAllFields.LinearAlgebra.MatrixMultiplication.AuxiliarySeparation.Determinant.Filtration 6.20 s
LeanPool.MatrixMultiplicationAllFields.LinearAlgebra.MatrixMultiplication.AuxiliarySeparation.Spectrum.StateObstruction 6.10 s
LeanPool.MatrixMultiplicationAllFields.LinearAlgebra.MatrixMultiplication.Tensor.ComplexLocalMaps 4.50 s
LeanPool.MatrixMultiplicationAllFields.LinearAlgebra.MatrixMultiplication.AuxiliarySeparation.Sector.Weights 4.50 s
LeanPool.MatrixMultiplicationAllFields.LinearAlgebra.MatrixMultiplication.AuxiliarySeparation.Tensor.CharacterBounds 4.40 s
LeanPool.MatrixMultiplicationAllFields.LinearAlgebra.MatrixMultiplication.AuxiliarySeparation.Determinant.Kernel 4.30 s
LeanPool.MatrixMultiplicationAllFields.LinearAlgebra.MatrixMultiplication.Separation.ComplexRationalTypes 4.20 s
LeanPool.MatrixMultiplicationAllFields.LinearAlgebra.MatrixMultiplication.AuxiliarySeparation.Sector.Branches 4.20 s
LeanPool.MatrixMultiplicationAllFields.LinearAlgebra.MatrixMultiplication.Tensor.ComplexTensor 4.10 s
LeanPool.MatrixMultiplicationAllFields.LinearAlgebra.MatrixMultiplication.AuxiliarySeparation.Convex.ConeSupport 4.10 s
LeanPool.MatrixMultiplicationAllFields.LinearAlgebra.MatrixMultiplication.Separation.ComplexLabelHierarchySeparation 4.00 s

Comment truncated to fit GitHub's 64 KB limit. This PR profiles 145 files; the per-file table shows only the 145 hottest by heartbeats. The full table and raw lean --profile output for every file are in the run's step summary and proof-profile artifact.

Advisory only — never blocks merge.

Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment

Labels

None yet

Projects

None yet

Development

Successfully merging this pull request may close these issues.

1 participant