Benjamin Sudakov: Katalogdaten im Herbstsemester 2018

Name	Herr Prof. Dr. Benjamin Sudakov
Lehrgebiet	Mathematik
Adresse	Institut für Operations Research ETH Zürich, HG G 65.1 Rämistrasse 101 8092 Zürich SWITZERLAND
Telefon	+41 44 632 40 28
E-Mail	benjamin.sudakov@math.ethz.ch
URL	http://www.math.ethz.ch/~sudakovb
Departement	Mathematik
Beziehung	Ordentlicher Professor

Nummer	Titel	ECTS	Umfang	Dozierende
252-4202-00L	Seminar in Theoretical Computer Science The deadline for deregistering expires at the end of the second week of the semester. Students who are still registered after that date, but do not attend the seminar, will officially fail the seminar.	2 KP	2S	E. Welzl, B. Gärtner, M. Hoffmann, J. Lengler, A. Steger, B. Sudakov
Kurzbeschreibung	Präsentation wichtiger und aktueller Arbeiten aus der theoretischen Informatik, sowie eigener Ergebnisse von Diplomanden und Doktoranden.
Lernziel	Das Lernziel ist, Studierende an die aktuelle Forschung heranzuführen und sie in die Lage zu versetzen, wissenschaftliche Arbeiten zu lesen, zu verstehen, und zu präsentieren.
401-3054-14L	Probabilistic Methods in Combinatorics	6 KP	2V + 1U	B. Sudakov
Kurzbeschreibung	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.
Lernziel
Inhalt	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.
Literatur	- 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.