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

Title: Better Approximation for Graph Crossing Number

Date: May 20, 2022

Speaker: Julia Chuzhoy

Date: May 27, 2022

Speaker: Madhur Tulsiani

Past Talks - 2022 - 2021 - 2020 - 2019 - 2018 - 2017 - 2016 - 2015 - 2014 - 2013 - 2012 - 2011 - 2010 - 2009

2021 Academic Year

Title: The Promise and Pitfalls of 3D Computer Vision

Date: October 8, 2021

Speaker: Greg Shakhnarovich

Title: Emergent Symbols In Deep Learning

Date: October 15, 2021

Speaker: David McAllester

Title: Learning to Move and Manipulate

Date: October 22, 2021

Speaker: Matthew Walter

Title: Privacy-Preserving Machine Learning: Towards More Efficient and Effective Methods

Date: October 29, 2021

Speaker: Lingxiao Wang

Title: Learning to Predict the Future

Date: November 5, 2021

Speaker: Hongyuan Mei

Title: New Questions and Old Answers: Deep Learning, interpolation leaning and Adversarial Robustness

Date: November 12, 2021

Speaker: Nati Srebro

Title: Appropriate Inductive Bias for Neural Probabilistic Modelling of Data

Date: November 19, 2021

Speaker: Kartik Goyal

Title: Invariance and Equivariance in Computer Vision

Date: December 3, 2021

Speaker: Raymond Yeh

Title: On Learning in the Presence of Biased Data and Strategic Behavior

Date: January 14, 2022

Speaker: Avrim Blum

Title: Beyond First-Order Methods for Large-Scale Optimization

Date: January 21, 2022

Speaker: Brian Bullins

Title: Modern Fine-Grained Algorithms for Classic Problems

Date: January 28, 2022

Speaker: Saeed Seddighin

Title: Charting the Genetic and Ecological Landscape of Plasmids: a New Computational View of the Human Microbiome

Date: February 11, 2022

Speaker: Mike Yu

Title: Small Depth Threshold Circuits

Date: February 25, 2022

Speaker: Alexander Razborov

Title: An Adaptive Stochastic Sequential Quadratic Programming with Differentiable Exact Augmented Lagrangians

Date: March 4, 2022

Speaker: Mladen Kolar

Title: Integrative Frameworks for Multi-omics Analyses of the Microbiome in Disease Studies

Date: March 11, 2022

Speaker: Derek Reiman

Title: Exploring and Annotating Visual Reality

Date: April 1, 2022

Speaker: Matthew Turk

Title: Spoken Language Understanding in the Age of Pre-Trained Representations

Date: April 8, 2022

Speaker: Karen Livescu

Title: Shape editing, generation, and stylization

Date: April 15, 2022

Speaker: Rana Hanocka

Title: Frontiers of robotic intelligence

Date: April 22, 2022

Speaker: Bradly Stadie

Title: Approximation algorithms for the socially fair clustering problem

Date: May 6, 2022

Speaker: Yury Makarychev

Title: Algorithm Design in the Machine Learning Era

Date: May 13, 2022

Speaker: Ali Vakilian

2020 Academic Year

Title: On Learning in the Presence of Biased Data and Strategic Behavior

Date: October 2, 2020

Speaker: Avrim Blum

Title: Status Report on MathZero --- The Quest for an AlphaZero of Mathematics

Date: October 9, 2020

Speaker: David McAllester

Title: Beyond Fairness in Face Recognition

Date: October 16, 2020

Speaker: Matthew Turk

Title: Toward Understanding Deep Learning, and Whether It's All Just a Big Bad Kernel

Date: October 23, 2020

Speaker: Nati Srebro

Title: The Sample Complexity of PAC Learning: Optimal Learning, Proper Learning, and Compression Schemes

Date: October 30, 2020

Speaker: Steven Hanneke

Title: Soft Robot Design and Embodied Intelligence

Date: November 6, 2020

Speaker: Audrey Sedal

Title: Improved Algorithms for Vertex Connectivity

Date: November 13, 2020

Speaker: Thatchaphol Saranurak

Title: Trying to Understand and Improve Deep Learning: When can Uniform Convergence and Invariant Risk Minimization Help?

Date: November 20, 2020

