Welcome to Computation and Reasoning Laboratory's Study Group Page!
Graph Theory & Probabilistic Method Group
Συνάντηση κάθε Τετάρτη 3:00-5:00 στο Νέο CoReLab (Παλιά Κτίρια Ηλεκτρολόγων, Αίθουσα 1.1.3)
- Η σελίδα του μαθήματος "Spectral Graph Theory" της κ. Αλεξάνδρας Κολλά είναι εδώ.
Μπορείτε να βρείτε τα επόμενα slides, lecture notes, όπως και homeworks
(για να εξασκηθείτε)! Θα ανανεώνεται κατά την διάρκεια του μαθήματος
στο UIUC.
Πρόγραμμα Ομιλιών
6/6/12
Ελένη Μπακάλη: The Probabilistic Method ([G2]), Chapter 9: Pseudorandomness
Λυδία Ζακυνθινού: The Probabilistic Method ([G2]), Chapter 10: Random Graphs
30/5/12
Αντώνης Αντωνόπουλος: The Probabilistic Method ([G2]), Chapter 7: Martingales (cont'd)
Ελένη Μπακάλη: The Probabilistic Method ([G2]), Chapter 9: Pseudorandomness
23/5/12
Αντώνης Αντωνόπουλος: The Probabilistic Method ([G2]), Chapter 7: Martingales & Tight Concentration
16/5/12
Θέμης Γουλεάκης: The Probabilistic Method ([G2]), Chapter 5: The Lovasz Local Lemma (cont'd)
9/5/12
Θέμης Γουλεάκης: The Probabilistic Method ([G2]), Chapter 5: The Lovász Local Lemma (cont'd)
2/5/12
Αντρέας Göbel: The Probabilistic Method ([G2]), Chapter 4: The Second Moment (cont'd)
Θέμης Γουλεάκης: The Probabilistic Method ([G2]), Chapter 5: The Lovász Local Lemma
25/4/12
Αντρέας Göbel: The Probabilistic Method ([G2]), Chapter 4: The Second Moment
28/3/12
Θανάσης Λιανέας: The Probabilistic Method ([G2]), Chapter 3: Alterations
22/2/12
Χάρης Αγγελιδάκης: The Probabilistic Method ([G2]), Chapter 2: Linearity of Expectation
15/2/12
Θέμης Γουλεάκης: The Probabilistic Method ([G2]), Chapter 1: The Basic Method (cont'd)
1/2/12
Αλεξάνδρα Κολλά (U.I.U.C): Spectral Graph Theory & Laplacians - Lecture 3
27/1/12 (4:00)
Αλεξάνδρα Κολλά (U.I.U.C): Spectral Graph Theory & Laplacians - Lecture 2 (Slides)
18/1/2012
Αλεξάνδρα Κολλά (U.I.U.C): Spectral Graph Theory & Laplacians - Lecture 1 (Slides)
11/1/2012
Θέμης Γουλεάκης: The Probabilistic Method ([G2]), Chapter 1: The Basic Method
H επόμενη ομιλία της κ. Αλεξάνδρας Κολλά θα γίνει την Παρασκευή, 27/1 στις 4:00. Το doodle poll έκλεισε σε εκείνη την ημέρα και ώρα. Θα ήταν καλή προετοιμασία/εμπέδωση να λύσετε τις ασκήσεις που υπάρχουν στα slides της πρώτης ομιλίας!
Μπορείτε να βρείτε εδώ μια περιεκτική εισαγωγή στην Θεωρία Γραφημάτων από τον κ. Δ.Φωτάκη, Λέκτορα Ε.Μ.Π., για μια επανάληψη/υπενθύμιση βασικών εννοιών.
To Study Group της Τετάρτης 18/1 θα γίνει 1:00-3:00 (στην θέση του s.g. Λογικής), και θα μας μιλήσει η κ. Αλεξάνδρα Κολλά, Assistant Professor στο U.I.U.C., πάνω σε Spectral Graph Theory & Graph Laplacians (Δείτε κι εδώ). Αν θέλετε να προετοιμαστείτε, ρίξτε μια ματιά σε Lecture Notes από μαθήματα Φασματικής Θεωρίας Γραφημάτων στο Yale και στο USC.
Για την 1η συνάντηση, την Τετάρτη 11/1 στις 3:00, προτείνουμε να ρίξετε μια ματιά στο 1ο κεφάλαιο των Alon-Spencer, το οποίο θα μας παρουσιάσει ο Θέμης Γουλεάκης.
Δύο pdfs με Lecture Notes πάνω στην Probabilistic Method (οι ενδιαφερόμενοι θα μπορούσαν να ρίξουν μια ματιά στα 2 πρώτα κεφάλαια, για μια στοιχειώδη -αλλά καθόλου επιφανειακή- εισαγωγή):
The Probabilistic Method: Lecture Notes (Jiří Matoušek & Jan Vondrák)
The Probabilistic Method in Combinatorics (Lectures by Niranjan Balachandran, Caltech)
Δείτε και διάφορες ιστοσελίδες από μαθήματα που ασχολούνται με το αντικείμενο:
http://www.cs.umd.edu/class/spring2003/cmsc858t/
http://www.cs.washington.edu/homes/jrl/cs525/
http://www.math.ucla.edu/~bsudakov/probabilistic.html
http://www-math.mit.edu/~shor/18.447/
http://www.cs.brown.edu/courses/cs155/
http://www.cs.tufts.edu/~cowen/rr.html
Και δύο κείμενα του Erdős σχετικά με την Probabilistic Method:
Paul Erdős, "Graph theory and probability", Canad. J. Math. 11 (0): 34–38, 1959
Paul Erdős, "Graph theory and probability, II", Canad. J. Math. 13 (0): 346–352, 1961
