Saved in:
| Main Authors: | , , , |
|---|---|
| Format: | Preprint |
| Published: |
2024
|
| Subjects: | |
| Online Access: | https://arxiv.org/abs/2407.18688 |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| _version_ | 1866929438354046976 |
|---|---|
| author | Berend, Daniel Ernst, Philip A. Kontorovich, Aryeh Kumar, Rishi |
| author_facet | Berend, Daniel Ernst, Philip A. Kontorovich, Aryeh Kumar, Rishi |
| contents | 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 partially addressed by several authors, primarily with the goal of answering asymptotic questions. The present paper focuses on obtaining exact expressions for this probability. To this end, we provide closed-form formulas of $M(n,k,p)$ for $p$ near 0 as well as $p$ near 1. |
| format | Preprint |
| id |
arxiv_https___arxiv_org_abs_2407_18688 |
| institution | arXiv |
| publishDate | 2024 |
| record_format | arxiv |
| spellingShingle | Exact expressions for the maximal probability that all $k$-wise independent bits are 1 Berend, Daniel Ernst, Philip A. Kontorovich, Aryeh Kumar, Rishi Probability 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 partially addressed by several authors, primarily with the goal of answering asymptotic questions. The present paper focuses on obtaining exact expressions for this probability. To this end, we provide closed-form formulas of $M(n,k,p)$ for $p$ near 0 as well as $p$ near 1. |
| title | Exact expressions for the maximal probability that all $k$-wise independent bits are 1 |
| topic | Probability |
| url | https://arxiv.org/abs/2407.18688 |