Skip to content

Thread conditional trace-MGF into tail route#30

Open
freezed-corpse-143 wants to merge 1 commit into
rm-lieb-s9-conditional-step-assumption-compositionfrom
rm-lieb-s10-trace-mgf-to-tail-assumption-composition
Open

Thread conditional trace-MGF into tail route#30
freezed-corpse-143 wants to merge 1 commit into
rm-lieb-s9-conditional-step-assumption-compositionfrom
rm-lieb-s10-trace-mgf-to-tail-assumption-composition

Conversation

@freezed-corpse-143

Copy link
Copy Markdown
Collaborator

Summary

  • Adds matrixBernsteinQuadraticFormUpperTail_of_conditioningTraceMGFBridge as a thin S10 wrapper.
  • Threads the S9 conditional trace-MGF bridge into the existing quadratic-form Laplace/tail route.
  • Keeps tail-side measurability and event-domination/provider gaps explicit and documents the non-goals.

Motivation

This advances the Lieb/Tropp stack from the conditional trace-MGF contract toward a downstream tail route without claiming a full Matrix Bernstein theorem or hiding remaining analytic assumptions.

Scope

  • Lean wrapper in HighDimProb/RandomMatrix/ConcentrationStatements.lean.
  • API and judge #check coverage.
  • RandomMatrix docs/status/TODO/test-plan/statement atlas updates.
  • Stacked on S9; no merge to main.

Testing

  • git diff --check
  • python .github/scripts/check_text_quality.py
  • python scripts/judge_policy_check.py
  • lake build HighDimProb.RandomMatrix.ConcentrationStatements
  • lake build HighDimProb.RandomMatrix
  • lake build HighDimProb.RandomMatrix.HardboneStatements
  • lake env lean HighDimProbTest/RandomMatrixConcentrationAPI.lean
  • lake env lean HighDimProbJudge/RandomMatrix/MatrixBernsteinUse.lean
  • lake env lean HighDimProbJudge/RandomMatrix/TraceExpUse.lean
  • lake build HighDimProbJudge
  • lake test

Thread the S9 conditioning trace-MGF consumer into the existing quadratic-form Laplace route only under explicit tail-side measurability and event-subset premises. Record the remaining analytic/provider gaps in the assumption ledger and API docs so the wrapper cannot be mistaken for a full Matrix Bernstein theorem.

Constraint: RM-LIEB-S10 permits progress-first composition but forbids proving or implying full Matrix Bernstein, Tropp/Lieb, Golden-Thompson, conditional-expectation, integrability propagation, variance-proxy hard facts, or tail-event domination.
Rejected: Add an optimized public Matrix Bernstein theorem | that would hide theta optimization, dimension/rank reduction, and tail-side provider gaps not proved in this task.
Confidence: high
Scope-risk: narrow
Directive: Keep this wrapper as an explicit-assumption bridge until separate provider theorems discharge the tail-event and conditioning assumptions.
Tested: lake build HighDimProb.RandomMatrix.ConcentrationStatements; lake build HighDimProb.RandomMatrix; lake build HighDimProb.RandomMatrix.HardboneStatements; lake env lean HighDimProbTest/RandomMatrixConcentrationAPI.lean; lake env lean HighDimProbJudge/RandomMatrix/MatrixBernsteinUse.lean; lake env lean HighDimProbJudge/RandomMatrix/TraceExpUse.lean; python .github/scripts/check_text_quality.py; python scripts/judge_policy_check.py; git diff --check; lake build HighDimProbJudge; lake test
Not-tested: push, PR, or external CI
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