CSIS8601: Probabilistic Method & Randomized Algorithms
Lecture 10: Lovasz Local Lemma (2): Asymptotically Optimal Job Shop Scheduling
Lecturer: Hubert Chan
Date: 25 Nov 2009
These lecture notes are supplementary materials for the lectures. They are by no
CSIS8601: Probabilistic Method & Randomized Algorithms
Lecture 8: -Nets, -Samples, VC-dimension (Part 2)
Lecturer: Hubert Chan
Date: 11 Nov 2009
These lecture notes are supplementary materials for the lectures. They are by no means substitutes
for attendi
CSIS8601: Probabilistic Method & Randomized Algorithms
Lecture 9: Lovasz Local Lemma, Job Shop Scheduling
Lecturer: Hubert Chan
Date: 18 Nov 2009
These lecture notes are supplementary materials for the lectures. They are by no means substitutes
for attend
CSIS8601: Probabilistic Method & Randomized Algorithms
Lecture 6: Locality Sensitive Hashing: Nearest Neighbor Search
Lecturer: Hubert Chan
Date: 7 Oct 2009
These lecture notes are supplementary materials for the lectures. They are by no means substitutes
CSIS8601: Probabilistic Method & Randomized Algorithms
Lecture 7: -Nets, VC-dimension
Lecturer: Hubert Chan
Date: 4 Nov 2009
These lecture notes are supplementary materials for the lectures. They are by no means substitutes
for attending lectures or repla
CSIS8601: Probabilistic Method & Randomized Algorithms
Lecture 5: Johnson-Lindenstrauss Lemma: Dimension Reduction
Date: 30 Sept 2009
These lecture notes are supplementary materials for the lectures. They are by no means substitutes
for attending lectures
CSIS8601: Probabilistic Method & Randomized Algorithms
Lecture 2: Derandomization, More on Probabilistic Method
Lecturer: Hubert Chan
Date: 9 Sept 2009
These lecture notes are supplementary materials for the lectures. They are by no means substitutes
for
CSIS8601: Probabilistic Method & Randomized Algorithms
Lecture 3: Cherno Bound: Measure Concentration
Lecturer: Hubert Chan
Date: 16 Sept 2009
These lecture notes are supplementary materials for the lectures. They are by no means substitutes
for attending
CSIS8601: Probabilistic Method & Randomized Algorithms
Homeworks 3 & 4
Due Date: 25 Nov 2009
Rules: Discussion of the problems is permitted, but writing the assignment together is not
(i.e. you are not allowed to see the actual pages of another student).
CSIS8601: Probabilistic Method & Randomized Algorithms
Homework 1
Due Date: 16 Sept 2009
Rules: Discussion of the problems is permitted, but writing the assignment together is not (i.e. you
are not allowed to see the actual pages of another student).
Plea
CSIS8601: Probabilistic Method & Randomized Algorithms
Lecture 1: Probabilistic Method, Markovs Inequality, Chebyshevs Inequality
Lecturer: Hubert Chan
Date: 2 Sept 2009
These lecture notes are supplementary materials for the lectures. They are by no mean
CSIS8601: Probabilistic Method & Randomized Algorithms
Homework 2
Due Date: 7 Oct 2009
Rules: Discussion of the problems is permitted, but writing the assignment together is not (i.e. you
are not allowed to see the actual pages of another student).
1. (20