The Grainger College of Engineering
Thesis Title: Fast Approximations for Combinatorial Optimization via Multiplicative Weight Updates
Committee: Chandra Chekuri; Chair and Director of Research
Sariel Har-Peled
Jeff Erickson
Avrim Blum; TTIC
Neal E. Young; CS, UC Riverside