Benjamin Sudakov: Katalogdaten im Herbstsemester 2016

NameHerr Prof. Dr. Benjamin Sudakov
LehrgebietMathematik
Adresse
Professur für Mathematik
ETH Zürich, HG G 65.1
Rämistrasse 101
8092 Zürich
SWITZERLAND
Telefon+41 44 632 40 28
E-Mailbenjamin.sudakov@math.ethz.ch
URLhttp://www.math.ethz.ch/~sudakovb
DepartementMathematik
BeziehungOrdentlicher Professor

NummerTitelECTSUmfangDozierende
252-4202-00LSeminar in Theoretical Computer Science Information 2 KP2SE. Welzl, B. Gärtner, M. Hoffmann, J. Lengler, A. Steger, B. Sudakov
KurzbeschreibungPräsentation wichtiger und aktueller Arbeiten aus der theoretischen Informatik, sowie eigener Ergebnisse von Diplomanden und Doktoranden.
LernzielDas 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-14LProbabilistic Methods in Combinatorics Information 6 KP2V + 1UB. Sudakov
KurzbeschreibungThis 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
InhaltThe 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.