2 problems

Let $\mathcal{F}_{K,B}$ denote the class of monotone functions considered in the paper, with influence budget $K$ and range or norm bound $B$. Under the paper's noisy-observation m…

Let $f$ be a nonnegative quadratic function on the hypercube $\\{-1,1\\}^n$, meaning that its Fourier expansion … has $\widehat{f}(S)=0$ whenever $|S|>2$. Laurent's conjecture. The…