2 problems

Let $A$ be a finite boolean matrix, and let $\lambda$ be a nonnegative real number. The $\gamma_2$ factorization norm of $A$ is denoted by $\left\lVert A\right\rVert_{\gamma_2}$. A…

Let $M$ be an $n\times n$ Boolean matrix, and let randomized communication complexity mean the public-coin randomized communication complexity of $M$. A submatrix is monochromatic…