Welcome to the Select Lab

Our main long-term research goal is developing efficient algorithms and methods for designing, analyzing, and controlling complex real-world systems. To achieve this goal, our research spans the entire spectrum from theoretical foundations to real-world applications.

Algorithmically, we focus on machine learning problems, where a system must sense the world, learn from experience and make effective long-term decisions. The techniques we develop encompass a wide range of topics, including probabilistic graphical models (e.g., Bayesian and Markov networks), active learning and value of information, distributed algorithms, probabilistic inference, decision making under uncertainty (e.g., partially observable Markov decision problems), online learning and game theory.

Our main applications are sensor networks, computer systems and robotics. Our current projects include real world deployments of sensors to monitor pollution in lakes and rivers, detect pathogens in our water distribution systems, build technology to help our aging and disabled population, and perform diagnosis in complex computer systems and networks.

Recent Events

12/2012

VMWare Fellowship

Aapo Kyrola was awarded VMWare's graduate research fellowship.
8/2011

NIPS’11 Big Learning Workshop

We are organizing a Big Learning Workshop at NIPS this year! The Big Learning workshop will address the algorithms, systems, and tools, used in large-scale parallel and distributed learning problems. We encourage people interested in systems and learning at scale to attend and submit abstracts to be presented at this exciting two day workshop (see submission instructions for details).
7/2010

Best Research Paper Award

Dafna Shahaf and Carlos Guestrin received a Best Research Paper Award at KDD 2010 for "Connecting the Dots Between News Articles".
5/2010

Best Student Paper Award

Anton Chechetka and Carlos Guestrin received a Best Student Paper Award at AISTATS 2010 for "Focused Belief Propagation for Query-Specific Inference".
12/2009

Honorable Mention for Outstanding Student Paper Award

B. Sriperumbudur, K. Fukumizu, A. Gretton, G. Lanckriet and B. Schoelkopf received an honorable mention for the Outstanding Student Paper Award at NIPS 2009, for the paper "Kernel choice and classifiability for RKHS embeddings of probability distributions".
2009

Andreas Krause receives dissertation award

Andreas Krause's dissertation, "Optimizing Sensing: Theory and Applications," receives the Honorable Mention for the SCS dissertation award.
2009

NIPS Workshop on Temporal Segmentation

The Workshop on Temporal Segmentation is intended to bring together experts in temporal segmentation from the statistics, machine learning, and signal processing communities, to address a broad range of applications from robotics to neuroscience, and to define the current and future challenges in the field.
2009

NIPS Workshop on Learning with Orderings

Permutations and partial orders as input and output data ubiquitous. The Learning with Orderings workshop will explore the algorithms and theory for building statistical models and learning algorithms on these discrete combinatorial spaces. Details for submitting to the Learning with Orderings workshop are provided in the official call for submissions.
2009

NIPS Workshop on Large-Scale Machine Learning: Parallelism and Massive Datasets

The BigLearn09 workshop will address issues related to parallelism in machine learning. We are inviting contributed presentations and posters on ongoing work. Details for submitting to the BigLearn09 workshop are provided in the official call for submissions.
2009

Carlos Guestrin receives Presidential Award

The Presidential Early Career Awards for Scientists and Engineers (PECASE) is the highest honor bestowed by the United States government on young professionals in the early stages of their independent research careers.
2009

Carlos Guestrin receives the 2009 IJCAI Computers and Thought Award

The Computers and Thought Award is presented at IJCAI conferences to outstanding young scientists in artificial intelligence. View the slides and video of the talk.
5/2009

Best Research Paper Award

Andreas Krause, Jure Leskovec, Carlos Guestrin, Jeanne VanBriesen, and Christos Faloutsos received the 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".
11/2008

Yucheng wins Morgan Stanley Coding Competition

Task is to write a automatic trading agent in a simulated market. This is the first year this competition was held.
2008

Carlos Guestrin recipient of endowed chair

Carlos Guestrin is a recipient of the Finmeccanica Chair in Computer Science.
2008

Andreas Krause accepts a tenure-track position at Caltech

He will be joining the faculty in January 2009.
10/2008

Carlos Guestrin named one of the 2008 "Brilliant 10"

The recognition was bestowed in a Popular Science Magazine article.
2008

Tutorial: Beyond Convexity - Submodularity in Machine Learning

Andreas Krause and Carlos Guestrin will present a tutorial at ICML 2008 in Helsinki.
2008

ONR Young Investigator Award

Carlos Guestrin was granted an ONR Young Investigator Award.
1/28/2008

From ranking blogs to predicting posture

Here is a recent MSNBC article on the CASCADES and sensor placement projects.
12/14/2007

Sajid Siddiqi Thesis Proposal

Sajid Siddiqi will present his thesis proposal on "Latent Variable and Predictive Models of Dynamical Systems."
11/27/2007

Honorable Mention for Outstanding Student Paper Award

Jonathan Huang, Carlos Guestrin and Leonidas Guibas received Honorable Mention for the Outstanding Student Paper Award at NIPS 2007 for the paper "Efficient Inference for Distributions on Permutations"
11/26/2007

Picking which blogs to read

Which blogs should we read to be most up to date on the Blogosphere? Where should we place sensors to detect contaminations in water networks? The CASCADES project attempts to answer these questions in a unified way. Here are some discussions on the project. Also see the news release and this post.
10/25/2007

Andreas Krause Thesis Proposal

Andreas Krause presented his thesis proposal on "Nonmyopic Observation Selection: Theory and Applications".
2007

NSF Fellowship Awards

Joseph Gonzalez and Joseph Bradely were both awarded NSF Fellowships graduate research fellowships.
07/2007

2007 IJCAII-JAIR Best Paper prize

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

IBM Faculty Fellowship

Carlos Guestrin was awarded a 2007 IBM Faculty Fellowship.
2007

AT&T Fellowship Award

Joseph Gonzalez was awarded the AT&T Labs research Fellowship.
08/2007

Best Student Paper Award

Jure Leskovec, Andreas Krause, Carlos Guestrin, Christos Faloutsos, Jeanne VanBriesen and Natalie Glance were awarded the Best Student Paper Award at ACM SIGKDD 2007 for the paper "Cost-effective Outbreak Detection in Networks".
01/2007

Microsoft Research Fellowship Award

Andreas Krause was awarded the Microsoft Research Graduate Fellowship.
2007

NSF Career Award

Carlos Guestrin was granted an NSF Career Award.