We study the complexity of computing majority as a composition of local
...
In 1992 Mansour proved that every size-s DNF formula is
Fourier-concentr...
We study the problem of locating the source of an epidemic diffusion pro...
In FOCS 1986, Wilber proposed two combinatorial lower bounds on the
oper...