Publication
Publication
Dueling Algorithms
Publication
Euclid Writes an Algorithm: A Fairytale
Publication
GSP Auctions with Correlated Types
Publication
Synthesis of Loop-Free Programs
Publication
Synthesizing Geometry Constructions
Video
Strong LP Formulations and Primal-Dual Approximation Algorithms
The state of the art of the design and analysis of approximation algorithms for NP-hard discrete optimization has advanced significantly over the past two decades; furthermore, the most prevalent approach has been to rely on…