Presidential Early Career Award for Scientists and Engineers (PECASE), 2009.

IJCAI 2009 Computers and Thought Award. See the slides and video of the talk.

Best Research Paper Award from the ASCE Journal of Water Resources Planning and Management Engineering for Efficient Sensor Placement Optimization for Securing Large Water Distribution Networks with Andreas Krause, Jure Leskovec, Jeanne VanBriesen, and Christos Faloutsos.

Member of the DARPA Information Sciences and Technology (ISAT) advisory group.

Finmeccanica Chair in Computer Science.

2008 "Brilliant 10" by Popular Science Magazine.

ONR Young Investigator Award, (2008).

Honorable Mention for Outstanding Paper Award in Advances in Neural Information Processing Systems (NIPS 2007) for Efficient Inference for Distributions on Permutations with Jon Huang and Leo Guibas.

Best Paper Award in the Thirteenth ACM SIGKDD International Conference on Knowledge Discovery and Data Mining (KDD 2007) for Cost-effective Outbreak Detection in Networks with Jure Leskovec, Andreas Krause, Christos Faloutsos, Jeanne VanBriesen and Natalie Glance.

IBM Faculty Fellowship, (2007).

2007 IJCAII-JAIR Best Paper prize in the Journal of Artificial Intelligence Research (JAIR) for Efficient Solution Algorithms for Factored MDPs with Daphne Koller, Ron Parr and Shobha Venkataraman. This prize is awarded to an outstanding paper published in JAIR in the preceding five calendar years.

NSF CAREER Award, (2007).

IBM Faculty Fellowship, (2006).

Best Paper Award in Fifth International Conference on Information Processing in Sensor Networks (IPSN'06) for Near-optimal Sensor Placements: Maximizing Information while Minimizing Communication Cost with Andreas Krause, Anupam Gupta and Jon Kleinberg.

Alfred P. Sloan Research Fellowship (2006).

Best Paper Runner-Up Award in 22^nd International Conference on Machine Learning (ICML 2005) for Near-Optimal Sensor Placements in Gaussian Processes with Andreas Krause and Ajit Singh.

Best Paper Runner-Up Award in 21^st Conference on Uncertainty in Artificial Intelligence (UAI 2005) for Near-Optimal Nonmyopic Value of Information in Graphical Models with Andreas Krause.

Best Paper Award in Fourth International Conference on Information Processing in Sensor Networks (IPSN'05) for A Robust Architecture for Distributed Inference in Sensor Networks with Mark Paskin and Jim McFadden.

Best Paper Award in 30^th International Conference on Very Large Data Bases (VLDB 2004) for Model-Driven Data Acquisition in Sensor Networks with Amol Deshpande, Sam Madden, Joseph Hellerstein and Wei Hong.

Best Paper Award in Advances in Neural Information Processing Systems (NIPS 2003) for Max-Margin Markov Networks with Ben Taskar and Daphne Koller.

Siebel Scholarship (2001).

Stanford Centennial Teaching Assistant Award (2000).