A boolean matrix with gamma-2 norm at most lambda contains a blocky submatrix that covers at least a 1/2^{2^{O(lambda)}} fraction of its 1-entries.
On a conjecture of Littlewood and idempotent measures
1 Pith paper cite this work. Polarity classification is still indexing.
1
Pith paper citing it
fields
math.CA 1years
2025 1verdicts
CONDITIONAL 1representative citing papers
citing papers explorer
-
Block structure in boolean matrices of bounded factorization norm
A boolean matrix with gamma-2 norm at most lambda contains a blocky submatrix that covers at least a 1/2^{2^{O(lambda)}} fraction of its 1-entries.