Select Lab Publications


Optimizing Sensing: From Water to the Web (2009)

By: Andreas Krause and Carlos Guestrin

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.

Download Information
Andreas Krause and Carlos Guestrin (2009). "Optimizing Sensing: From Water to the Web." IEEE Computer Magazine, 42(8), 38-45. pdf            
BibTeX citation

@article{krause+guestrin:ieeecomputer2009,
author = {Andreas Krause and Carlos Guestrin},
title = {Optimizing Sensing: From Water to the Web},
journal ={IEEE Computer Magazine},
volume = {42},
number = {8},
issn = {0018-9162},
year = {2009},
pages = {38-45},
doi = {http://doi.ieeecomputersociety.org/10.1109/MC.2009.265},
publisher = {IEEE Computer Society},
address = {Los Alamitos, CA, USA},
wwwfilebase = {ieeecomputer2009-krause-guestrin},
wwwtopic = {Sensing}
}



full list