7 problems

Let $A_1,\ldots,A_n\in\mathbb R^{n\times n}$ be symmetric matrices satisfying $\|A_i\|_{\mathrm{op}}\le 1$. A coloring is a vector $x\in\{\pm1\}^n$. Variance-sensitive Matrix Spenc…

Matrix Spencer conjecture. There exists a universal constant $C$ such that

Let $G$ be a finite group of size $n$, and let $A_1,\dots,A_n$ be the $n\times n$ matrices corresponding to the regular representation of $G$. Group Spencer conjecture. The Matrix…

Let $\bm A_1,\dots,\bm A_T\in\mathbb{R}^{n\times n}_{\operatorname{sym}}$ be i.i.d. random symmetric matrices, where $T=T(n)$, $\|\bm A_i\|\leq1$ almost surely, the distribution is…

The rank-sensitive matrix discrepancy conjecture. One has

Let $A_1,\ldots,A_m$ be Hermitian, positive semi-definite matrices of the same size satisfying … and $\operatorname{tr} A_i \leq \delta$ for all $i$. The matrix paving conjecture.…

Let $V$ be an $n \times m$ real matrix with $|V_{i,j}| \leq 1$, $\|v^i\|_1 \leq R$, and $\|v_j\|_1 \leq \Delta$ for all $i \in [n]$ and $j \in [m]$. Assume $R \geq \Delta$. The bou…