Goran Zuzic: Katalogdaten im Herbstsemester 2021

NameHerr Dr. Goran Zuzic
E-Mailgoran.zuzic@inf.ethz.ch
URLhttp://people.inf.ethz.ch/gzuzic/
DepartementInformatik
BeziehungDozent

NummerTitelECTSUmfangDozierende
263-4500-00LAdvanced Algorithms Information
Takes place for the last time.
9 KP3V + 2U + 3AM. Ghaffari, G. Zuzic
KurzbeschreibungThis is a graduate-level course on algorithm design (and analysis). It covers a range of topics and techniques in approximation algorithms, sketching and streaming algorithms, and online algorithms.
LernzielThis course familiarizes the students with some of the main tools and techniques in modern subareas of algorithm design.
InhaltThe lectures will cover a range of topics, tentatively including the following: graph sparsifications while preserving cuts or distances, various approximation algorithms techniques and concepts, metric embeddings and probabilistic tree embeddings, online algorithms, multiplicative weight updates, streaming algorithms, sketching algorithms, and derandomization.
Skripthttps://people.inf.ethz.ch/gmohsen/AA21/
Voraussetzungen / BesonderesThis course is designed for masters and doctoral students and it especially targets those interested in theoretical computer science, but it should also be accessible to last-year bachelor students.

Sufficient comfort with both (A) Algorithm Design & Analysis and (B) Probability & Concentrations. E.g., having passed the course Algorithms, Probability, and Computing (APC) is highly recommended, though not required formally. If you are not sure whether you're ready for this class or not, please consult the instructor.