Speaker: D.J. Sutherland

Title: Online Learning of Structured Matrices

Date: January 15, 2021

Speaker: Mina Karzand

Title: Thoughts on “The Bitter Lesson.” Scaling Learning and Search in Robotics

Date: January 22, 2021

Speaker: Bradly Stadie

Title: Dynamic Longest Increasing Subsequence and the Erd\"{o}s-Szekeres Partitioning Problem

Date: January 29, 2021

Speaker: Saeed Seddighin

Title: Making Do With Few Pixels: Results in Learning Super-Resolution

Date: February 5, 2021

Speaker: Greg Shakhnarovich

Title: Modeling the Language of Microbial Genomes

Date: February 19, 2021

Speaker: Mike Yu

Title: Natural Language Processing Beyond 512 Tokens

Date: March 5, 2021

Speaker: Kevin Gimpel

Title: NLP Structured Prediction with Nearest Neighbors

Date: March 12, 2021

Speaker: Sam Wiseman

Title: Personalized Federated Learning: A Unified Framework and Universal Optimization Techniques

Date: April 9, 2021

Speaker: Filip Hanzely

Date: April 16, 2021

Speaker: Matt Walter

Title: Faster Kernel Matrix Algebra via Density Estimation

Date: April 23, 2021

Speaker: Arturs Backurs

Title: A Stochastic Newton Algorithm for Distributed Convex Optimization

Date: April 30, 2021

Speaker: Brian Bullins

Title: Decremental All-Pairs Shortest Paths in Deterministic Near-Linear Time

Date: May 7, 2021

Speaker: Julia Chuzhoy

Title: Kirszbraun theorem, its generalizations and applications

Date: May 14, 2021

Speaker: Yury Makarychev

Title: Pre-training speech models, from the shallow end to the deep end

Date: May 21, 2021

Speaker: Karen Livescu

Title: Constraint Satisfaction and High-Dimensional Expansion: Algorithms and Lower Bounds

Date: June 4, 2021

Speaker: Madhur Tulsiani

2019 Academic Year

Title: Machine Learning: Deep, Distributed and (or?) Dependable

Date: October 11, 2019

Speaker: Nati Srebro

Title: Towards robust computer vision

Date: October 18, 2019

Speaker: Greg Shakhnarovich

Title: Persistent and Future Themes of Deep Learning

Date: October 25, 2019

Speaker: David McAllester

Title: Using Kernels for Better Deep Learning

Date: November 1, 2019

Speaker: D.J. Sutherland

Title: Geometric Algorithms for Learning Problems

Date: November 8, 2019

Speaker: Sepideh Mahabadi

Title: Chalk Talk: Enabling Remote Collaboration

Date: November 15, 2019

Speaker: Matthew Turk

Title: Algorithmic Fairness in Online Decision-Making

Date: November 22, 2019

Speaker: Avrim Blum

Date: December 6, 2019

Speaker: Matthew Walter

Date: January 10, 2020

Speaker: Thatchaphol Saranurak

Title: Representing Unordered Data Using Multiset Automata

Date: January 17, 2020

Speaker: David Chiang

Title: Learning to do Structured Inference in Natural Language Processing

Date: January 24, 2020

Speaker: Kevin Gimpel

Title: Recent Developments in Sequence Alignment Algorithms

Date: February 7, 2020

Speaker: Saeed Seddighin

Title: A highly smooth approach to non-smooth optimization

Date: February 14, 2020

Speaker: Brian Bullins

Title: A Trichotomy of Convergence Rates in Supervised Learning

Date: February 28, 2020

Speaker: Steve Hanneke

Title: Everything old is new again

Date: March 6, 2020

Speaker: Greg Shakhnarovich

Date: March 13, 2020

Speaker: Karen Livescu

Date: March 29, 2020

Speaker: Arturs Backurs

Date: April 3, 2020

Speaker: Sam Wiseman

Date: April 10, 2020

Speaker: Jinbo Xu

Title: Perturbation Resilience and Certified Algorithms

Date: April 17, 2020

Speaker: Yury Makarychev

Title: Modeling the Composition and Language of Microbial Genomes

Date: April 24, 2020

Speaker: Michael Yu

Title: Towards Better Approximation of Graph Crossing Number

