Skip to content

Prove trace-exp rank/support hardbone leaf#18

Merged
dududuguo merged 1 commit into
mainfrom
rm-hb12-trace-exp-rank-support-bound-leaf
Jun 19, 2026
Merged

Prove trace-exp rank/support hardbone leaf#18
dududuguo merged 1 commit into
mainfrom
rm-hb12-trace-exp-rank-support-bound-leaf

Conversation

@freezed-corpse-143

Copy link
Copy Markdown
Collaborator

Summary

  • Proves the explicit support-certificate trace-exponential dimension-factor leaves:
    • traceMatrixExp_le_rank_exp_lambdaMax
    • traceMatrixExp_le_supportDim_exp_lambdaMax
  • Adds API, judge, and example checks for the theorem witnesses while preserving the statement targets.
  • Updates RandomMatrix docs to record that this is a support-certificate consumer only, not support construction or effective-rank theory.

Motivation

This discharges the RM-HB12 rank/support hardbone leaf on top of the current sample-covariance CFC-free wrapper baseline. It turns two previously typed statement targets into checked theorem witnesses without widening the Matrix Bernstein theorem boundary.

Scope

  • Proof/API/docs only for the explicit rank/support trace-exp leaf.
  • Does not prove Tropp/Lieb, Golden-Thompson, trace-exp integrability propagation, variance-proxy sharpening, support construction, effective-rank refinement, full Matrix Bernstein, or unconditional sample-covariance concentration.
  • Branch was rebased onto upstream/main@f900a0c; PR head is c215c12.

Testing

  • git diff --check upstream/main...HEAD
  • lake build HighDimProb.RandomMatrix.HardboneStatements
  • lake env lean HighDimProbTest/RandomMatrixHardboneStatementsAPI.lean
  • lake env lean HighDimProbJudge/RandomMatrix/TraceExpUse.lean
  • lake env lean HighDimProb/Examples/RandomMatrix/HardboneStatementAtlasUsage.lean
  • python scripts/judge_policy_check.py
  • python .github/scripts/check_text_quality.py
  • lake build HighDimProbJudge
  • lake build HighDimProb.Examples
  • lake test
  • lake build

Prove the local trace-exponential dimension-factor bounds from explicit support certificates and expose the witnesses through API, judge, example, and status docs without broadening the hardbone boundary.

Constraint: Keep Tropp/Lieb, Golden-Thompson, trace-exp integrability, variance-proxy, support construction, effective-rank, full Matrix Bernstein, and unconditional concentration outside this leaf.

Rejected: Cherry-picking later worker auto-checkpoints | they duplicated the leader-integrated proof/coverage and conflicted after canonical validation.

Confidence: high

Scope-risk: narrow

Directive: Treat these theorems as support-certificate consumers only; do not cite them as support construction or effective-rank proofs.

Tested: lake build HighDimProb.RandomMatrix.HardboneStatements; lake env lean HighDimProbTest/RandomMatrixHardboneStatementsAPI.lean; lake env lean HighDimProbJudge/RandomMatrix/TraceExpUse.lean; lake env lean HighDimProb/Examples/RandomMatrix/HardboneStatementAtlasUsage.lean; lake build HighDimProbJudge; lake build HighDimProb.Examples; lake test; lake build; python scripts/judge_policy_check.py; python .github/scripts/check_text_quality.py; git diff --check

Not-tested: GitHub PR checks; PR creation/push intentionally not performed.
@dududuguo dududuguo merged commit a366bbe into main Jun 19, 2026
4 checks passed
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.

2 participants