The Community for Technology Leaders
Green Image
Issue No. 08 - August (2009 vol. 42)
ISSN: 0018-9162
pp: 38-45
Andreas Krause , California Institute of Technology
Carlos Guestrin , Carnegie Mellon University
ABSTRACT
Where should we place sensors to quickly detect contamination in drinking water distribution networks? Which blogs should we read to learn about the biggest stories on the Web? Such problems are typically NP-hard in theory and extremely challenging in practice. The authors present algorithms that exploit submodularity to efficiently find provably near-optimal solutions to large, complex real-world sensing problems.
INDEX TERMS
Information gathering, Observation selection, Submodular functions, Environmental monitoring, Information overload, Blogs, Active learning
CITATION
Andreas Krause, Carlos Guestrin, "Optimizing Sensing: From Water to the Web", Computer, vol. 42, no. , pp. 38-45, August 2009, doi:10.1109/MC.2009.265
84 ms
(Ver 3.3 (11022016))