C. Wong

most citedFourier sparsity, spectral norm, and the Log-rank conjecture

6 citations · 6 across the 2 of their papers we have counts for

collaborators

2 papers

math.CO2016

Abelian Squares and Their Progenies

Charles Burnette, Chung Wong

A polynomial $P \in C [z_{1}, \dots, z_{d}]$ is strongly $D^{d}$ -stable if $P$ has no zeroes in the closed unit polydisc $D^{d} .$ For such a polynomia…

cs.CC2013★ 6 cited

Fourier sparsity, spectral norm, and the Log-rank conjecture

Hing Yin Tsang, Chung Hoi Wong, Ning Xie +1

We study Boolean functions with sparse Fourier coefficients or small spectral norm, and show their applications to the Log-rank Conjecture for XOR functions f(x\oplus y) --- a fair…