Benjamin Sudakov: Catalogue data in Autumn Semester 2020 |
| Name | Prof. Dr. Benjamin Sudakov |
| Field | Mathematics |
| Address | Professur für Mathematik ETH Zürich, HG G 65.1 Rämistrasse 101 8092 Zürich SWITZERLAND |
| Telephone | +41 44 632 40 28 |
| benjamin.sudakov@math.ethz.ch | |
| URL | http://www.math.ethz.ch/~sudakovb |
| Department | Mathematics |
| Relationship | Full Professor |
| Number | Title | ECTS | Hours | Lecturers | |
|---|---|---|---|---|---|
| 252-4202-00L | Seminar in Theoretical Computer Science   | 2 credits | 2S | E. Welzl, B. Gärtner, M. Ghaffari, M. Hoffmann, J. Lengler, D. Steurer, B. Sudakov | |
| Abstract | Presentation of recent publications in theoretical computer science, including results by diploma, masters and doctoral candidates. | ||||
| Objective | The goal is to introduce students to current research, and to enable them to read, understand, and present scientific papers. | ||||
| Prerequisites / Notice | This seminar takes place as part of the joint research seminar of several theory groups. Intended participation is for students with excellent performance only. Formal restriction is: prior successful participation in a master level seminar in theoretical computer science. | ||||
| 401-3054-14L | Probabilistic Methods in Combinatorics | 6 credits | 2V + 1U | B. Sudakov | |
| Abstract | This course provides a gentle introduction to the Probabilistic Method, with an emphasis on methodology. We will try to illustrate the main ideas by showing the application of probabilistic reasoning to various combinatorial problems. | ||||
| Objective | |||||
| Content | The topics covered in the class will include (but are not limited to): linearity of expectation, the second moment method, the local lemma, correlation inequalities, martingales, large deviation inequalities, Janson and Talagrand inequalities and pseudo-randomness. | ||||
| Literature | - The Probabilistic Method, by N. Alon and J. H. Spencer, 3rd Edition, Wiley, 2008. - Random Graphs, by B. Bollobás, 2nd Edition, Cambridge University Press, 2001. - Random Graphs, by S. Janson, T. Luczak and A. Rucinski, Wiley, 2000. - Graph Coloring and the Probabilistic Method, by M. Molloy and B. Reed, Springer, 2002. | ||||