Differences

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

Link to this comparison view

Both sides previous revision Previous revision
Next 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)| -- |
Line 26: Line 26:
 |  May 23|3.3.2 (contd) Routing in Hypercubes |\\ [MR95], pp. 77-79 | |  May 23|3.3.2 (contd) Routing in Hypercubes |\\ [MR95], pp. 77-79 |
 |  May 25|no lecture (Dies Academicus)| -- | |  May 25|no lecture (Dies Academicus)| -- |
-|  May 30|4 Random Walks\\ 4.1 Applications\\ 4.1.1 A local search algorithm for 2-SAT |{{:​lehre:​ss16:​vl-rapa:​ra_pa.pdf|Lecture Notes}}\\ [MU05], pp. 156-159\\ [MR95], pp. 128-129 |+|  May 30|4 Random Walks\\ 4.1 Applications\\ 4.1.1 A local search algorithm for 2-SAT |\\ [MU05], pp. 156-159\\ [MR95], pp. 128-129 |
 | June 01|4.1.2 Local Search algorithms for 3-SAT |\\ [MU05], pp.159-163\\ | | June 01|4.1.2 Local Search algorithms for 3-SAT |\\ [MU05], pp.159-163\\ |
-| June 06|6 Knapsack Problem and Multiobjective Optimization\\ 6.1 Nemhauser-Ullmann Algorithm| ​{{:​lehre:​ss16:​vl-rapa:​ra_pa.pdf|Lecture Notes}} ​|+| June 06|6 Knapsack Problem and Multiobjective Optimization\\ 6.1 Nemhauser-Ullmann Algorithm| ​ |
 | June 08|6.2 Number of Pareto-optimal Solutions\\ 6.2.1 Upper Bound |  | | June 08|6.2 Number of Pareto-optimal Solutions\\ 6.2.1 Upper Bound |  |
  

Page Tools