268 citations · 1.9k across the 55 of their papers we have counts for
4 papers · 1 filter
Larger Corner-Free Sets from Combinatorial Degenerations
Matthias Christandl, Omar Fawzi, Hoang Ta +1
There is a large and important collection of Ramsey-type combinatorial problems, closely related to central problems in complexity theory, that can be formulated in terms of the as…
Symmetric Subrank of Tensors and Applications
Matthias Christandl, Omar Fawzi, Hoang Ta +1
Strassen (Strassen, J. Reine Angew. Math., 375/376, 1987) introduced the subrank of a tensor as a natural extension of matrix rank to tensors. Subrank measures the largest diagonal…
On the Spectral Properties of Symmetric Functions
Anil Ada, Omar Fawzi, Raghav Kulkarni
We characterize the approximate monomial complexity, sign monomial complexity , and the approximate L 1 norm of symmetric functions in terms of simple combinatorial measures of the…
Spectral Norm of Symmetric Functions
Anil Ada, Omar Fawzi, Hamed Hatami
The spectral norm of a Boolean function is the sum of the absolute values of its Fourier coefficients. This quantity provides useful upper and lower boun…