Fast approximations for combinatorial optimization via multiplicative weight updates

Kent Quanrud. Fast approximations for combinatorial optimization via multiplicative weight updates. PhD thesis, University of Illinois Urbana-Champaign, USA, 2019. [doi]

Abstract

Abstract is missing.