Doctoral Thesis: Novel Frameworks for Auctions and Optimization


Event Speaker: 

Zeyuan Allen-Zhu

Event Location: 

32-G882 (Hewlett Room)

Event Date/Time: 

Thursday, June 11, 2015 - 12:30pm

Abstract: This thesis introduces novel frameworks for modeling uncertainty in auctions, and for understanding first-order methods in optimization. The former provides robust analysis to alternative specifications of preferences and information structures in Vickrey auctions, and the latter enables us to break 20-year barriers on the running time used for solving positive linear programs.
Thesis Supervisors: Profs. Jonathan Kelner and Silvio Micali