Springe direkt zu Inhalt

Lecture by Wolfgang Mulzer (Freie Universität Berlin): The Multiplicative-Weights-Update Method

Jun 12, 2023 | 04:00 PM s.t.

The multiplicative weights update method is a design paradigm for algorithms that is used in many different areas of theoretical computer science and machine learning.
A famous survey by Arora, Hazan, and Kale provides an excellent overview over the method and its applications. Together with Nabil Mustafa, we are currently working on a monograph that explores the method in more detail. I will give an overview of the method and share some nuggets that we encountered.
Based on joint work with Nabil Mustafa.

Before the talk, at 15:30, there will be a tea "break" at the usual place, Room 134 in the first floor (glass door, facing the exit from the stairway).

Time & Location

Jun 12, 2023 | 04:00 PM s.t.

Freie Universität Berlin
Institut für Informatik
Takustr. 9
14195 Berlin
Great Lecture Hall (Ground Floor)

Freie Universität Berlin
Technische Universität Berlin
Humboldt-Universität zu Berlin
Deutsche Forschungsgemeinschaft (DFG)