C&O Reading Group - Sepehr Assadi

Title: Multiplicative Weight Update (MWU) Method for Solving Packing/Covering LPs

Abstract: I will present an overview of the MWU technique for solving Packing/Covering LPs easily and efficiently. The talk will be based on a combination of results from the following resources: (1) https://epubs.siam.org/doi/pdf/10.1137/1.9781611976014.11 (2) https://www.cs.princeton.edu/~arora/pubs/MWsurvey.pdf