Browsing Modern Aspects of Submodularity by Issue Date

Submodular Function Optimization in Sensor and Social Networks II

Krause, Andreas (Georgia Institute of Technology, 2012-03-19)

Many applications in sensor and social networks involve discrete optimization problems. In recent years, it was discovered that many such problems have submodular structure. These problems include optimal sensor placement, ...

Multi-commodity Flows and Cuts in Polymatroidal Networks

Chekuri, Chandra (arxiv.org/abs/1110.6832, 2012-03-19)

Submodular Function Optimization in Sensor and Social Networks

Krause, Andreas (Georgia Institute of Technology, 2012-03-19)

Many applications in sensor and social networks involve discrete optimization problems. In recent years, it was discovered that many such problems have submodular structure. These problems include optimal sensor placement, ...

Introduction to Discrete Convex Analysis

Murota, Kazuo (Georgia Institute of Technology, 2012-03-19)

Discrete convex analysis is a theory that aims at a discrete analogue of convex analysis for nonlinear discrete optimization. Technically it is a nonlinear generalization of matroid/submodular function theory; matroids are ...

Optimization of Submodular Functions: Relaxations and Algorithms

Vondrak, Jan (Georgia Institute of Technology, 2012-03-19)

In this lecture, we cover the basic variants of optimization problems involving submodular functions, and known algorithms for solving them. Some particular problems that will be mentioned: the unconstrained minimization/ ...

Minimization and Maximization Algorithms in Discrete Convex Analysis

Murota, Kazuo (Georgia Institute of Technology, 2012-03-19)

Discrete convex analysis is a theory that aims at a discrete analogue of convex analysis for nonlinear discrete optimization. Technically it is a nonlinear generalization of matroid/submodular function theory; matroids are ...