Skip to content

Add PSD nullspace converse bridge#11

Merged
dududuguo merged 2 commits into
mainfrom
rm-psd-nullspace-converse
Jun 13, 2026
Merged

Add PSD nullspace converse bridge#11
dududuguo merged 2 commits into
mainfrom
rm-psd-nullspace-converse

Conversation

@freezed-corpse-143

Copy link
Copy Markdown
Collaborator

Summary

  • Add core PSD nullspace converse wrappers in HighDimProb.RandomMatrix.Spectral:
    • posSemidef_of_isPSDMatrix
    • matrixQuadraticForm_eq_zero_iff_mulVec_eq_zero_of_posSemidef
    • matrix_mulVec_eq_zero_of_posSemidef_quadraticForm_eq_zero
    • matrixQuadraticForm_eq_zero_iff_mulVec_eq_zero_of_isPSDMatrix
    • matrix_mulVec_eq_zero_of_isPSDMatrix_quadraticForm_eq_zero
  • Route KernelNullspaceUsage examples through the new core bridge.
  • Add API/judge coverage and refresh RandomMatrix progress docs.

Motivation

This closes the narrow PSD nullspace converse prerequisite for covariance-style RandomMatrix examples: for a PSD matrix, a zero quadratic form identifies a kernel/invisible direction.

Scope

  • Deterministic PSD kernel bridge only.
  • No expectation contraction, lambda-max/operator-norm Matrix Bernstein tails, Tropp/Lieb, Bernstein CFC, Golden-Thompson, or full Matrix Bernstein theorem.
  • Stacked on Add vector-to-rank-one random matrix bridge #10 (rm-vector-to-matrix-measurability-integrability).

Testing

  • lake build
  • lake test
  • lake build HighDimProbJudge
  • python scripts/judge_policy_check.py
  • git diff --check
  • forbidden-token/conflict-marker/comment-source review

Next safe task

  • RM-expectation-contraction

HighDimProb Dev and others added 2 commits June 13, 2026 07:38
This closes the narrow deterministic PSD kernel prerequisite by routing
HighDimProb's explicit quadratic-form vocabulary through Mathlib's
positive-semidefinite kernel theorem, then documenting the remaining boundary.

Constraint: local/Workflow.md requires theory citations, review gates, docs updates, and full build/test/judge validation before PR.
Rejected: prove expectation contraction in this branch | it is the next separate concept cluster and needs its own API audit.
Confidence: high
Scope-risk: narrow
Directive: Keep this branch limited to PSD nullspace converse and examples-local adapters; do not fold in Matrix Bernstein tail or expectation-contraction work.
Tested: lake build; lake test; lake build HighDimProbJudge; python scripts/judge_policy_check.py; git diff --check; forbidden-token/conflict-marker/comment-source review.
Not-tested: External GitHub CI has not run before PR creation.
@dududuguo dududuguo changed the base branch from rm-vector-to-matrix-measurability-integrability to main June 13, 2026 13:14
@dududuguo dududuguo merged commit f2b834b into main Jun 13, 2026
4 checks passed
@dududuguo dududuguo deleted the rm-psd-nullspace-converse 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