RandSchool
Preliminary Program

last uptade : July, 24th 1998

Sunday 16thSunday 23th
Monday 17thMonday 24th
Tuesday 18thTuesday 25th
Wednesday 19thWednesday 26th
Thursday 20thThursday 27th
Friday 21thFriday 28th
Saturday 22th-


Sunday 16th August
from 16h00 Welcome
(at the location of accomodation)
325, Avenue des Droits de l'Homme
34000 Montpellier, France


^top^
Monday 17th August
09h00 - 10h00Registration
10h00 - 10h30Welcome
with M. Averous - Vice Président Université Montpellier II
11h00 - 12h30Probabilistic Methods and Derandomization I
M. Molloy
12h30 - 14h30Lunch
14h30 - 16h00Concentration I
C. McDiarmid
16h30 - 17h30Probabilistic Analysis of Algorithms I
B. Reed


^top^
Tuesday 18th August
09h00 - 10h30 Probabilistic Methods and Derandomization II
M. Molloy
11h00 - 12h30Probabilistic Analysis of Algorithms II
B. Reed
12h30 - 14h30Lunch
14h30 - 16h00Rapidly mixing Markov Chains I
M. Jerrum
16h30 - 17h30Concentration II
C. McDiarmid


^top^
Wednesday 19th August
09h00 - 10h30 Probabilistic Methods and Derandomization III
M. Molloy
11h00 - 12h30Randomized Algorithms I
P. Raghavan
12h30 - 14h30Lunch
14h30 - 16h00Probabilistic Analysis of Algorithms III
B. Reed
16h30 - 17h30Rapidly mixing Markov Chains II
M. Jerrum
20h01--?? Barbecue Party
Accommodation


^top^
Thursday 20th August
09h00 - 10h30 Probabilistic Analysis of Algorithms IV
B. Reed
11h00 - 12h30Probabilistic Methods and Derandomization IV
M. Molloy
12h30 - 14h30Lunch
14h30 - 15h30Rapidly mixing Markov Chains III
M. Jerrum
16h00 - 17h30Randomized Algorithms II
P. Raghavan


^top^
Friday 21th August
09h00 - 10h30 Randomized Algorithms III
P. Raghavan
11h00 - 12h30Branching Processes I
L. Devroye
12h30 - 14h30Lunch
14h30 - 16h00Rapidly mixing Markov Chains IV
M. Jerrum
16h30 - 17h30Randomized Algorithms IV
P. Raghavan


^top^
Saturday 22th August
FREE


^top^
Sunday 23th August
FREE


^top^
Monday 24th August
09h00 - 10h30 Branching Processes II
L. Devroye
11h00 - 12h30Concentration III
C. McDiarmid
12h30 - 14h30Lunch
14h30 - 15h30-
16h00 - 17h30Percolation and the Random Cluster Model I
D. Welsh


^top^
Tuesday 25th August
09h00 - 10h30Percolation and the Random Cluster Model II
D. Welsh
11h00 - 12h30Branching Processes III
L. Devroye
12h30 - 14h30Lunch
14h30 - 16h00Concentration IV
C. McDiarmid
16h30 - 17h30Algorithmic Embedding of Graphs I
A. Rucinski


^top^
Wednesday 26th August
09h00 - 10h30Algorithmic Embedding of Graphs II
A. Rucinski
11h00 - 12h30 Branching Processes IV
L. Devroye
12h30 - 14h30Lunch
14h30 - 15h30Percolation and the Random Cluster Model III
D. Welsh
16h00 - 17h30
C. Kenyon


^top^
Thursday 27th August
09h00 - 10h30 Percolation and the Random Cluster Model IV
D. Welsh
11h00 - 12h30Probabilistically Checkable Proofs I
A. Steger
12h30 - 14h30Lunch
14h30 - 15h30Probabilistically Checkable Proofs II
A. Steger
16h00 - 17h00An introduction to Pseudo-Random Graphs and Szmeredi's regularity lemma I
Y. Kohayakawa
17h00 - 18h00Max cut is approximable in dense graphs
F. de la Vega


^top^
Friday 28th August
09h00 - 10h00Probabilistically Checkable Proofs III
A. Steger
10h30 - 11h30An introduction to Pseudo-Random Graphs and Szmeredi's regularity lemma II
Y. Kohayakawa
11h30 - 12h30Surprise Ending
B. Reed
End of summer school



Back to the summer school home page.
If you have any questions or comments please contact us : capelle@lirmm.fr

Last modified: Fri Jul 24 16:15:38 CEST 1998