Submodularity and its applications in optimized information gathering
Abstract
Where should we place sensors to efficiently monitor natural drinking water resources for contamination? Which blogs should we read to learn about the biggest stories on the Web? These problems share a fundamental challenge: How can we obtain the most useful information about the state of the world, at minimum cost?
Document Details
- Document Type
- Pub Defense Publication
- Publication Date
- Jul 01, 2011
- Source ID
- 10.1145/1989734.1989736
Entities
People
- Andreas Krause
- Carlos Guestrin
Organizations
- Army Research Office
- Carnegie Mellon University
- Division of Computer and Network Systems
- Division of Information and Intelligent Systems
- ETH Zurich
- Office of Naval Research