Existence of an aligned exact factor: with (Chen–Li §4.2.1)
ProvedMatrixCompletion.NoSpuriousMin.alignment_existsFor every and every target factor , there exists an exact factor of the ground truth — — that is aligned with : the cross matrix is symmetric positive semidefinite.
Because factors of are determined only up to rotation, the error direction is meaningful only after fixing the rotation; the aligned choice (equivalently, the minimizer of over orthogonal , realized via the SVD , ) is what makes an effective direction of improvement in the Ge–Jin–Zheng framework. The positive semidefiniteness of is exactly what later yields in the superlevel-set argument.
import Definitions.Def_MCNoSpuriousMinModel import Mathlib.LinearAlgebra.Matrix.PosDef open Matrix MatrixCompletion.NoSpuriousMin
theorem MatrixCompletion.NoSpuriousMin.alignment_exists
{d r : ℕ} (Z X : Matrix (Fin d) (Fin r) ℝ) :
∃ U : Matrix (Fin d) (Fin r) ℝ, U * Uᵀ = Z * Zᵀ ∧ (Xᵀ * U).PosSemidef := by sorryRead-back
What the Lean code literally says, in plain math · claude-fable-5
Read-back: MatrixCompletion.NoSpuriousMin.alignment_exists
For every pair of natural numbers and (both implicit, including the degenerate cases and ), and for every pair of real matrices — with no hypotheses whatsoever placed on , , , or — the statement asserts the existence of a matrix (mere existence, , not unique existence) satisfying both of the following:
- , an equality of matrices;
- the matrix is positive semidefinite, in the sense that (i) equals its own transpose (symmetry is part of the definition, not merely assumed), and (ii) for every vector , the quadratic form is nonnegative: (a non-strict inequality, quantified over all , including ).
Although the statement lives in a namespace whose surrounding context defines matrix-completion notions (sampling sets, incoherence, objectives, critical points, etc.), the theorem itself uses none of those definitions: it quantifies over completely arbitrary and and mentions only matrix multiplication, transpose, and positive semidefiniteness. When or the claim is trivially satisfiable (all matrices involved are empty, holds vacuously entry-wise, and the quadratic-form condition is vacuous or reduces to ). The proof body in the file is a sorry placeholder, i.e., the statement is asserted without proof.
Confirmed by the mission captain (proposal self-audit).