Differences

This shows you the differences between two versions of the page.

Link to this comparison view

Both sides previous revision Previous revision
lehre:ss16:vl-randalg [2018/10/09 14:55]
schmidt [Schedule]
lehre:ss16:vl-randalg [2018/10/09 14:55]
schmidt [Schedule]
Line 20: Line 20:
 |  May 02|2.2 Binomial Distribution and Geometric Distribution\\ 2.3 Applications\\ 2.3.1 Randomized QuickSort ​ |\\ [MU05], pp. 30-31, 34-38, 25-26  | |  May 02|2.2 Binomial Distribution and Geometric Distribution\\ 2.3 Applications\\ 2.3.1 Randomized QuickSort ​ |\\ [MU05], pp. 30-31, 34-38, 25-26  |
 |  May 04|2.3.2 Randomized Approximation Algorithms\\ 3 Concentration bounds: Markov'​s Inequality |\\ [MU05], pp. 129-130, 44| |  May 04|2.3.2 Randomized Approximation Algorithms\\ 3 Concentration bounds: Markov'​s Inequality |\\ [MU05], pp. 129-130, 44|
-|  May 09|3.1 Variance and Chebyshev'​s Inequality\\ 3.2 Chernoff/​Rubon bounds\\ 3.3 Applications\\ 3.3.1 Parameter Estimation |{{:​lehre:​ss16:​vl-rapa:​ra_pa.pdf|Lecture Notes}}\\ ​[MU05], pp. 45, 47-49, 64, 66-68 |+|  May 09|3.1 Variance and Chebyshev'​s Inequality\\ 3.2 Chernoff/​Rubon bounds\\ 3.3 Applications\\ 3.3.1 Parameter Estimation |[MU05], pp. 45, 47-49, 64, 66-68 |
 |  May 11|3.3.2 Routing in Hypercubes |\\ [MU05], pp. 72-74\\ [MR95], pp. 74-77 | |  May 11|3.3.2 Routing in Hypercubes |\\ [MU05], pp. 72-74\\ [MR95], pp. 74-77 |
 |  May 16|no lecture (Pfingsten)| -- | |  May 16|no lecture (Pfingsten)| -- |

Page Tools