@article{v016a009, author = {Hrube{\v{s}}, Pavel}, title = {On the Complexity of Computing a Random Boolean Function Over the Reals}, year = {2020}, pages = {1--12}, doi = {10.4086/toc.2020.v016a009}, publisher = {Theory of Computing}, journal = {Theory of Computing}, volume = {16}, number = {9}, URL = {https://theoryofcomputing.org/articles/v016a009}, }