Skip to content

Add vector-to-rank-one random matrix bridge#10

Merged
dududuguo merged 1 commit into
mainfrom
rm-vector-to-matrix-measurability-integrability
Jun 13, 2026
Merged

Add vector-to-rank-one random matrix bridge#10
dududuguo merged 1 commit into
mainfrom
rm-vector-to-matrix-measurability-integrability

Conversation

@freezed-corpse-143

Copy link
Copy Markdown
Collaborator

Summary

  • Add rankOneRandomMatrix for vector-to-rank-one random matrix construction.
  • Prove entrywise measurability from IsRandomVector and entrywise integrability from explicit product integrability or coordinate MemLp ... 2 assumptions.
  • Add API checks and judge examples for the new RandomMatrix bridge.
  • Update RandomMatrix docs/status/task trackers and record the next safe task as RM-PSD-nullspace-converse.

Motivation

This PR closes the vector-to-matrix measurability/integrability prerequisite for covariance-style RandomMatrix examples while keeping measurability, product integrability, and square-moment assumptions explicit.

Scope

  • Adds thin RandomMatrix API in HighDimProb/RandomMatrix/Basic.lean and HighDimProb/RandomMatrix/Expectation.lean.
  • Updates focused test and judge surfaces.
  • Updates synchronized docs.
  • Does not prove PSD nullspace converse, expectation contraction, Tropp/Lieb, Golden-Thompson, Bernstein CFC, or Matrix Bernstein tails.

Testing

  • git diff --check
  • forbidden-token scan for sorry / admit / axiom / unsafe
  • conflict-marker scan
  • focused lake build HighDimProb.RandomMatrix.Basic HighDimProb.RandomMatrix.Expectation HighDimProbTest.RandomMatrixBasicAPI HighDimProbTest.RandomMatrixVarianceProxyAPI HighDimProbJudge.RandomMatrix.SampleCovarianceUse
  • lake build
  • lake test
  • lake build HighDimProbJudge
  • python scripts/judge_policy_check.py

Constraint: Follow local/Workflow.md Plan-to-Execute gates and update synchronized docs before PR prep.

Rejected: Inferring integrability from measurability | product integrability needs explicit product or square-moment assumptions.

Confidence: high

Scope-risk: narrow

Directive: Keep the next PSD nullspace converse separate from this vector-to-matrix bridge.

Tested: git diff --check; forbidden-token scan; conflict-marker scan; lake build; lake test; lake build HighDimProbJudge; python scripts/judge_policy_check.py

Not-tested: GitHub PR checks not run locally before push.
@dududuguo dududuguo changed the base branch from rm-centered-operator-norm-bound to main June 13, 2026 13:14
@dududuguo dududuguo merged commit 15947f7 into main Jun 13, 2026
4 checks passed
@dududuguo dududuguo deleted the rm-vector-to-matrix-measurability-integrability branch June 13, 2026 13:46
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