[Facets-of-complexity] Invitation to Monday Lecture June 12, 16:00 s.t.: The Multiplicative-Weights-Update Method
Our next Monday Lecture will take place on June 12
at 16:00 sharp at FU Berlin.
*_Location_*
*Great Lecture Hall - Ground Floor* (Hörsaal Informatik)
Freie Universität Berlin
Department of Computer Science
Takustr. 9
14195 Berlin
*_Time_: *Monday, June 12, 2023, 16:00*
*_Lecture_: Wolfgang Mulzer (FU Berlin)
*_Title_: The Multiplicative-Weights-Update Method
*_Abstract_:*
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.
*_Tea break_:*
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).
