Jan Vondrak

Submodular functions, a discrete analogue of convex functions, have played a fundamental role in combinatorial optimization since the 1970s. In the last decade, there has been renewed interest in submodular functions due to their interpretation as...