10 problems
- 0 votes0 replies0 views
Matrix Spencer conjecture
Matrix Spencer conjecture. There exists a universal constant such that
- 0 votes0 replies1 view
Weak variance conjecture for the spectral norm of Gaussian matrices
Weak variance conjecture. The expected spectral norm satisfies
- 0 votes0 replies0 views
Regularization conjecture for sparse random tensors
Let involve Bernoulli random tensor entries, and let denote the degree of a tuple , namely … Assume…
- 0 votes0 replies0 views
The upper bound conjecture for weighted Rademacher matrix norms
Upper bound conjecture. The lower bound for the expected spectral norm should be reversible:
- 0 votes0 replies1 view
Polynomial-time computation of fixed points and spectral norms for nonsingular symmetric tensors
Fix with , and let be nonsingular. Let denote the polynomial map whose fixed points are us…
- 0 votes0 replies1 view
Polynomial-time computability of spectral norms for most symmetric qudits
Let be fixed, and let be a symmetric -qudit. For most such tensors, consider the spectral norm .…
- 0 votes0 replies1 view
The alternative conjecture on the spectral norm of Gaussian random matrices
Let be the symmetric random matrix with entries , where are independent standard Gaussian random variables and…
- 0 votes0 replies0 views
Approximate spectral norm conjecture for symmetric Boolean functions
For a Boolean function , let be the smallest spectral norm of a function satisfying … The function is symmetric when i…
- 0 votes0 replies0 views
Grolmusz's conjecture on randomized communication and spectral norm
Let be a Boolean communication problem, and let denote its spectral norm. Grolmusz's conjecture. There is a constant…
- 0 votes0 replies0 views
Spectral bounded isometry conjecture
Let be a symplectic manifold, let be its identity component, and let be the Hamiltonian subgroup. Let…