263-4500-00L  Advanced Algorithms

SemesterHerbstsemester 2018
DozierendeM. Ghaffari, A. Krause
Periodizitätjährlich wiederkehrende Veranstaltung
LehrspracheEnglisch



Lehrveranstaltungen

NummerTitelUmfangDozierende
263-4500-00 VAdvanced Algorithms2 Std.
Di10-12CAB G 61 »
M. Ghaffari, A. Krause
263-4500-00 UAdvanced Algorithms2 Std.
Fr10-12CAB G 59 »
M. Ghaffari, A. Krause
263-4500-00 AAdvanced Algorithms1 Std.M. Ghaffari, A. Krause

Katalogdaten

KurzbeschreibungThis is an advanced course on the design and analysis of algorithms, covering a range of topics and techniques not studied in typical introductory courses on algorithms.
LernzielThis course is intended to familiarize students with (some of) the main tools and techniques developed over the last 15-20 years in algorithm design, which are by now among the key ingredients used in developing efficient algorithms.
Inhaltthe lectures will cover a range of topics, 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 a bried glance at MapReduce algorithms.
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 consulte the instructor.

Leistungskontrolle

Information zur Leistungskontrolle (gültig bis die Lerneinheit neu gelesen wird)
Leistungskontrolle als Semesterkurs
ECTS Kreditpunkte6 KP
PrüfendeM. Ghaffari, A. Krause
FormSessionsprüfung
PrüfungsspracheEnglisch
RepetitionDie Leistungskontrolle wird nur in der Session nach der Lerneinheit angeboten. Die Repetition ist nur nach erneuter Belegung möglich.
Prüfungsmodusschriftlich 180 Minuten
Zusatzinformation zum PrüfungsmodusThere are three mandatory sets of exercise (compulsory continous performance assessments), the answer keys (typeset in LaTeX or similar) are due two weeks later. These solutions will be graded; the grades will each account for 10% of the final grade.

Written exam (180 min) accounting for 70% of the grade;
Hilfsmittel schriftlichopen book: you are permitted to consult any books, handouts, and personal notes. The use of electronic devices is not allowed.
Diese Angaben können noch zu Semesterbeginn aktualisiert werden; verbindlich sind die Angaben auf dem Prüfungsplan.

Lernmaterialien

 
HauptlinkInformation
Es werden nur die öffentlichen Lernmaterialien aufgeführt.

Gruppen

Keine Informationen zu Gruppen vorhanden.

Einschränkungen

Keine zusätzlichen Belegungseinschränkungen vorhanden.

Angeboten in

StudiengangBereichTyp
CAS in InformatikFokusfächer und WahlfächerWInformation
Doktorat Departement Informationstechnologie und ElektrotechnikLehrangebot Doktorat und PostdoktoratWInformation
Informatik MasterWahlfächer der Vertiefung General StudiesWInformation
Informatik MasterWahlfächer der Vertiefung in Theoretical Computer ScienceWInformation
Mathematik BachelorAuswahl: Theoretische InformatikWInformation
Mathematik MasterAuswahl: Theoretische Informatik, diskrete MathematikWInformation