Latała's conjecture on the norm of structured random matrices

About 11 years old · traced to

Let X=(Xij)1≤i,j≤nX=(X_{ij})_{1\leq i,j\leq n} be the random matrix in the setting of the section, with independent centered Gaussian entries as specified there, and let ∥X∥\|X\| denote its operator norm. Latała's conjecture.

E∥X∥≍Emax⁡i≤n∑j=1nXij2.\mathbf{E}\|X\|\asymp \mathbf{E}\max_{i\leq n}\sqrt{\sum_{j=1}^n X_{ij}^2}.

This was proposed by Rafał Latała, inspired by results of Seginer for matrices with identically distributed independent entries. The source presents it as a competing conjecture to the preceding bound, with no resolution supplied.

References

Primary source

Ramon van Handel, “Structured Random Matrices”, arXiv:1610.05200 (2016).

Additional references

2 papers in this index state this conjecture (2015–2016). The statement above is taken from the most recent of them; the others are arXiv:1502.05003.

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.