research
∙
05/05/2022
The composition complexity of majority
We study the complexity of computing majority as a composition of local ...
share
research
∙
09/09/2021
Sharper bounds on the Fourier concentration of DNFs
In 1992 Mansour proved that every size-s DNF formula is Fourier-concentr...
research
∙
02/18/2020
Noisy source location on a line
We study the problem of locating the source of an epidemic diffusion pro...
research
∙
12/05/2019