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 typically held Mondays at 11:00 am in TTIC Room 526.

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

For additional questions, contact Karen Livescu (

Upcoming Talks

Title: Using Simple ML to Model and Mimic Human Behavior

Date: November 20, 2017

Speaker: Ben Zhao, University of Chicago

Host: Karen Livescu (

Title: TBA

Date: November 29, 2017 (SPECIAL DAY)

Speaker: Regina Barzilay, MIT

Host: David McAllester (

Title: TBA

Date: December 4, 2017

Speaker: Heather Zheng, University of Chicago

Host: Karen Livescu (

Title: TBA

Date: March 5, 2018

Speaker: Sidd Srinivasa, University of Washington

Host: Matthew Walter (

Title: TBA

Date: April 23, 2018

Speaker: Bruce Donald, Duke

Host: Mark Hallen (

Title: TBA

Date: April 30, 2018

Speaker: Sanjoy Dasgupta, UC San Diego

Host: Avrim Blum (

Title: TBA

Date: May 14, 2018

Speaker: Ross Girschick, Facebook

Host: Michael Maire (

Past Talks - 2017 - 2016 - 2015 - 2014 - 2013 - 2012 - 2011 - 2010 - 2009 - 2008

2017 Academic Year

Title: The Statistical Foundations of Learning to Control

Date: November 13, 2017

Speaker: Ben Recht, Berkeley

Host: Nati Srebro (

Title: Outranked: Exploiting Nonlinear Algebraic Structure in Matrix Recovery Problems

Date: November 6, 2017

Speaker: Rob Nowak, University of Wisconsin - Madison

Host: Karen Livescu (

Title: A New Approach to Approximate Counting and Sampling

Date: October 30, 2017

Speaker: Ankur Moitra, MIT

Host: Nati Srebro (

Title: From Naive Physics to Connotation: Modeling Commonsense in Frame Semantics

Date: October 16, 2017

Speaker: Yejin Choi, University of Washington

Host: Kevin Gimpel (

Title: Adaptive rates in Active Learning with label noise

Date: October 9, 2017

Speaker: Samory Kpotufe, Princeton University

Host: Nati Srebro (

Title: Computational Efficiency and High-Dimensional Robust Statistics

Date: October 2, 2017

Speaker: Ilias Diakonikolas, University of Southern California

Host: Julia Chuzhoy (

Title: Biases Beyond Observation

Date: September 25, 2017

Speaker: Moritz Hardt, Berkeley

Host: Nati Srebro (

Title: Peer Grading and Mechanism Design

Date: September 11, 2017

Speaker: Jason Hartline, Northwestern

Host: Avrim Blum (

Title: Distribution Alignment for Visual Domain Adaptation

Date: August 31, 2017 (SPECIAL DAY)

Speaker: Kate Saenko, Boston University

Host: Karen Livescu (

Title: Learning Mixtures of Well-Separated Gaussians

Date: August 7, 2017

Speaker: Aravindan Vijayaraghavan, Northwestern

Host: Yury Makarychev (

Title: "Blind" Visual Inference

Date: July 11, 2017 (SPECIAL DAY)

Speaker: Michal Irani, Weizmann Institute

Host: Gregory Shakhnarovich (

2016 Academic Year

Title: Towards Joint Understanding of Images and Language

Date: June 26, 2017

Speaker: Svetlana Lazebnik, UIUC

Host: Gregory Shakhnarovich (

Title: The Move to Neural Machine Translation at Google

Date: June 19, 2017

Speaker: Mike Schuster, Google

Host: Sadaoki Furui and Karen Livescu (

Title: Learning by Moving and by Clustering Movie Characters

Date: June 12, 2017

Speaker: Erik Learned-Miller, University of Massachusetts-Amherst

Host: Gregory Shakhnarovich (

Title: Observational studies from social media using robust text classification and learning from label proportions

Date: May 22, 2017

Speaker: Aron Culotta, IIT

Host: Kevin Gimpel (

Title: On Phase Transitions for Spiked Random Matrix and Tensor Models

Date: May 15, 2017

Speaker: Afonso Bandeira, NYU

Host: Nati Srebro (

Title: Toward Robots that Understand People and their Environments

Date: May 8, 2017

Speaker: Dieter Fox, U. Washington

Host: Matthew Walter (

Title: Visual People Modeling

Date: May 1, 2017

Speaker: Ira Kemelmacher-Schlizerman, U. Washington/Facebook

Host: Gregory Shakhnarovich (

Title: Structured Attention Networks

Date: April 3, 2017

Speaker: Alexander Rush, Harvard

Host: Kevin Gimpel (

Title: Finding Low-rank Structure in Messy Data

Date: March 13, 2017

Speaker: Laura Balzano, U. Michigan

Host: Nati Srebro (

Title: Mixed regression: Fast Algorithms, Optimal Rates, and Multiple Components

Date: January 30, 2017

Speaker: Constantine Caramanis, UT Austin

Host: Nati Srebro (

Title: Interactive Dialogue Systems: Challenges and Opportunities for Deep Reinforcement Learning

Date: January 23, 2017

Speaker: Joelle Pineau, McGill

Host: Matthew Walter (

Title: Recent progresses on the optimality of online binary search trees

Date: December 5, 2016

Speaker: Parinya Chalermsook, Aalto University

Host: Julia Chuzhoy (

Title: What would it take for a neuroscientist to understand a microprocessor

Date: November 28, 2016

Speaker: Konrad Kording, Rehabilitation Institute

Host: Nati Srebro (

Title: A Non-generative Framework and Convex Relaxations for Unsupervised Learning

Date: November 21, 2016

Speaker: Elad Hazan, Princeton

Host: Nati Srebro (

Title: Image reconstruction in computed tomography and multiview computational microscopy

Date: November 14, 2016

Speaker: Patrick La Riviere, U. Chicago

Host: David McAllester (

Title: On the Single-Pass Streaming Complexity of the Set Cover Problem

Date: October 31, 2016

Speaker: Sanjeev Khanna, U. Pennsylvania

Host: Julia Chuzhoy (

Title: Redundancy in Deep Learning

Date: October 24, 2016

Speaker: Kilian Weinberger, Cornell

Host: Greg Shakhnarovich (

Title: Computational Complexity of Cosmology in String Theory

Date: October 17, 2016

Speaker: Michael Douglas, Stonybrook U.

Host: David McAllester (

Title: Representation Power of Neural Networks

Date: September 26 (SPECIAL DAY)

Speaker: Matus Telgarsky, UIUC

Host: Gregory Shakhnarovich (

Title: Second Order Optimization for Large Scale Stochastic Programming

Date: September 19, 2016

Speaker: Jorge Nocedal, Northwestern University

Host: Karen Livescu (

Title: Biomedical Big Data Analytics for Outcome-Driven Precision Health

Date: September 12, 2016

Speaker: May Wang, Georgia Institute of Technology

Host: Hammad Naveed (

Title: Robustness and Flexibility in Non-convex Low-rank Estimation

Date: August 22, 2016

Speaker: Yudong Chen, Cornell

Host: Srinadh Bhojanapalli (

Title: Multilingual Neural Machine Translation

Date: August 1, 2016

Speaker: Kyunghyun Cho, New York University

Host: Kevin Gimpel (

Title: Autoregressive Neural Transducers for Speech Recognition

Date: July 25, 2016

Speaker: Navdeep Jaitly, Google

Host: Karen Livescu (

Title: Hopsets with Constant Hopbound, and Applications to Approximate Shortest Paths

Date: July 21, 2016

Speaker: Michael Elkin, Ben Gurion University

Host: Yury Makarychev (

Title: Recurrent Networks and Beyond

Date: July 11, 2016

Speaker: Tomas Mikolov, Facebook

Host: Karen Livescu (

2015 Academic Year

Title: Machine learning for Public Policy and Social Good: Case Studies, Challenges, and Opportunities

Date: June 13, 2016

Speaker: Rayid Ghani, University of Chicago

Host: Greg Shakhnarovich (

Title: Supervised Machine Learning as an Adversarial Game

Date: June 6, 2016

Speaker: Brian Ziebart, UIC

Host: Karen Livescu (

Title: High-dimensional Permutations and Discrepancy

Date: May 25, 2016

Speaker: Nati Linial, Hebrew University

Host: Julia Chuzhoy (

Title: Privacy Preserving Optics for Miniature Vision Sensors

Date: May 16, 2016

Speaker: Sanjeev J. Koppal, University of Florida

Host: Ayan Chakrabarti (

Title: Learning Image Representations from Unlabeled Video

Date: Apr 18, 2016

Speaker: Kristen Grauman, University of Texas at Austin

Host: Greg Shakhnarovich (

Title: Words, Pictures, and Common Sense

Date: Apr 1, 2016

Speaker: Devi Parikh, Virginia Tech

Host: Gregory Shakhnarovich (

Title: Towards Transparent Intelligent Systems: Diverse Predictions from Perception Modules

Date: Mar 31, 2016

Speaker: Dhruv Batra, Virginia Tech

Host: Gregory Shakhnarovich (

Title: Advances in Solving Structured Optimization Problems

Date: Mar 14, 2016

Speaker: Mark Schmidt, University of British Columbia

Host: Ofer Meshi (

Title: Topological Sampling Problems

Date: Feb 29, 2016

Speaker: Shmuel Weinberger, University of Chicago

Host: Sasha Razborov (

Title: Mining Gummi Bears in One and Two Jars

Date: Jan 11, 2016

Speaker: Gunnar Klau, CWI Amsterdam

Host: Stefan Canzar (

Title: Analysis of Dynamic Interaction Networks

Date: Dec 14, 2015

Speaker: Tanya Berger-Wolf, University of Illinois at Chicago

Host: Hammad Naveed (

Title: Approximate Nearest Neighbor methods in computer vision, beyond L2

Date: Nov 23, 2015

Speaker: Lihi Zelnik-Manor, Technion

Host: Greg Shakhnarovich (

Title: False Discovery Rates - a new deal

Date: Nov 16, 2015

Speaker: Matthew Stephens, University of Chicago

Host: Aly Khan (

Title: Single and Multichannel Raw Waveform Neural Network Acoustic Models

Date: Nov 9, 2015

Speaker: Tara Sainath; Google Research

Host: Karen Livescu (

Title: Diderot: a Domain-Specific Language for Portable Parallel Scientific Visualization and Image Analysis

Date: Nov 2, 2015

Speaker: Gordon Kindlmann, University of Chicago

Host: Greg Shakhnarovich (

Title: Fast, Approximate and Scalable Geometric Optimization

Date: Oct 5, 2015

Speaker: Chandrajit Bajaj, University of Texas at Austin

Host: Jinbo Xu and Qixing Huang (

Title: Machine Learning Approaches to Speech Enhancement

Date: Sept 28, 2015

Speaker: Paris Smaragdis, University of Illinois at Urbana-Champaign

Host: Karen Livescu (

Title: Towards Universal Syntactic Processing of Natural Language

Date: Sept 4, 2015

Speaker: Slav Petrov, Google

Host: Mohit Bansal (

Title: Vertex Sparsification of Cuts, Flows, and Distances

Date: Aug 31, 2015

Speaker: Robert Krauthgamer, Weizmann Institute

Host: Julia Chuzhoy (

Title: Sampling Strategies for Feature-Efficient and Active Learning

Date: Aug 17, 2015

Speaker: Lev Reyzin, UIC

Host: Greg Shakhnarovich (

Title: Approximate Matchings in Dynamic Graph Streams

Date: Aug 10, 2015

Speaker: Sanjeev Khanna, University of Pennsylvania

Host: Julia Chuzhoy (

Title: Blind deblurring and blind super-resolution using internal patch recurrence

Date: Aug 3, 2015

Speaker: Tomer Michaeli, Technion

Host: Karen Livescu (

Title: What can vectorial representations do? Distributed structure processing in neural networks

Date: July 20, 2015

Speaker: Paul Smolensky, John Hopkins

Host: Kevin Gimpel (

Title: Unsupervised Word Segmentation and Lexicon Discovery from Speech using Acoustic Word Embeddings

Date: July 17, 2015

Speaker: Sharon Goldwater, University of Edinburgh

Host: Karen Livescu (

Title: Sparse Recovery via Dynamics

Date: July 15, 2015

Speaker: Yuan Yao, Peking University

Host: Jinbo Xu (

2014 Academic Year

Title: Extracting hidden structure from multiple higher order arrays

Date: June 18, 2014

Speaker: Koh Takeuchi, NTT Japan

Host: Ryota Tomioka (

Title: Multiresolution Matrix Factorization

Date: July 14, 2014

Speaker: Risi Kondor, Univ of Chicago

Host: Greg Shakhnarovich (

Title: Palindrome Recognition In The Streaming Model

Date: July 31, 2014

Speaker: Funda Ergun, Indiana University Bloomington and Simon Fraser University

Host: Jinbo Xu (

Title: Towards Improving the Robustness of Gesture Recognition Systems: Addressing Large Vocabularies and Cluttered Scenes

Date: August 25, 2014

Speaker: Vassilis Athitsos, Univ of Texas at Arlington

Host: Greg Shakhnarovich (

Title: Asynchronous Stochastic Optimization for Sequence Training of Deep Neural Networks: Towards Big Data

Date: August 28, 2014

Speaker: Erik McDermott, Google

Host: Karen Livescu (

Title: Semantic Parsing, Latent Variables, and Inference

Date: September 15, 2014

Speaker: Percy Liang, Stanford

Host: Mohit Bansal (

Title: Human-Centered Language Processing: Event Detection and Impaired Speech Recognition

Date: September 22, 2014

Speaker: Bonnie J. Dorr-Florida Institute for Human & Machine Cognition (IHMC)

Host: David McAllester (

Title: Graph Grammars and Automata for NLP

Date: September 29, 2014

Speaker: David Chiang, University of Notre Dame

Host: Kevin Gimpel (

Title: Reverse engineering the neural mechanisms involved in robust speech processing

Date: October 6, 2014

Speaker: Nima Mesgarani, Electrical Engineering Department at Columbia University

Host: Karen Livescu (

Title: Leontief Exchange Markets Can Solve Multivariate Polynomial Equations, Yielding FIXP and ETR Hardness

Date: October 16, 2014

Speaker: Ruta Mehta, Georgia Institute of Technology

Host: Julia Chuzhoy (

Title: Video-Based Analysis of Human Actions, Interactions and Social Behaviors

Date: October 20, 2014

Speaker: Stan Sclaroff, Boston University

Host: Greg Shakhnarovich (

Title: Algorithmic progress on the Lovasz Local Lemma

Date: October 27, 2014

Speaker: Aravind Srinivasan, University of Maryland

Host: Julia Chuzhoy (

Title: Incentives for Collective Behavior: Badges, Procrastination, and Long-Range Goals

Date: November 5, 2014

Speaker: Jon Kleinberg, Cornell

Host: Madhur Tulsiani (

Title: A Framework for Analysis of Computational Imaging Systems

Date: November 17, 2014

Speaker: Oliver Cossairt, Northwestern

Host: Ayan Chakrabarti (

Title: Novel directions for biological network comparison: implications for aging

Date: December 1, 2014

Speaker: Tijana Milenkovic, University of Notre Dame

Host: Jinbo Xu (

Title: What's wrong with convolutional nets?

Date: January 23, 2015

Speaker: Geoff Hinton, University of Toronto & Google

Host: David McAllester (

Title: How Good Is Structured Prediction?

Date: February 23, 2015

Speaker: David Sontag, NYU

Host: Greg Shakhnarovich (

Title: Spectral Language Modeling

Date: March 2, 2015

Speaker: Lyle Ungar, University of Pennsylvania

Host: David McAllester (

Title: Do Deep Nets Really Need To Be Deep?

Date: April 30, 2015

Speaker: Rich Caruana, Microsoft

Host: David McAllester (

Title: Robust Camera Location Estimation by Convex Programming

Date: June 4, 2015

Speaker: Amit Singer, Princeton

Host: Nathan Srebro and Qixing Huang (

Title: Zodiac — A comprehensive depiction of genetic interactions in cancer by integrating TCGA data

Date: June 22, 2015

Speaker: Yuan Ji, University of Chicago, Northshore Hospital

Host: Jinbo Xu (

2013 Academic Year

Title: Optimal Provision-After-Wait in Healthcare

Date: October 3, 2013

Speaker: Mark Braverman, Princeton

Host: Madhur Tulsiani (

Title: Large-Scale Paraphrasing – Extraction and Application

Date: October 7, 2013

Speaker: Juri Ganitkevitch

Host: Kevin Gimpel (

Title: Completing the noisy circuit: Systems of feedback in models of dysarthria

Date: November 12, 2013

Speaker: Frank Rudzicz, University of Toronto

Host: Karen Livescu (

Title: Predicting Linguistic Structures Accurately and Efficiently

Date: November 26, 2013

Speaker: Franz Kiraly, University College London

Host: Ryota Tomioka (

Title: Predicting Linguistic Structures Accurately and Efficiently

Date: January 17, 2014

Speaker: Hal Daume lll, Univ of Maryland

Host: David McAllester (

Title: Foundations For Learning in the Age of Big Data

Date: January 28, 2014

Speaker: Maria Florina (Nina) Balcan, Georgia Institute of Technology

Host: Julia Chuzhoy (

2012 Academic Year

Title: Mathematical Modeling and Machine Learning in Brain Diffusion MRI

Date: October 23, 2012

Speaker: Thomas Shultz, Max Planck Institute for Intelligent Systems

Host: Samory Kpotufe (

Title: Global and Local Approach of Part-of-Speech Tagging for Large Copora

Date: November 13, 2012

Speaker: Shi Yu, University of Chicago

Host: Kevin Gimpel (

Title: Automatically Learning the Structure of Spoken Language Without Supervision

Date: November 27, 2012

Speaker: Aren Jansen, Johns Hopkins

Host: Karen Livescu (

Title: Analysis and Modeling of Opinions and Sentiments

Date: December 4, 2012

Speaker: Bing Liu, UIC

Host: Jinbo Xu (

Title: Natural image statistics and image restoration

Date: February 18, 2013

Speaker: Yair Weiss, Hebrew University

Host: Tamir Hazan (

Title: Convergence of latent population structures in finite admixture models

Date: March 5, 2013

Speaker: Long Nguyen, Department of Statistics, University of Michigan

Host: Anand Sarwate (

Title: Distributed Hessian-free Optimization for Deep Neural Network Acoustic Models

Date: March 11, 2013

Speaker: Brian Kingsbury, IBM

Host: Karen Livescu (

Title: From Contextual Search to Automatic Content Generation: Scaling Human Editorial Judgment

Date: April 10, 2013

Speaker: Larry Birnbaum, Northwestern University

Host: David McAllester (

Title: Predictions of Structures of Protein Interactions

Date: May 20, 2013

Speaker: Daisuke Kihara, Purdue University

Host: Jinbo Xu (

Title: Integrating Learning in Structured Prediction and Latent Variable Models

Date: June 4, 2013

Speaker: Rich Zemel, University of Toronto

Host: Tamir Hazan (

Title: Non-invasive Human-Machine Interfaces for the disabled: rehabilitation, phantom pain and more

Date: June 28, 2013

Speaker: Claudio Castellini, German Aerospace Center

Host: Francesco Orabona (

Title: TTIC Colloquium: Flavio Villanustre

Date: July 16, 2013

Speaker: Flavio Villanustre, Vice President of Technology Architecture and Product for LexisNexis and leads HPCC Systems

Host: Jinbo Xu (

Title: Component Analysis for Human Sensing

Date: July 30, 2013

Speaker: Fernando de la Torre

Host: Raquel Urtasun (

Title: Dense 3D scene flow estimation for locally rigid scenes

Date: July 30, 2013

Speaker: Konrad Schindler, ETH Zurich

Host: Raquel Urtasun (

Title: Large-Scale Sparse Learning for Biomedical Data

Date: August 14, 2013

Speaker: Jieping Ye, Arizona State University

Host: Jinbo Xu (

2011 Academic Year

Title: Structure from Motion in the Wild: Towards Reconstructing Active 3D Scenes from Moving Cameras

Date: September 26, 2011

Speaker: Yaser Sheikh, CMU

Host: Raquel Urtasun (

Title: Predicting Beta-Sheet Protein Folding Pathways Using Ensemble Models

Date: September 30, 2011

Speaker: Jerome Waldispuhl, McGill

Host: Jinbo Xu (

Title: Privacy Preserving Speech Processing

Date: October 17, 2011

Speaker: Manas Pathak, CMU

Host: Joseph Keshet (

Title: Collective Construction by Termites and Other Robots

Date: October 24, 2011

Speaker: Justin Werfel, Harvard

Host: Karen Livescu (

Title: What is Singular Learning Theory?

Date: November 7, 2011

Speaker: Shaowei Lin, Berkeley

Host: Nati Srebro (

Title: Power-aware Routing and Scheduling

Date: November 16, 2011

Speaker: Daniel M (Matthew) Andrews

Host: Julia Chuzhoy (

Title: Perfect Matchings in Regular Bipartite Graphs

Date: November 17, 2011

Speaker: Sanjeev Khanna, University of Pennsylvania

Host: Julia Chuzhoy (

Title: Dimension Reduction in L_1

Date: November 18, 2011

Speaker: Moses Charikar

Host: Yury Makarychev (

Title: Approximation Algorithms for Stochastic Combinatorial Optimization

Date: November 21, 2011

Speaker: Anupam Gupta, CMU

Host: Julia Chuzhoy (

Title: Learning A Semantic Space: From Image Annotation to Music Similarity

Date: November 22, 2011

Speaker: Samy Bengio, Google

Host: Joseph Keshet (

Title: The Peptide Binding Problem

Date: November 30, 2011

Speaker: Steve Smale, TTIC/City University of Hong Kong

Host: David McAllester (

Title: Algorithms for submodular objectives via continuous extensions and dependent randomized rounding

Date: December 7, 2011

Speaker: Chandra Chekuri

Host: Yury Makarychev (

Title: Universal Speech Attribute Characterization for Automatic Speech Recognition and Spoken Language Recognition

Date: December 8, 2011

Speaker: Torbjørn Svendsen, Norwegian University of Science and Technology

Host: Karen Livescu (

Title: Nonparametric Bayesian Models for Structured Objects

Date: January 18, 2012

Speaker: Zoubin Ghahramani, University of Cambridge

Host: Nati Srebro (

Title: Challenges for Machine Learning in Ecological Science and Environmental Management

Date: January 26, 2012

Speaker: Tom Dietterich, Oregon State

Host: Nati Srebro (

Title: Packing ellipsoids with overlap

Date: February 13, 2012

Speaker: Steve Wright

Host: Nati Srebro (

Title: Combinatorial Hodge Theory and Applications

Date: February 20, 2012

Speaker: Yuan Yao, PKU

Host: Jinbo Xu (

Title: Learning from Natural Instructions

Date: February 21, 2012

Speaker: Dan Roth

Host: Gregory Shakhnarovich (

Title: Probabilistic Databases for Large-scale Knowledge-base Construction

Date: March 21, 2012

Speaker: Andrew McCallum

Host: Raquel Urtasun (

Title: Convex Tensor Decomposition with Performance Guarantee

Date: March 22, 2012

Speaker: Ryota Tomioka, University of Tokoyo

Host: Nati Srebro (

Title: Factor Graphs, Bayes Trees, and Preconditioning for SLAM and SFM

Date: May 9, 2012

Speaker: Frank Dellaert, Georgia Tech

Host: Raquel Urtasun (

Title: Selected Topics from ASR Research for Asian Languages at Tokyo Tech

Date: June 7, 2012

Speaker: Sadaoki Furui, Tokyo Institute of Technology

Host: David McAllester (

Title: How to Modify Bayesian Inference when All Models are Wrong

Date: June 21, 2012

Speaker: Peter Grunwald, CWI Amsterdam

Host: David McAllester (

Title: Phase Transition in Random Integer Programs

Date: June 25, 2012

Speaker: Kathekeyan Chandrasekaran

Host: Madhur Tusiani (

Title: Ensemble image segmentation using efficient integer linear programming

Date: August 6, 2012

Speaker: Jacob Goldberger, Bar-Ilan University

Host: Gregory Shakhnarovich (

Title: Statistical Models for Illumination and Geometry Inference.

Date: August 27, 2012

Speaker: Dimitris Samaras, SUNY Stony Brook

Host: Jinbo Xu (

Title: Robust Computation of Linear Models

Date: September 24, 2012

Speaker: Gilad Lerman, Univerity of Minnesota

Host: Nati Srebro (

2010 Academic Year

Title: ProbIN: Probabilistic Inertial Navigation

Date: September 20, 2010

Speaker: Joy Zhang, CMU

Host: Jinbo Xu (

Title: Learning with Approximate inference - From LP Relaxations to Pseudo-Max Approaches

Date: September 28, 2010

Speaker: Amir Globerson, Hebrew University

Host: Tamir Hazan (

Title: TTIC Colloquium: Azarakhsh Malekian

Date: October 11, 2010

Speaker: Azarakhsh Malekian, Northwestern

Host: Julia Chuzhoy (

Title: Learning Components for Human Sensing

Date: October 18, 2010

Speaker: Fernando De la Torre, CMU

Host: Raquel Urtasun (

Title: Probabilistic Graphical Models of Protein Sequence and Structure

Date: October 25, 2010

Speaker: Chris Langmead, CMU

Host: Jinbo Xu (

Title: Network based comparison of temporal gene expression patterns

Date: November 1, 2010

Speaker: Sheng Zhong, UIUC

Host: Jinbo Xu (

Title: TTIC Colloquium: Vijay Vazirani

Date: November 10, 2010

Speaker: Vijay Vazirani, Georgia Tech

Host: Sasha Razborov (

Title: TTIC Colloquium: Vijay Vazirani

Date: November 11, 2010

Speaker: Vijay Vazirani, Georgia Tech

Host: Sasha Razborov (

Title: TTIC Colloquium: Andrew Gallagher

Date: November 15, 2010

Speaker: Andrew Gallagher, Eastman Kodak Company

Host: Dhruv Batra and Devi Parikh (

Title: TTIC Colloquium: Raj Rao Nadakuditi

Date: November 22, 2010

Speaker: Raj Rao Nadakuditi, University of Michigan

Host: Nati Srebro (

Title: Physics in Human Motion Estimation and Scene Understanding

Date: January 10, 2011

Speaker: Marcus Brubaker, University of Toronto

Host: Raquel Urtasun (

Title: Improving the Visible with the Invisible: Applications of visible/near-infrared imaging in Computational Photography and Computer Vision

Date: February 14, 2011

Speaker: Sabine Suesstrunk, EPFL

Host: Mathieu Salzmann (

Title: What else can we do with more data?

Date: February 15, 2011

Speaker: Shai Shalev-Shwartz, The Hebrew University

Host: Tamir Hazan (

Title: Modeling Brain Circuitry using Scales Ranging from Micrometer to Nanometer

Date: February 16, 2011

Speaker: Pascal Fua, EPFL

Host: Mathieu Salzmann (

Title: Rank aggregation via Hodge theory

Date: February 21, 2011

Speaker: Lek-Heng Lim, University of Chicago

Host: Jinbo Xu (

Title: Graph approximation, local clustering, and the solution of systems of linear equations.

Date: March 7, 2011

Speaker: Dan Spielman, Yale

Host: David McAllester (

Title: Text and Other Quantitative Data: Relating What We Say and What We Do

Date: March 9, 2011

Speaker: Noah Smith, CMU

Host: Jinbo Xu (

Title: Detecting High Log-Densities -- an O(n^{1/4}) Approximation for Densest k-Subgraph

Date: March 14, 2011

Speaker: Aravindan Vijayaraghavan, Princeton

Host: Julia Chuzhoy (

Title: Optimal Distributed Online Prediction

Date: March 21, 2011

Speaker: Ohad Shamir, Microsoft Research New England

Host: Nati Srebro (

Title: Learning with Exploration

Date: March 22, 2011

Speaker: John Langford, Yahoo Research

Host: Joseph Keshet (

Title: Entire Relaxation Path for Maximum Entropy Models

Date: March 30, 2011

Speaker: Yoram Singer, Google

Host: Joseph Keshet (

Title: The Road From DBNs to Image Segmentation is Paved with Submodularity

Date: April 4, 2011

Speaker: Jeff Blimes, University of Washington

Host: David McAllester (

Title: Rational Convex Programs

Date: Apr. 6, 2011

Speaker: Vijay Vazirani, Georgia Tech

Host: Jinbo Xu (

Title: Adaptively Learning the Crowd Kernel

Date: April 8, 2011

Speaker: Adam Kalai, Microsoft Research

Host: David McAllester (

Title: Semi-supervised and unsupervised graph-based learning for natural language processing

Date: April 11, 2011

Speaker: Katrin Kirchhoff, University of Washington

Host: David McAllester (

Title: TTIC Colloquium: Alex & Tamara Berg

Date: April 20, 2011

Speaker: Alex & Tamara Berg, Stony Brook University

Host: Raquel Urtasun (

Title: Population scale detection of common and rare genomic rearrangements and transcriptomic aberrations

Date: May 6, 2011

Speaker: Cenk Sahinalp, Simon Fraser University

Host: Jinbo Xu (

Title: Integration of Genomic Data for Functional Genomics

Date: May 10, 2011

Speaker: Sayan Mukherjee, Duke University

Host: Jinbo Xu (

Title: Putting humans into the loop for image based modeling

Date: June 17, 2011

Speaker: Adarsh Kowdle, Cornell

Host: Devi Parikh and Dhruv Batra (

Title: Machine Learning for Discovery in Legal Cases

Date: July 11, 2011

Speaker: David Lewis

Host: David McAllester (

Title: Unlabeled Data and Other Marginals

Date: July 13, 2011

Speaker: Mark Hasegawa-Johnson

Host: Joseph Keshet (

Title: Generalized Agreement Statistics over fixed set of labelings

Date: July 18, 2011

Speaker: Mohak Shah, Accenture Technology Labs

Host: David McAllester (

Title: Lagrangian relaxation for inference in natural language processing

Date: July 21, 2011

Speaker: Michael Collins, Columbia University

Host: David McAllester (

Title: Computational strategies for understanding how biological networks function

Date: Aug. 3, 2011

Speaker: Tamer Kahveci, University of Florida

Host: Jinbo Xu (

Title: FTV (Free-viewpoint TV)

Date: Aug. 12, 2011

Speaker: Masayuki Tanimoto, Nagoya University

Host: David McAllester (

Title: Positive definite matrices and the SB-Divergence

Date: Aug. 16, 2011

Speaker: Suvrit Sra, Max Planck Institute for Intelligent Systems

Host: Nati Srebro (

2009 Academic Year

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

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 (

2008 Academic Year

Title: RTComposer: A Framework for Real-Time Components with Scheduling Interface

Date: Sept. 29, 2008

Speaker: Gera Weiss, University of Pennsylvania

Host: Ronen Basri (

Title: Axiomatic view of clustering - overcoming Kleinberg's impossibility result

Date: Oct. 6, 2008

Speaker: Shai Ben-David, University of Waterloo

Host: Nati Srebro (

Title: A Geometric Perspective on Learning Theory and Algorithms

Date: Oct. 13, 2008

Speaker: Partha Niyogi, University of Chicago

Host: Karen Livescu (

Title: Homology Flows

Date: Oct. 20, 2008

Speaker: Jeff Erickson, University of Illinois at Urbana-Champaign

Host: Benoit Hudson (

Title: There Aren't Any Real Belief-Desire Intention Theories Out There ... But Mine!! (And really, I'm not too sure about mine.

Date: Oct. 27, 2008

Speaker: David Israel, SRI International

Host: David McAllester (

Title: Looking at People

Date: Nov. 3, 2008

Speaker: David Forsyth, University of Illinois at Urbana-Champaign

Host: Greg Shakhnarovich (

Title: Random Features: Replacing Optimization with Randomization in Learning

Date: Nov. 10, 2008

Speaker: Ali Rahimi, Intel

Host: Nati Srebro (

Title: Community Structure in Large Social and Information Networks

Date: Nov. 24, 2008

Speaker: Michael Mahoney, Stanford University

Host: Nati Srebro (

Title: Complexity, Learnability, and Constraint-Based Grammars

Date: Dec. 15, 2008

Speaker: Jason Riggle, University of Chicago

Host: Karen Livescu (

Title: Computational Awareness

Date: Jan. 12, 2009

Speaker: Lance Fortnow, Northwestern U.

Host: Ronen Basri (

Title: Large-scale Bayesian regression: A novel prior distribution, with applications to genome wide association studies.

Date: Feb. 2, 2009

Speaker: Matthew Stephens, U. Chicago

Host: David McAllester (

Title: Tensors: Theory and Applications

Date: Mar. 2, 2009

Speaker: Shmuel Friedland, UIC

Host: Shai Shalev-Shwartz (

Title: Vox Populi: On Learning from Crowds

Date: Mar. 9, 2009

Speaker: Ohad Shamir

Host: Shai Shalev-Shwartz (

Title: Perception as Bayesian inference about causes

Date: July 20, 2009

Speaker: Konrad Koerding, Rehabilitation Institute of Chicago, Northwestern University

Host: Greg Shakhnarovich (

Title: An effective belief-propagation algorithm for constrained linear least-squares problems.

Date: Aug 3, 2009

Speaker: Jacob Goldberger, Bar-Ilan University, Israel

Host: Nati Srebro (

Title: The Dynamics of Equilibria

Date: Aug 24, 2009

Speaker: Maria Florina (Nina) Balcan, MSR New England and Georgia Tech

Host: Nati Srebro (

Title: Constrained Conditional Models: Learning and Inference in Natural Language Understanding

Date: Sept 21, 2009

Speaker: Dan Roth, University of Illinois at Urbana-Champaign

Host: Nati Srebro (