Angelika Steger: Catalogue data in Spring Semester 2019

Name	Prof. Dr. Angelika Steger
Field	Informatik (Theoretische Informatik)
Address	Inst. f. Theoretische Informatik ETH Zürich, OAT Z 27 Andreasstrasse 5 8092 Zürich SWITZERLAND
E-mail	steger@inf.ethz.ch
URL	http://www.cadmo.ethz.ch/as/people/professor/asteger/index
Department	Computer Science
Relationship	Full Professor

Number	Title	ECTS	Hours	Lecturers
252-0030-00L	Algorithms and Probability	7 credits	4V + 2U	A. Steger
Abstract	Es werden klassische Algorithmen aus verschiedenen Anwendungsbereichen vorgestellt. In die diskrete Wahrscheinlichkeitstheorie wird eingeführt und das Konzept randomisierter Algorithmen an verschiedenen Beispielen vorgestellt.
Learning objective	Verständnis des Entwurfs und der Analyse von Algorithmen. Grundlagen der diskreten Wahrscheinlichkeitstheorie und ihrer Anwendung in der Algorithmik.
Content	Fortsetzung der Vorlesung Algorithmen und Datenstrukturen des ersten Semesters.
252-4102-00L	Seminar on Randomized Algorithms and Probabilistic Methods 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 credits	2S	A. Steger
Abstract	The aim of the seminar is to study papers which bring the students to the forefront of today's research topics. This semester we will study selected papers of the conference Symposium on Discrete Algorithms (SODA18).
Learning objective	Read papers from the forefront of today's research; learn how to give a scientific talk.
Prerequisites / Notice	The seminar is open for both students from mathematics and students from computer science. As prerequisite we require that you passed the course Randomized Algorithms and Probabilistic Methods (or equivalent, if you come from abroad).
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 credits	2S	A. Steger, 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.
Learning objective	To get an overview of current research in the areas covered by the involved research groups. To present results from the literature.
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 minimal requirement is passing of one of the courses Algorithms, Probability, and Computing, Randomized Algorithms and Probabilistic Methods, Geometry: Combinatorics and Algorithms, Advanced Algorithms. (If you cannot fulfill this restriction, because this is your first term at ETH, but you believe that you satisfy equivalent criteria, please send an email with a detailed description of your reasoning to the organizers of the seminar.)
263-4110-00L	Interdisciplinary Algorithms Lab Does not take place this semester. In the Master Programme max. 10 credits can be accounted by Labs on top of the Interfocus Courses. Additional Labs will be listed on the Addendum.	5 credits	2P	A. Steger, D. Steurer
Abstract	In this course students will develop solutions for algorithmic problems posed by researchers from other fields.
Learning objective	Students will learn that in order to tackle algorithmic problems from an interdisciplinary or applied context one needs to combine a solid understanding of algorithmic methodology with insights into the problem at hand to judge which side constraints are essential and which can be loosened.
Prerequisites / Notice	Students will work in teams. Ideally, skills of team members complement each other. Interested Bachelor students can apply for participation by sending an email to steger@inf.ethz.ch explaining motivation and transcripts.