instMeasurableSpaceMatrixFinReal_tCSlib
instanceimported Lean
Matrices as m → n → α inherit a Pi measurable space structure.
Statement
set_option relaxedAutoImplicit false in set_option autoImplicit false in open MeasureTheory ProbabilityTheory Real NNReal Matrix Finset in variable {d k : ℕ} in noncomputable instance instMeasurableSpaceMatrixFinReal_tCSlib : MeasurableSpace (Matrix (Fin k) (Fin d) ℝ)
- Defined in
- TCSlib, `instMeasurableSpaceMatrixFinReal_tCSlib`
- Lean proof
- By Ganesh Sankar, from github.com/Shilun-Allan-Li/tcslib at
c8a02591b1e5(Copyright (c) 2026 Ganesh Sankar. All rights reserved, Apache-2.0). Compiled here against leanprover/lean4:v4.33.1, Mathlib v4.33.1; written for leanprover/lean4:v4.25.0.instMeasurableSpaceMatrixFinReal_tCSlib← @TCSlib/LearningTheory/JohnsonLindenstrauss/RowDistribution.lean:48 (TCSlib/LearningTheory/JohnsonLindenstrauss/RowDistribution.lean:48): verbatim
- Verified
- 16 Oct 2026
- Axioms
- none listed
- Used by 8
- exists_isJLEmbedding_of_pair_boundProbabilistic method for JL embeddings. Let $\mu$ be a probability measure on $\Omega$, let $A : \Omega \to \mathbb{R}^{k\times d}$ be a…
- johnson_lindenstrauss_of_gaussianJohnson–Lindenstrauss embedding from a Gaussian matrix. Fix dimensions $d$ and $k$ with $k \ge 1$, a distortion parameter…
- johnson_lindenstraussJohnson–Lindenstrauss flattening lemma. Let $0 < \varepsilon < 1$ and let $n \ge 2$ be an integer. Suppose the target dimension $k$…
- measurableSet_badSingleMeasurability of the single-vector distortion event. Fix a vector $x\in\bbr^d$ and a real number $\varepsilon$, and let…
- jl_concentration_singleJohnson–Lindenstrauss concentration for a single vector. Let $k \ge 1$ and let $A$ be a random $k \times d$ matrix whose entries $A_{ij}$…
- exists_iid_gaussian_matrixExistence of a Gaussian matrix with independent entries. Let $k \ge 1$ and $d \ge 0$ be integers. Then there is a probability space…
- jl_concentration_single_via_chi_squaredJohnson–Lindenstrauss concentration for a single vector. Let $k \ge 1$, and let $A$ be a random $k \times d$ real matrix on a probability…
- jl_union_boundUnion bound for Johnson–Lindenstrauss distortion. Let $(\Omega,\mu)$ be a probability space, and let $A\colon\Omega\to\bbr^{k\times d}$ be…
Lean source view module on GitHub
set_option relaxedAutoImplicit false in set_option autoImplicit false in open MeasureTheory ProbabilityTheory Real NNReal Matrix Finset in variable {d k : ℕ} in /-- Matrices as `m → n → α` inherit a Pi measurable space structure. -/ noncomputable instance instMeasurableSpaceMatrixFinReal_tCSlib : MeasurableSpace (Matrix (Fin k) (Fin d) ℝ) := inferInstanceAs (MeasurableSpace (Fin k → Fin d → ℝ))