rank_rpow_inv_le_exp_one_of_log_le
Provedkhintchinematrix-completion
Window-collapse bridge (b) for the noncommutative matrix-Khintchine general- pipeline. For a natural number (the matrix rank) and a real exponent with , one has . This is the elementary estimate behind CR2009 §6.1's operator-norm/Schatten sandwich valid for : combined with (node F6), it collapses the rank prefactor to the absolute constant . Proof: and since .
Preamble
import Mathlib open scoped Real
Formal statement
theorem rank_rpow_inv_le_exp_one_of_log_le
(N : ℕ) (q : ℝ) (hN : 1 ≤ N) (hq : 1 ≤ q)
(hlog : Real.log (N : ℝ) ≤ q) :
Real.rpow (N : ℝ) q⁻¹ ≤ Real.exp 1 := by sorrySource
Candès & Recht, Exact Matrix Completion via Convex Optimization (arXiv:0805.4471), §6.1, the operator-norm/Schatten-q sandwich estimate (the bound rank^{1/q} ≤ e for q ≥ log rank).