Lecture by Wolfgang Mulzer (Freie Universität Berlin): The Multiplicative-Weights-Update Method
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
Great Lecture Hall (Ground Floor)