[Facets-of-complexity] Invitation to Monday Lecture June 12, 16:00 s.t.: The Multiplicative-Weights-Update Method

[Günter Rote <rote@inf.fu-berlin.de>]

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).