VVZ API is not affiliated with ETH Zurich. Data might be outdated or incorrect. Please view the official ETHZ Vorlesungsverzeichnis for binding information.

263-4500-00L 9 Credits BSC , MSC , WBZ D-ITET , D-INFK , D-MATH
You're viewing possible stale or outdated data. Please check the latest semester for more up-to-date information.

Advanced Algorithms

Lecturers & Examiners: Prof. Dr. Johannes Lengler, Dr. Bernhard Häupler, Dr. Maximilian Probst
VVZ CR 2.5

Last Updated: 2026-02-05 16:30:10

Abstract

This 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.

Objective

This course familiarizes the students with some of the main tools and techniques in modern subareas of algorithm design.

Content

The lectures will cover modern topics in algorithm design and analysis, 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.

Resources

Lecture Notes

https://people.inf.ethz.ch/~aroeyskoe/AA24

Learning Materials (Links)

General Information

Language
English
Levels
BSC , MSC , WBZ
Frequency
Yearly recurring

Examination

Type
end-of-semester examination
Mode
written 180 minutes
Aids
open book: you are permitted to consult any books, handouts, and personal notes. The use of electronic devices is not allowed.
This course has a final exam (3 hours, open book, 60% of the final grade) plus two graded homework (20% each). The two mandatory graded homework (compulsory continuous performance assessments) will be released throughout the semester, in specific dates that will be announced. Each graded homework will have a deadline two weeks after the release. The solutions must be typeset in LaTeX (or similar).These solutions will be graded and the grade for each GHW accounts for 20% of the final grade.

Course Components

Type Title Time & Place Hours
lecture Advanced Algorithms
  • Mon 09:15-12:00 (CAB G 51)
3 h weekly
exercise Advanced Algorithms
  • Mon 14:15-16:00 (CAB G 59)
  • Wed 12:15-14:00 (CHN F 46)
  • Thu 16:15-18:00 (LFV E 41)
2 h weekly
independent project Advanced Algorithms No time listed 3 h weekly

Offered In