MathOverflow Asked on January 1, 2022

**Context.** *Studing a problem in machine-learning, I’m led to consider the following problem in RMT…*

**Definition.** *Given positive integers $m$ and $n$ and positive real numbers $c_1$ and $c_2$, let’s say an $m$-by-$n$ real matrix $X$ is $(c_1,c_2)$-incrompressible if every submatrix of $Z$ with $k ge c_1 m$ rows and $n$ columns satisfies $c_2mathbb B^k subseteq Zmathbb B^n$, where $c_2mathbb B^k$ is the ball of radius $c_2$ in $mathbb R^k$ and $Zmathbb B^n := {Zv mid v in mathbb B^n}$.*

Question.Is the definition somehow linked to the classical "restricted isometry property" ?

An answer to this the above question would allow me to directly tap into the vast RMT literature, for the purposes of attacking my subsequent questions (see below).

**Special case when $c_1=1$.**

In the particular case where $c_1=1$, we note that $X$ is $(1,c_2)$-incompressible iff its smallest singular value is $c_2$ or greater.

Now, fix $delta in (0, 1)$ once and for all.

Question.Do there exist universal constants $c_1 > 0$ and $c_2 > 0$ (depending only on $delta$) such that the following phenomenon holds ?

**The phenomenon.** Let $m$ and $n$ be positive integers with $m le delta n$ and $n$ large, and let $k ge c_1 m$. Let $X$ an $m$-by-$n$ random real matrix with iid $N(0,1)$ entries.

Question.With high probability, $X$ is $(c_1,c_2)$-incompressible!

Also, how large can this probability be as a function of $n$ and $delta$ ?

0 Asked on December 30, 2020 by anon1432

ac commutative algebra ag algebraic geometry positive characteristic

1 Asked on December 30, 2020 by stefan-steinerberger

eigenvector pr probability random matrices spectral graph theory

1 Asked on December 29, 2020 by iliyo

free probability measure concentration oa operator algebras probability distributions random matrices

1 Asked on December 28, 2020

convex optimization dg differential geometry real analysis reference request smooth manifolds

0 Asked on December 27, 2020 by smn

ag algebraic geometry algebraic number theory arithmetic geometry

1 Asked on December 27, 2020 by lolman

1 Asked on December 27, 2020

algorithms closed form expressions diophantine equations diophantine geometry nt number theory

0 Asked on December 26, 2020 by pea

fa functional analysis nuclear spaces topological vector spaces

2 Asked on December 26, 2020 by andr-henriques

2 Asked on December 25, 2020

0 Asked on December 21, 2020 by asvin

abelian schemes abelian varieties arithmetic geometry heights

0 Asked on December 21, 2020 by vs

analytic number theory diophantine approximation linear algebra nt number theory pr probability

0 Asked on December 20, 2020 by yongmin-park

1 Asked on December 18, 2020 by user142929

abc conjecture diophantine approximation diophantine equations inequalities nt number theory

0 Asked on December 18, 2020 by badam-baplan

2 Asked on December 18, 2020 by piotr-hajlasz

0 Asked on December 17, 2020 by ali-taghavi

1 Asked on December 17, 2020 by amir-sagiv

ca classical analysis and odes integration reference request textbook recommendation

0 Asked on December 15, 2020 by epic_math

Get help from others!

Recent Questions

- How Do I Get The Ifruit App Off Of Gta 5 / Grand Theft Auto 5
- Iv’e designed a space elevator using a series of lasers. do you know anybody i could submit the designs too that could manufacture the concept and put it to use
- Need help finding a book. Female OP protagonist, magic
- Why is the WWF pending games (“Your turn”) area replaced w/ a column of “Bonus & Reward”gift boxes?
- Does Google Analytics track 404 page responses as valid page views?

Recent Answers

- haakon.io on Why fry rice before boiling?
- Joshua Engel on Why fry rice before boiling?
- Jon Church on Why fry rice before boiling?
- Peter Machado on Why fry rice before boiling?
- Lex on Does Google Analytics track 404 page responses as valid page views?

© 2023 AnswerBun.com. All rights reserved. Sites we Love: PCI Database, MenuIva, UKBizDB, Menu Kuliner, Sharing RPP, SolveDir