SCS DISTINGUISHED LECTURE SERIES
4:00 PM - Gates & Hillman Centers Rashid Auditorium (4401)
3:30 PM Distinguished Donuts - Outside the Hall
Computers and Thought Award Lecture
Carlos Guestrin
Finmeccanica Associate Professor
Machine Learning and Computer Science Departments
Carnegie Mellon University
How Optimized Environmental Sensing
Helps Address Information Overload on the WebIn this talk, we tackle a fundamental problem that arises when using sensors to monitor the ecological condition of rivers and lakes, the network of pipes that bring water to our taps, or the activities of an elderly individual when sitting on a chair: Where should we place the sensors in order to make effective and robust predictions?
Such sensing problems are typically NP-hard, and in the past, heuristics without theoretical guarantees about the solution quality have often been used. In this talk, we present algorithms which efficiently find provably near-optimal solutions to large, complex sensing problems. Our algorithms are based on the key insight that many important sensing problems exhibit submodularity, an intuitive diminishing returns property: Adding a sensor helps more the fewer sensors we have placed so far. In addition to identifying most informative locations for placing sensors, our algorithms can handle settings, where sensor nodes need to be able to reliably communicate over lossy links, where mobile robots are used for collecting data or where solutions need to be robust against adversaries and sensor failures.
We present results applying our algorithms to several real-world sensing tasks, including environmental monitoring using robotic sensors, activity recognition using a built sensing chair, and a sensor placement competition. We conclude with drawing an interesting connection between sensor placement for water monitoring and addressing the challenges of information overload on the web. As examples of this connection, we address the problem of selecting blogs to read in order to learn about the biggest stories discussed on the web, and personalizing content to turn down the noise in the blogosphere.
Carlos Guestrin is the Finmeccanica Associate Professor in the Machine Learning
and in the Computer Science Departments at Carnegie Mellon University.
Previously, he was a senior researcher at the Intel Research Lab in
Berkeley. Carlos received his PhD in Computer Science from Stanford
University and a Mechatronics Engineer degree from the University of
Sao Paulo, Brazil. Carlos' work received awards at a number of
conferences and journals.
He is also a recipient of the ONR Young Investigator Award, the NSF Career
Award, the Alfred P. Sloan Fellowship, and the IBM Faculty Fellowship.
He was named one of the 2008 `Brilliant 10'
by Popular Science Magazine, received the IJCAI Computers and
Thought Award, and the Presidential Early Career Award for
Scientists and Engineers (PECASE). Carlos is currently a member of
the Information Sciences and Technology (ISAT) advisory group for DARPA.
Speaker Bio: The Computers and Thought Award Lecture
3:30 pm - Distinguished Donuts
<< Back
|
Gates and Hillman Centers Photo Tour
cs.cmu.edu