SoSe 23  
19306711  
19306711 Seminar

SoSe 23: Seminar on Algorithms

László Kozma

Comments

Online algorithms are used in scenarios where the input is revealed gradually, for instance in learning tasks, or when there is interaction between agents, or between an agent and its environment. The primary concern is dealing with uncertainty and to find good solutions even with partial information; in this setting computational efficiency often takes a secondary role.

The field of online algorithms is one of the most active areas of algorithmic research with a rich set of established techniques developed during the past decades, as well as recent exciting breakthroughs and open questions.

The seminar is aimed at students interested in algorithms and theoretical computer science.  Requirement: ALP3/HA or similar algorithmic background, mathematical maturity.

We can cover some subset of the following topics: caching, paging, load balancing, routing, navigation, data structuring, k-server, scheduling, ski rental, online learning, packing and covering, coloring, primal-dual methods, online algorithms with advice, and others.

Presentations will be in English, topics can be based on articles or selected material from the books:

  • Borodin and El-Yaniv: Online Computation and Competitive Analysis, Cambridge University Press, 1998
  • Buchbinder and Naor: The Design of Competitive Online Algorithms via a Primal-Dual Approach, Foundations and Trends in TCS, 2009
  • Fiat and Woeginger: Online Algorithms, The State of the Art, Springer, 1998
close

Suggested reading

Spezialliteratur aus Zeitschriften

14 Class schedule

Regular appointments

Tue, 2023-04-18 14:00 - 16:00

Lecturers:
Prof. Dr. László Kozma

Location:
T9/051 Seminarraum (Takustr. 9)

Tue, 2023-04-25 14:00 - 16:00

Lecturers:
Prof. Dr. László Kozma

Location:
T9/051 Seminarraum (Takustr. 9)

Tue, 2023-05-02 14:00 - 16:00

Lecturers:
Prof. Dr. László Kozma

Location:
T9/051 Seminarraum (Takustr. 9)

Tue, 2023-05-09 14:00 - 16:00

Lecturers:
Prof. Dr. László Kozma

Location:
T9/051 Seminarraum (Takustr. 9)

Tue, 2023-05-16 14:00 - 16:00

Lecturers:
Prof. Dr. László Kozma

Location:
T9/051 Seminarraum (Takustr. 9)

Tue, 2023-05-23 14:00 - 16:00

Lecturers:
Prof. Dr. László Kozma

Location:
T9/051 Seminarraum (Takustr. 9)

Tue, 2023-05-30 14:00 - 16:00

Lecturers:
Prof. Dr. László Kozma

Location:
T9/051 Seminarraum (Takustr. 9)

Tue, 2023-06-06 14:00 - 16:00

Lecturers:
Prof. Dr. László Kozma

Location:
T9/051 Seminarraum (Takustr. 9)

Tue, 2023-06-13 14:00 - 16:00

Lecturers:
Prof. Dr. László Kozma

Location:
T9/051 Seminarraum (Takustr. 9)

Tue, 2023-06-20 14:00 - 16:00

Lecturers:
Prof. Dr. László Kozma

Location:
T9/051 Seminarraum (Takustr. 9)

Tue, 2023-06-27 14:00 - 16:00

Lecturers:
Prof. Dr. László Kozma

Location:
T9/051 Seminarraum (Takustr. 9)

Tue, 2023-07-04 14:00 - 16:00

Lecturers:
Prof. Dr. László Kozma

Location:
T9/051 Seminarraum (Takustr. 9)

Tue, 2023-07-11 14:00 - 16:00

Lecturers:
Prof. Dr. László Kozma

Location:
T9/051 Seminarraum (Takustr. 9)

Tue, 2023-07-18 14:00 - 16:00

Lecturers:
Prof. Dr. László Kozma

Location:
T9/051 Seminarraum (Takustr. 9)

Subjects A - Z