Series
Modern Aspects of Submodularity

Permanent Link
https://hdl.handle.net/1853/70936
Series Type
Event Series
Description
Associated Organization(s)
Associated Organization(s)
Organizational Unit
Organizational Unit

Filters
2012 2
2
2
2
Reset filters

Settings
Type: Moving Image × Author: Krause, Andreas ×

Publication Search Results

Now showing 1 - 2 of 2
  • No Thumbnail Available
    Item
    Submodular Function Optimization in Sensor and Social Networks II
    (Georgia Institute of Technology, 2012-03-19) Krause, Andreas
    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, informative path planning, active learning, influence maximization, online advertising and structure learning. In contrast to most previous approaches, submodularity allows to efficiently find provably (near-)optimal solutions. In this tutorial, I will give examples of submodular optimization problems arising in sensor and social networks, discuss algorithms for solving these problems and present results on real applications. I will also discuss recent work in online and adaptive optimization of submodular functions in these domains.
  • No Thumbnail Available
    Item
    Submodular Function Optimization in Sensor and Social Networks
    (Georgia Institute of Technology, 2012-03-19) Krause, Andreas
    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, informative path planning, active learning, influence maximization, online advertising and structure learning. In contrast to most previous approaches, submodularity allows to efficiently find provably (near-)optimal solutions. In this tutorial, I will give examples of submodular optimization problems arising in sensor and social networks, discuss algorithms for solving these problems and present results on real applications. I will also discuss recent work in online and adaptive optimization of submodular functions in these domains.