Randomized Algorithms (Spring 2010)/Balls and bins: Difference between revisions

From TCS Wiki
Jump to navigation Jump to search
imported>WikiSysop
imported>WikiSysop
m Protected "Randomized Algorithms (Spring 2010)/Expectations, moments, deviations" ([edit=sysop] (indefinite) [move=sysop] (indefinite))
(No difference)

Revision as of 07:48, 10 January 2010

Expectation

Linearity of Expectation

Balls-into-bins model

The coupon collector problem

Deviation bounds

Markov's inequality

Chebyshev's inequality

The coupon collector revisited

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