Seminars

View all Seminars  |  Download ICal for this event

Optimizing with submodular objectives

Series: Bangalore Theory Seminars

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

Date/Time: Oct 31 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

Host Faculty: Prof. Siddharth Barman