Loading...
Please wait, while we are loading the content...
Similar Documents
Chernoff bounds , and some applications
| Content Provider | Semantic Scholar |
|---|---|
| Author | Goemans, Michel X. |
| Copyright Year | 2014 |
| Abstract | Preliminaries Before we venture into Chernoff bound, let us recall two simple bounds on the probability that a random variable deviates from the mean by a certain amount: Markov's inequality and Chebyshev's inequality. Markov's inequality only applies to non-negative random variables and gives us a bound depending on the expectation of the random variable. |
| File Format | PDF HTM / HTML |
| Alternate Webpage(s) | http://math.mit.edu/~goemans/18310S15/chernoff-notes.pdf |
| Alternate Webpage(s) | http://ocw.mit.edu/courses/mathematics/18-310-principles-of-discrete-applied-mathematics-fall-2013/lecture-notes/MIT18_310F13_Ch4.pdf |
| Alternate Webpage(s) | https://ocw.mit.edu/courses/mathematics/18-310-principles-of-discrete-applied-mathematics-fall-2013/lecture-notes/MIT18_310F13_Ch4.pdf |
| Language | English |
| Access Restriction | Open |
| Content Type | Text |
| Resource Type | Article |
