Seminars

View all Seminars  |  Download ICal for this event

Optimizing with submodular objectives

Series: Theory Seminar

Speaker: Prof. Chandra Chekuri University of Illinois, Urbana-Champaign

Date/Time: Nov 08 16:00:00

Location: CSA Seminar Hall (Room No. 254, First Floor)

Abstract:
A number of combinatorial optimization problems can be modelled as maximizing or minimizing linear
objectives over some set of constraints. We will discuss problems and approaches when we consider
the setting when we replace a linear objective with a submodular objective. Submodular set functions
arise naturally in a number of applications and moreover submodularity often helps unify, generalize,
and simplify various results. The goal is to give a brief overview of some old and more recent results
and the emphasis will be on the power of mathematical programming approaches that are enable by
continuous extension of submodular functions.

Speaker: Chandra Chekuri - (Link