Τύπος | Aρχείο | Μέγεθος | Ημερομηνία | |
---|---|---|---|---|
Lecture 1: “Introduction - The Method of Positive Probability” | 100.43 KB | 16/10/21 | ||
Lecture 10: "Probabilistic Algorithms - A Monte Carlo Minimum Cut Algorithm" | 374.45 KB | 11/1/22 | ||
Lecture 11: "Probabilistic Algorithms - Randomized Selection" | 241.02 KB | 18/1/22 | ||
Lecture 12: "Random Walks on Graphs" | 240.2 KB | 16/1/23 | ||
Lecture 2: “The Method of Positive Probability (II)” | 92.15 KB | 18/10/21 | ||
Lecture 3: "Linearity of Expectation" | 291.98 KB | 19/10/23 | ||
Lecture 4: The Deletion Method" (and more examples from previous lecture) | 266.63 KB | 3/11/21 | ||
Lecture 5: "The Second Moment Method" | 257.53 KB | 8/11/21 | ||
Lecture 6: "The Lovasz Local Lemma" | 301.41 KB | 29/11/21 | ||
Lecture 7: "The Janson Inequality" | 99.14 KB | 29/11/21 | ||
Lecture 8: "Martingales" | 339.5 KB | 13/12/21 | ||
Lecture 9: "Markov Chains and Random Walks on Graphs" | 262.86 KB | 13/12/21 |