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

Sepehr Assadi

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

Date
Nov 17, 2023 1:00 PM
Location
MC6029 or Zoom