TTIC is having a weekly seminar series presenting the research currently underway at the Institute. Every week a different TTIC faculty member will present their research.

The lectures are intended both for students seeking research topics and advisers, and for the general TTIC and University of Chicago communities interested in hearing what their colleagues are up to.

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

For additional questions, contact Nati Srebro (

Upcoming Talks

Date: March 30, 2018

Speaker: Suriya Gunasekar

Date: April 6, 2018

Speaker: David McAllester

Date: April 20, 2018

Speaker: Gregory Shakhnarovich

Date: April 27, 2018

Speaker: Julia Chuzhoy

Date: June 1, 2018

Speaker: Jinbo Xu

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

2017 Academic Year

Date: March 18, 2018

Speaker: Yury Makarychev

Date: March 2, 2018

Speaker: Mesrob Ohannessian

Date: February 16, 2018

Speaker: Matthew Walter

Title: On the Effectiveness of Local Search in Machine Learning

Date: January 26, 2018

Speaker: Srinadh Bhojanapalli

Title: Approximability of Polynomials and Matrix Norms

Date: January 19, 2018

Speaker: Madhur Tulsiani

Title: Determining Whether two Sentences have the Same Meaning (or: Identifying When Two Texts Mean the Same Thing)

Date: January 12, 2018

Speaker: Kevin Gimpel

Title: Architecting and Regularizing Deep Convolutional Neural Networks

Date: January 5, 2018

Speaker: Michael Maire

Title: Computational Immunology: New Computational Approaches to Understand Immune Function

Date: December 1, 2017

Speaker: Aly Azeem Khan

Title: Learning More Realistic Representations of Proteins for Drug Design

Date: November 17, 2017

Speaker: Mark Hallen

Title: (How) should we use domain knowledge in the era of deep learning?

Date: November 3, 2017

Speaker: Karen Livescu

Title: Computational Complexity through the Lens of Circuits, Proofs, and Randomness

Date: October 27, 2017

Speaker: Li Yang Tan

Title: The Afterlife of Unsupervised Learning in NLP

Date: October 20, 2017

Speaker: Karl Stratos

Title: New Theoretical Results in Multiview Learning

Date: October 6, 2017

Speaker: Avrim Blum

Title: Learning: fast, fair and foundational

Date: September 29, 2017

Speaker: Nathan Srebro

2016 Academic Year

Title: Implicit Regularization in Matrix Factorization

Date: June 2, 2017

Speaker: Suriya Gunasekar

Title: Algorithms for Stable and Perturbation-Resilient Problems

Date: May 26, 2017

Speaker: Yury Makarychev

Title: Image Colorization and its Role in Visual Learning

Date: May 12, 2017

Speaker: Greg Shakhnarovich

Title: Combining Hard and Soft Structures and Using Them Only When Needed

Date: April 28, 2017

Speaker: Mesrob Ohannessian

Title: New Approximation Algorithms and Hardness Results for Graph Routing Problems

Date: April 21, 2017

Speaker: Julia Chuzhoy

Title: Why Type Theory is Relevant to AI

Date: April 14, 2017

Speaker: David McAllester

Title: Computational algorithms to model protein-drug interactions and 3d structures of proteins

Date: April 7, 2017

Speaker: Hammad Naveed

Title: Learning Paraphrastic Representations of Natural Language

Date: March 10, 2017

Speaker: Kevin Gimpel

Title: Computational complexity through the lens of circuits, proofs, and randomness

Date: February 3, 2017

Speaker: Li Yang Tan

Title: Small-footprint Highway Deep Neural Networks for Speech Recognition

Date: January 27, 2017

Speaker: Liang Lu

Title: CATS (Coordinates of Atoms by Taylor Series): A powerful new model of backbone flexibility for protein design

Date: January 20, 2017

Speaker: Mark Hallen

Title: Fractal and Multigrid Architectures for Deep Neural Networks

Date: January 13, 2017

Speaker: Michael Maire

Title: Machine Learning for Measurement and Inference from Visual Data

Date: January 6, 2017

Speaker: Ayan Chakrabarti

Title: Dropping Convexity for Faster Low Rank Recovery

Date: December 2, 2016

Speaker: Srinadh Bhojanapalli

Title: Following Natural Language Instructions in Unknown Environments

Date: November 11, 2016

Speaker: Matthew Walter

Title: Machine Learning and Immunology

Date: November 4, 2016

Speaker: Aly Khan

Title: Faster Projection-free Optimization and Learning

Date: October 7, 2016

Speaker: Jinbo Xu

2015 Academic Year

Title: The Complexity of Minimizing Individual Convex Functions

Date: June 10, 2016

Speaker: John Lafferty

Title: Dense Correspondences in the Era of Deep Learning

Date: June 3, 2016

Speaker: Qixing Huang

Title: Complexity of Semi-Algebraic and Algebraic Proofs

Date: May 27, 2016

Speaker: Alexander Razborov

Title: On the Approximability of Constraint Satisfaction Problems

Date: May 20, 2016

Speaker: Madhur Tulsiani

Title: Optimization and tightness of convex relaxations for structured output prediction

Date: May 13, 2016

Speaker: Ofer Meshi

Title: Satisfiability of Ordering CSPs Above Average

Date: Apr 22, 2016

Speaker: Yury Makarychev

Title: Learning Concise Representations of Textual Knowledge

Date: Apr 8, 2016

Speaker: Kevin Gimpel

Title: Fast and Simple PCA via Convex Optimization

Date: Feb 26, 2016

Speaker: Dan Garber

Title: Toward Neural Segmental Sequence Models

Date: Feb 5, 2016

Speaker: Karen Livescu

Title: Architectures for Learning in Low-level Vision Applications

Date: Jan 29, 2016

Speaker: Ayan Chakrabarti

Title: Affinity CNN: Learning Pixel-Centric Pairwise Relations for Figure/Ground Embedding

Date: Jan 22, 2016

Speaker: Michael Marie

Title: Stochastic optimization with exponentially concave losses: lower and upper bounds on the excess risk

Date: Jan 15, 2016

Speaker: Mehrdad Mahdavi

Title: Dense Correspondences in the Era of Deep Learning

Date: Jan 8, 2016

Speaker: Qixing Huang

Title: Rich Representations for Parsing Visual Scenes

Date: Nov 13, 2015

Speaker: Greg Shakhnarovich

Title: An Average-Case Depth Hierarchy Theorem for Boolean Circuits

Date: Nov 6, 2015

Speaker: Li-Yang Tan

Title: Distributed machine learning

Date: Oct 30, 2015

Speaker: Huy Nguyen

Title: Dropping Convexity for Faster Semi-definite Optimization

Date: Oct 23, 2015

Speaker: Srinadh Bhojanapalli

Title: Learning and Optimization: Deep and Distributed

Date: Oct 16, 2015

Speaker: Nathan Srebro

Title: Improved 3d structure prediction of beta-barrel membrane proteins using evolutionary coupling constraints and a reduced state space

Date: Oct 9, 2015

Speaker: Hammad Naveed

2014 Academic Year

Title: On Large-Treewidth Graphs, Grid Minors, and Treewidth Sparsifiers

Date: June 12, 2015

Speaker: Julia Chuzhoy

Title: Algorithmic Challenges in Next-Generation Sequencing Puzzles

Date: May 29, 2015

Speaker: Stefan Canzar

Date: May 22, 2015

Speaker: John Lafferty

Title: Random Projections for Classification: A Recovery Approach

Date: May 15, 2015

Speaker: Mehrdad Mahdavi

Title: Complexity of Propositional Proofs

Date: May 1, 2015

Speaker: Alexander Razborov

Title: Algorithmic problems in higher-order Fourier analysis

Date: Mar 6, 2015

Speaker: Madhur Tulsiani

Title: Learning Criteria for Natural Language Processing

Date: Mar 16, 2015

Speaker: Kevin Gimpel

Title: Probabilistic graphical models of multiple protein sequence alignment

Date: Apr 24, 2015

Speaker: Jinbo Xu

Title: Multi-view representation learning with applications to speech and language

Date: Feb 27, 2015

Speaker: Karen Livescu

Title: Structured Ranking

Date: Feb 20, 2015

Speaker: Ofer Meshi

Title: Improving Neural Embeddings using Knowledge

Date: Feb 6, 2015

Speaker: Mohit Bansal

Title: Image-Based Modeling via Joint Analysis of Image and Shape Collections

Date: Jan 30, 2015

Speaker: Qixing Huang

Title: Nonuniform Graph Partitioning with Unrelated Weights

Date: Jan 23, 2015

Speaker: Yury Makarychev

Title: Low-level Vision by Consensus in a Spatial Hierarchy of Regions

Date: Jan 16, 2015

Speaker: Ayan Chakrabarti

Title: Multitask learning meets tensor factorization: task imputation via convex optimization

Date: Jan 9, 2015

Speaker: Ryota Tomioka

Title: Feedforward semantic segmentation with zoom-out features

Date: Nov 21, 2014

Speaker: Gregory Shakhnarovich

Title: On approximating capacitated $k$-median

Date: Nov 14, 2014

Speaker: Shi Li

Title: Model Structure, Data, and Learning Bias in Weakly-Supervised Natural Language Processing

Date: Oct 31, 2014

Speaker: Kevin Gimpel

Title: Morphoid Type Theory

Date: Oct 24, 2014

Speaker: David McAllester

Title: Reconstructive Sparse Code Transfer for Contour Detection and Semantic Labeling

Date: Oct 17, 2014

Speaker: Michael Maire

Title: Deep Epitomic Networks and Explicit Scale/Position Search for Image Recognition

Date: Oct 10, 2014

Speaker: George Papandreou

2013 Academic Year

Title: Enriched Unsupervised Natural Language Processing with Cost-Augmented Contrastive Estimation

Date: June 13, 2014

Speaker: Kevin Gimpel

Date: May 30, 2014

Speaker: Yang Shen

Title: The Problem of Reference

Date: May 23, 2014

Speaker: David McAllester

Title: Efficient training of structured output predictors via smooth dual losses

Date: May 9, 2014

Speaker: Ofer Meshi

Title: New Developments and Insights in Resource Allocation

Date: May 2, 2014

Speaker: Ben Moseley

Title: A Dynamic Programming Framework for Non-Preemptive Scheduling Problems on Multiple Machines

Date: Apr 18, 2014

Speaker: Shi Li

Title: On Routing Problems, Grid Minors and Flat Walls

Date: Apr 11, 2014

Speaker: Julia Chuzhoy

Title: Towards better computation-statistics trade-off in tensor decomposition

Date: Apr 4, 2014

Speaker: Ryota Tomioka

Title: Natural Language Processing for Twitter

Date: Mar 28, 2014

Speaker: Kevin Gimpel

Title: Computational Methods for Data-Driven Protein Study

Date: Mar 21, 2014

Speaker: Jinbo Xu

Title: Multi-view learning of speech representations for improved recognition

Date: Feb 28, 2014

Speaker: Karen Livescu

Title: Rich semantic representations for detailed visual recognition

Date: Feb 14, 2014

Speaker: Subhransu Maji

Title: Syntactic Parsing with Word Embeddings

Date: Feb 7, 2014

Speaker: Mohit Bansal

Title: Describing Images with Visual Dictionaries of Mini-Epitome Patches

Date: Jan 24, 2014

Speaker: George Papandreou

Title: Bilu—Linial Stable Instances of Max Cut and Minimum Multiway Cut

Date: Jan 10, 2014

Speaker: Yury Makarychev

Title: A Characterization of Approximation Resistance

Date: Nov 22, 2013

Speaker: Madhur Tulsiani

Title: Region ranking methods for image segmentation

Date: Nov 15, 2013

Speaker: Greg Shakhnarovich

Title: Adaptation in Online Learning through Dimension-free Exponentiated Gradient

Date: Nov 8, 2013

Speaker: Francesco Orabona

Title: Active Learning with Outcome-Dependent Query Costs

Date: Nov 1, 2013

Speaker: Anand Sarwate

Title: Better Algorithms and Hardness for Broadcast Scheduling via a Discrepancy Approach

Date: Oct 25, 2013

Speaker: Shi Li

Title: Self-tuning in nonparametric regression.

Date: Oct 18, 2013

Speaker: Samory Kpotufe

Title: Machine learning methods for predicting macromolecule 3D structures

Date: Sept 9, 2013

Speaker: Zhiyong Wang

2012 Academic Year

Title: Discriminative Metric Learning with Latent Structured Prediction

Date: June 7, 2013

Speaker: Greg Shakhnarovich

Title: Advancing Optimization and Learning for Computer-Aided Drug Design

Date: May 31, 2013

Speaker: Yang Shen

Title: The State of PAC-Bayesian Theory

Date: May 24, 2013

Speaker: David McAllester

Title: Polynomial Bounds for the Grid-Minor Theorem

Date: May 10, 2013

Speaker: Julia Chuzhoy

Title: Stochastic approximation algorithms for large-scale unsupervised learning

Date: Apr 24, 2013

Speaker: Raman Arora

Title: Discovering Rich Representations of Visual Categories from Human Annotations

Date: Mar 15, 2013

Speaker: Subhransu Maj

Title: Improving Statistical Machine Translation

Date: Mar 8, 2013

Speaker: Kevin Gimpel

Title: Improving speech recognition with information about speech production

Date: Mar 1, 2013

Speaker: Karen Livescu

Title: New Efforts on Bayesian Inference

Date: Feb 15, 2013

Speaker: Dahua Lin

Title: MapReduce Algortihmics

Date: Feb 8, 2013

Speaker: Benjamin Moseley

Title: Constraint Satisfaction Problems: the hard, the somewhat-hard and the easy

Date: Feb 1, 2013

Speaker: Madhur Tulsiani

Date: Jan 25, 2013

Speaker: Sanja Fidler

Date: Jan 18, 2013

Speaker: Or Zuk

Title: Approximation Algorithms for Semi-random Graph Partitioning Problems

Date: Dec 7, 2012

Speaker: Yury Makarychev

Title: Cascade systems for image segmentation

Date: Nov 30, 2012

Speaker: Greg Shakhnarovich

Title: Modeling protein sequence-structure relationship

Date: Nov 16, 2012

Speaker: Jinbo Xu

Title: Online Learning and Convex Optimization

Date: Nov 9, 2012

Speaker: Francesco Orabona

Title: Three short stories about your friends, enemies, and strangers

Date: Nov 2, 2012

Speaker: Anand Sarwate

Title: Local regression, intrinsic dimension, and nonparametric sparsity

Date: Oct 26, 2012

Speaker: Samory Kpotufe

Title: Research Overview: Learning, Matrix Factorization, Optimization and Convex Relaxations

Date: Oct 19, 2012

Speaker: Nati Srebro

Title: Inference and Learning with Random Maximum A-Posteriori Perturbations

Date: Oct 12, 2012

Speaker: Tamir Hazan

2011 Academic Year

Title: Online selective sampling with adversarial instances

Date: May 11, 2012

Speaker: Francesco Orabona

Title: Prediction and Disruption of Protein Interactions on the Playground of Optimization

Date: April 27, 2012

Speaker: Yang Shen

Title: Differentially private machine learning

Date: Apr. 20, 2012

Speaker: Anand Sarwate

Title: Recognizing Attributes of People using Poselets

Date: Mar. 9, 2012

Speaker: Subhransu Maji

Title: Statistical Estimation of High-Dimensional Sparse Precision Matrices

Date: Mar. 2, 2012

Speaker: Xiaohui Chen

Title: Advancing Computer Vision via Human-Machine Collaboration

Date: Feb. 9, 2012

Speaker: Devi Parikh

Title: Inference and Learning in Structured-Output Models for Computer Vision

Date: Feb. 3, 2012

Speaker: Dhruv Batra

Title: Constraining Shape Prediction for Monocular Non-rigid Reconstruction

Date: Jan. 27, 2012

Speaker: Mathieu Salzmann

Title: Routing in Undirected Graphs with Constant CongestioRouting in Undirected Graphs with Constant Congestion

Date: Jan. 13, 2012

Speaker: Julia Chuzhoy

Title: Making Computers Good Listeners

Date: Jan. 6, 2012

Speaker: Joseph Keshet

Title: Statistical inference and parameter estimation using efficient maximum a-posteriori solvers

Date: Dec. 2, 2011

Speaker: Tamir Hazan

Title: Approximating the homotopic Fréchet distance between curves on a topological disk

Date: Nov. 11, 2011

Speaker: Anastasios Sidriopoulos

Title: The Grothendieck Constant is Strictly Smaller than Krivine's Bound

Date: Nov. 4, 2011

Speaker: Yury Makarychev

Title: Decomposition Theorems in Combinatorics and Complexity

Date: Oct. 28, 2011

Speaker: Madhur Tulsiani

Title: Learning Similarity Sensitive Embeddings

Date: Oct. 21, 2011

Speaker: Gregory Shakhnarovich

Date: Oct. 14, 2011

Speaker: David McAllester

Title: Machine Learning, Optimization, and In Between

Date: Oct. 7, 2011

Speaker: Nati Srebro

2010 Academic Year

Title: A combinatorial approach to the Hirsch Conjecture

Date: May 27, 2011

Speaker: Alexander Razborov

Title: Multi-view Learning of Speech Features

Date: May 20, 2011

Speaker: Karen Livescu

Title: A Conditional Random Fields Method for RNA Sequence-Structure Relationship Modeling and Conformation Sampling

Date: May 13, 2011

Speaker: Zhiyong Wang

Title: On the Optimality of Online Methods for Convex Statistical Learning Problems

Date: Apr. 29, 2011

Speaker: Karthik Sridharan

Title: Tradeoffs in Photography and Advances in Image Editing

Date: Apr. 22, 2011

Speaker: Samuel Hasinoff

Title: Near-optimal distortion bounds for embedding doubling spaces into L_1

Date: Mar. 11, 2011

Speaker: Anastasios Sidriopoulos

Title: Structured Sparsity, Proximal Optimization and Multi-Task Learning

Date: Mar. 4, 2011

Speaker: Andreas Argyriou

Title: Playing Games with Limited Randomness and a Prior-Free No-Trade Theorem

Date: Feb. 25, 2011

Speaker: Lance Fortnow

Title: Direct Loss Minimization for Structural Labeling with Applications to Speech Recognition

Date: Feb. 11, 2011

Speaker: Joseph Keshet

Title: An Algorithm for the Graph Crossing Number Problem

Date: Feb. 4, 2011

Speaker: Julia Chuzhoy

Title: Probabilistic Approaches for Template-Based Protein Structure Prediction

Date: Jan. 21, 2011

Speaker: Jian Peng

Title: Advancing Computer Vision via Humans in the Loop

Date: Jan. 14, 2011

Speaker: Devi Parikh

Title: New and Renewed Results on Matrix Completion

Date: Jan. 7, 2011

Speaker: Nathan Srebro

Date: Dec. 3, 2010

Speaker: Raquel Urtasun

Date: Nov. 19, 2010

Speaker: Yury Makarychev

Date: Nov. 12, 2010

Speaker: Dhruv Batra

Date: Nov. 5, 2010

Speaker: Mohammad Salavatipour

Date: Oct. 29, 2010

Speaker: Mathieu Salzmann

Date: Oct. 22, 2010

Speaker: Tamir Hazan

Date: Oct. 15, 2010

Speaker: David McAllester

Title: Nonparametric methods for object detection

Date: Oct. 8, 2010

Speaker: Greg Shakhnarovich

2009 Academic Year

Date: Mar. 12, 2010

Speaker: Joseph Keshet

Date: Mar. 5, 2010

Speaker: Yury Makarychev

Date: Feb. 26, 2010

Speaker: Joseph Keshet

Date: Feb. 19, 2010

Speaker: Tasos Sidiropoulos

Date: Feb. 12, 2010

Speaker: Raquel Urtasun

Date: Feb. 5, 2010

Speaker: Julia Chuzhoy

Date: Jan. 29, 2010

Speaker: Jinbo Xu

Date: Jan. 15, 2010

Speaker: Karen Livescu

Title: Elastostatic image registration by minimum force deformation

Date: Nov 24, 2009

Speaker: Sameer Sheorey

Date: Nov. 17, 2009

Speaker: Ambuj Tewari

Date: Nov. 10, 2009

Speaker: Andreas Argyriou

Date: Nov. 3, 2009

Speaker: Shai Ben-David

Date: Oct. 27, 2009

Speaker: Nathan Ratliff

Date: Oct. 20, 2009

Speaker: Benoit Hudson

Date: Oct. 13, 2009

Speaker: David McAllester

Date: Oct. 6, 2009

Speaker: Devi Parikh

Date: Sept. 29, 2009

Speaker: Nati Srebro