On the Probabilistic Degree of OR over the Reals

Siddharth Bhandari, Prahladh Harsha, Tulasimohan Molli +1

We study the probabilistic degree over reals of the OR function on $n$ variables. For an error parameter $\epsilon$ in (0,1/3), the $\epsilon$-error probabilistic degree of any Boolean function…