Randomized Algorithms (Spring 2010)/Balls and bins

From TCS Wiki
Revision as of 06:38, 10 January 2010 by imported>WikiSysop (Created page with '== Expectation == === Linearity of Expectation === === Balls-into-bins model === === The coupon collector problem === == Deviation == === Markov's inequality === === Varia…')
(diff) ← Older revision | Latest revision (diff) | Newer revision → (diff)
Jump to navigation Jump to search

Expectation

Linearity of Expectation

Balls-into-bins model

The coupon collector problem

Deviation

Markov's inequality

Variance

Chebyshev's inequality

The coupon collector revisited

The [math]\displaystyle{ k }[/math]-Median Problem