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

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

collaborators

2 papers

math.CO2020

A Conjecture on Induced Subgraphs of Cayley Graphs

Aaron Potechin, Hing Yin Tsang

In this paper, we propose the following conjecture which generalizes a theorem proved by Huang [Hua19] in his recent breakthrough proof of the sensitivity conjecture. We conjecture…

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…