Randomized Algorithms (Spring 2010)/Balls and bins: Difference between revisions
Jump to navigation
Jump to search
imported>WikiSysop |
imported>WikiSysop |
||
| Line 12: | Line 12: | ||
=== Markov's inequality === | === Markov's inequality === | ||
=== | === Chebyshev's inequality === | ||
=== The coupon collector revisited === | === The coupon collector revisited === | ||
== The <math>k</math>-Median Problem == | == The <math>k</math>-Median Problem == | ||