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 (nati@ttic.edu)

Upcoming Talks

Date: December 1, 2017

Speaker: Aly Azeem Khan


Date: January 5, 2018

Speaker: Michael Maire


Date: January 12, 2018

Speaker: Kevin Gimpel


Date: January 19, 2018

Speaker: Madhur Tulsiani


Date: January 26, 2018

Speaker: Srinadh Bhojanapalli


Date: February 16, 2018

Speaker: Matthew Walter


Date: March 2, 2018

Speaker: Mesrob Ohannessian


Date: March 16, 2018

Speaker: Yury Makarychev


Date: March 30, 2018

Speaker: Suriya Gunasekar


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

2017 Academic Year

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