Modular Johnson–Lindenstrauss flattening conjecture

Let A\mathcal{A} be a unital C*-algebra, let 0<ε<10<\varepsilon<1, and let M,NNM,N\in\mathbb{N} and x1,,xMAN\mathbf{x}_1,\dots,\mathbf{x}_M\in\mathcal{A}^N. Modular Johnson–Lindenstrauss flattening conjecture. There is a universal constant C>0C>0, possibly depending on A\mathcal{A}, such that for every natural number mm satisfying

m>Cε2logM,m>\frac{C}{\varepsilon^2}\log M,

there exists a matrix MMm×N(A)M\in\mathbb{M}_{m\times N}(\mathcal{A}) for which

(1ε)xjxk,xjxkM(xjxk),M(xjxk)(1ε)xjxk,xjxk,(1-\varepsilon)\langle\mathbf{x}_j-\mathbf{x}_k,\mathbf{x}_j-\mathbf{x}_k\rangle\leq\langle M(\mathbf{x}_j-\mathbf{x}_k),M(\mathbf{x}_j-\mathbf{x}_k)\rangle\leq(1-\varepsilon)\langle\mathbf{x}_j-\mathbf{x}_k,\mathbf{x}_j-\mathbf{x}_k\rangle,

for all 1j,kM1\leq j,k\leq M. This is the C*-algebraic analogue of the Johnson–Lindenstrauss flattening lemma. The paper presents it as a particular case of a broader problem about the optimal function controlling the target dimension for arbitrary unital C*-algebras; the displayed upper bound is reproduced exactly as stated, including its apparent use of 1ε1-\varepsilon rather than 1+ε1+\varepsilon.

Sources & referencesView supporting material

Primary source

K. Mahesh Krishna, “Modular Bourgain-Tzafriri Restricted Invertibility Conjectures and Johnson-Lindenstrauss Flattening Conjecture”, arXiv:2208.05223 (2022).

Progress summary

Never refreshed

Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.

Solutions 0

No solutions have been posted yet.