Date: May 8, 2020

Speaker: Julia Chuzhoy

Date: May 15, 2020

Speaker: Mrinmaya Sacha

Title: Space and Time Efficient Kernel Density Estimation in High Dimensions

Date: May 29, 2020

Speaker: Arturs Backurs

Title: Decoding Direct-Sum Codes (via SDPs)

Date: June 5, 2020

Speaker: Madhur Tulsiani

2018 Academic Year

Title: Why did they get that? Reconstructing procedures and preferences from observed allocation.

Date: October 5, 2018

Speaker: Avrim Blum

Title: Simplifying complicated protein design problems with accurate analytical and empirical approximations

Date: October 19, 2018

Speaker: Mark Hallen

Title: Implicit bias of optimization in learning

Date: October 26, 2018

Speaker: Suriya Gunasekar

Title: From Fair Decisions to Social Equality

Date: November 2, 2018

Speaker: Mesrob Ohannessian

Title: SAT Solvers and Ordered Decision Strategies

Date: November 16, 2018

Speaker: Alexander Razborov

Title: Maximum Mutual Information Predictive Coding --- a Path to Semantics?

Date: November 30, 2018

Speaker: David McAllester

Title: Acoustic (and Acoustically Grounded) Word Embeddings

Date: December 7, 2018

Speaker: Karen Livescu

Title: Low-Dimensional Structures in Unlabeled Text

Date: January 11, 2019

Speaker: Karl Stratos

Title: NLP Representations from a Perspective of Human Cognition

Date: January 18, 2019

Speaker: Allyson Ettinger

Title: Learning to Represent Meaning using Paraphrases

Date: February 1, 2019

Speaker: Kevin Gimpel

Title: Diversity Maximization over Large Data Sets

Date: February 22, 2019

Speaker: Sepideh Mahabadi

Title: Is there a Universal Activizer for Machine Learning?

Date: March 1, 2019

Speaker: Steve Hanneke

Title: Performance of Johnson-Lindenstrauss Transform for k-Means and k-Medians Clustering

Date: March 8, 2019

Speaker: Yury Makarychev

Title: Expander Decomposition: Fast Algorithms and Applications

Date: March 15, 2019

Speaker: Thatchaphol Saranurak

Title: Hierarchical Models of Biological Systems

Date: April 5, 2019

Speaker: Michael Yu

Title: Deep Latent Variable Models and Text Generation

Date: April 12, 2019

Speaker: Sam Wiseman

Title: Towards Neural Processors and Neural Software

Date: April 19, 2019

Speaker: Michael Maire

Title: Efficient Density Evaluation for Smooth Kernels

Date: April 26, 2019

Speaker: Arturs Backurs

Title: Progress on Protein Structure Prediction by Deep Learning

Date: May 10, 2019

Speaker: Jinbo Xu

Title: Sublinear Algorithms for Graph Coloring

Date: May 17, 2019

Speaker: Sanjeev Khanna

Title: What's Next for Computer Vision

Date: May 24, 2019

Speaker: Greg Shakhnarovich

Title: CSPs and Expansion

Date: May 31, 2019

Speaker: Madhur Tulsiani

Title: New Computational Approaches to Understand Immune Function

Date: June 7, 2019

Speaker: Aly Khan

2017 Academic Year

Title: Towards Symbolic Reasoning about the Visual World

Date: May 25, 2018

Speaker: Gregory Shakhnarovich

Title: Algorithms for Instance-Stable and Perturbation-Resilient Problems

Date: May 18, 2018

Speaker: Yury Makarychev

Title: Representation Learning for Localization and Locomotion

Date: May 11, 2018

Speaker: Matthew Walter

Title: Adapting to the Effective Dimension of Categorical Distributions

Date: May 4, 2018

Speaker: Mesrob Ohannessian

Title: Excluded Grid Theorem: New Directions and Open Problems

Date: April 27, 2018

Speaker: Julia Chuzhoy

Title: Implicit Bias of Optimization in Learning

Date: April 20, 2018

Speaker: Suriya Gunasekar

Title: Reinforcement Learning and The Game of Mathematics

Date: April 6, 2018

Speaker: David McAllester

Date: March 30, 2018

Speaker: Suriya Gunasekar

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