The TTIC Colloquium is a forum for talks by invited speakers on work of current relevance and broad interest to the computer science community.

The colloquium is held Mondays at 1pm in the TTIC Conference Room.

To receive announcements about the colloquium, please subscribe to the mailing list.

For additional questions, contact Raquel Urtasun (

Title: On Sparse Rectangular Representations of Matrix Data

Date: Oct. 5, 2009

Speaker: Konstantin Makarychev, IBM T.J. Watson Research Center

Host: Yury Makarychev (

Title: A simpler approach to matrix completion

Date: Oct. 26, 2009

Speaker: Ben Recht

Host: Nati Srebro (

Title: A Quasi-Newton Approach to Nonsmooth Convex Optimization

Date: Nov. 2, 2009

Speaker: S V N Vishwanathan, Purdue

Host: Karen Livescu (

Title: Reconstructing Deformable Surfaces: A Convex Formulation

Date: Nov. 9, 2009

Speaker: Mathieu Salzmann, ICSI Berkeley

Host: Raquel Urtasun (

Title: Statistical Models in Computer Vision

Date: Nov. 16, 2009

Speaker: Yali Amit, University of Chicago

Host: David McAllester (

Title: Learning with Annotation Noise

Date: Nov. 23, 2009

Speaker: Beata Beigman Klebanov, Northwestern University

Host: Joseph Keshet (

Title: Learning from Labeled and Unlabeled Data, Global vs. Multiscale Approaches

Date: Nov. 30, 2009

Speaker: Boaz Nadler, Weizmann Institute

Host: Nati Srebro (

Title: Strategic Network Formation and Group Formation

Date: Dec. 14, 2009

Speaker: Elliot Anshelevich, Rensselaer Polytechnic Institute

Host: Julia Chuzhoy (

Title: Semi-Supervised Learning with Measure Propagation

Date: Jan. 4, 2010

Speaker: Amar Subramanya, Google

Host: Karen Livescu (

Title: Bounding Rationality by Computational Complexity

Date: Jan. 11, 2010

Speaker: Lance Fortnow, Northwestern University

Host: Karen Livescu (

Title: Unsupervised Learning of Deep Probabilistic Models

Date: Jan. 19, 2010 1:00 pm (NOTE UNUSUAL TIME)

Speaker: Ruslan Salakhutdinov, MIT

Host: Nati Srebro (

Title: Unsupervised Learning of Natural Language Morphology

Date: Jan. 25, 2010

Speaker: John Goldsmith, University of Chicago

Host: David McAllester (

Title: Statistical inference in high-dimensional settings: A unified analysis of regularized estimators

Date: Feb. 1, 2010

Speaker: Martin Wainwright, U. C. Berkeley

Host: David McAllester (

Title: Optimal Control of Hybrid Systems with Applications to Robotics

Date: Feb. 8, 2010

Speaker: Milos Zefran, UIC

Host: Nathan Ratliff (

Title: Geometry and Topology in Statistical Inference

Date: Mar. 8, 2010

Speaker: Sayan Mukherjee, Duke

Host: Andreas Argyriou (

Title: Compressed Counting for Estimating Frequency Moments and Entropy of Data Streams

Date: May 17, 2010

Speaker: Ping Li, Cornell

Host: David McAllester (