By Daniel Berend and others

Let *M(n, k, p)* denote the maximum probability of the event *X_1 = X_2 = \cdots = X_n=1* under a *k*-wise independent distribution whose marginals are Bernoulli random variables with mean *p*. A long-standing question is to calculate *M(n, k, p)* for all values of *n,k,p*. This question has been... Show more

July 26, 2024

Loading full text...

Similar articles

Loading recommendations...

x1

Exact expressions for the maximal probability that all $k$-wise independent bits are 1

Click on play to start listening