research
∙
07/27/2022
Searching for Regularity in Bounded Functions
Given a function f:𝔽_2^n → [-1,1], this work seeks to find a large affin...
share
research
∙
07/13/2021
Tight bounds on the Fourier growth of bounded functions on the hypercube
We give tight bounds on the degree ℓ homogenous parts f_ℓ of a bounded f...
research
∙
11/06/2018
Interactive coding resilient to an unknown number of erasures
We consider distributed computations between two parties carried out ove...
research
∙
02/05/2018