Skip to main content

All Questions

Filter by
Sorted by
Tagged with
3 votes
1 answer
344 views

The best linear approximation of a random function

Let $\mathcal{F}_n$ be the set of all boolean functions of $n$ variables and let $\xi$ be a random variable with values in the set $\mathcal{F}_n$ with the uniform distribution. We define a new random ...
Mikhail Goltvanitsa's user avatar