18.S096: An extra Open Problem

10 Lectures and 42 Open Problems

I have just added an extra open problem (4.6.) to the fourth set of lecture notes. I am documenting it here.

Prove or disprove the following conjecture by Feige:

Given n independent random variables X_1,\dots,X_n s.t., for all i, X_i \geq 0 and \mathbb{E} X_i = 1 we have

\mathrm{Prob}\left( \sum_{i=1}^n X_i \geq n+1 \right) \leq 1 - e^{-1}.

See the notes for more information.

Advertisement

1 thought on “18.S096: An extra Open Problem”

  1. Pingback: 18.S096: Group Testing and Error-Correcting Codes | Relax and Conquer

Leave a Reply

Fill in your details below or click an icon to log in:

Gravatar
WordPress.com Logo

You are commenting using your WordPress.com account. ( Log Out /  Change )

Facebook photo

You are commenting using your Facebook account. ( Log Out /  Change )

Cancel

Connecting to %s