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


Title: Pose-Appearance Disentanglement in Hybrid Neural Fields

Date: March 22, 2024

Speaker: Sam Buchanan

Video Link: via Panopto


Date: March 29, 2024

Speaker: Jungo Kasai


Date: April 5, 2024

Speaker: Zhiyuan Li

Video Link: via Panopto


Date: April 12, 2024

Speaker: Saeed Sharifi - Malvajerdi

Video Link: via Panopto


Date: April 19, 2024

Speaker: Theodor Misiakiewicz


Date: April 26, 2024

Speaker: Siddharth Bhandari

Video Link: via Panopto


Date: May 3, 2024

Speaker: Julia Chuzhoy

Video Link: via Panopto


Date: May 10, 2024

Speaker: Matthew Turk

Video Link: via Panopto


Date: May 17, 2024

Speaker: Madhur Tulsiani

Video Link: via Panopto


Past Talks


2023/2024 Academic Year

Title: Learning, Game Theory, and Adversaries

Date: September 29, 2023

Speaker: Avrim Blum

Video Link: via Panopto


Title: Recent Progress on AI for Protein Study

Date: October 6, 2023

Speaker: Jinbo Xu

Video Link: via Panopto


Title: Deep Natural Language Understanding with Structured Semantics

Date: October 13, 2023

Speaker: Jiawei Zhou

Video Link: via Panopto


Title: What Do Generative Image Models Know?

Date: October 20, 2023

Speaker: Anand Bhattad

Video Link: via Panopto


Title: Incentivized Learning in the Presence of Strategic Agents

Date: October 27, 2023

Speaker: Lee Cohen

Video Link: via Panopto


Title: Explainable k-medians and k-means Clustering

Date: November 3, 2023

Speaker: Liren Shan

Video Link: via Panopto


Title: MathZero, Common Sense, and AI alignment

Date: November 10, 2023

Speaker: David McAllester

Video Link: via Panopto


Title: Balanced Filtering via Disclosure-Controlled Proxies

Date: November 17, 2023

Speaker: Emily Diana

Video Link: via Panopto


Title: Streaming Algorithms for Constraint Satisfaction Problems

Date: December 1, 2023

Speaker: Santhoshini Velusamy

Video Link: via Panopto


Title: Robot Learning from Demonstrations and Language

Date: December 8, 2023

Speaker: Matthew Walter

Video Link: via Panopto


Title: Language Models as Lego Blocks of Reasoning

Date: January 5, 2024

Speaker: Hongyuan Mei

Video Link: via Panopto


Title: Infinite Size Magnitude Controlled Networks and Other Thoughts

Date: January 12, 2024

Speaker: Nati Srebro

Video Link: via Panopto


Title: Algorithm Design in the AI Age: Fairness & Learning-Augmented

Date: January 19, 2024

Speaker: Ali Vakilian

Video Link: via Panopto


Title: Advances in Privacy-Preserving Machine Learning: Overparameterization and Federated Learning

Date: January 26, 2024

Speaker: Lingxiao Wang

Video Link: via Panopto


Title: Propositional Proof Complexity (a survey)

Date: February 2, 2024

Speaker: Alexander Razborov, University of Chicago

Video Link: via Panopto


Title: Modeling host-microbiome interactions at the metabolic interface

Date: February 9, 2024

Speaker: Derek Reiman

Video Link: via Panopto


Title: What Kinds of Functions do Neural Networks Learn? Theory and Practical Applications

Date: February 16, 2024

Speaker: Robert Nowak, University of Wisconsin-Madison

Video Link: via Panopto


Title: (Almost) Ruling Out SETH Lower Bounds for All-Pairs Max-Flow

Date: February 23, 2024

Speaker: Ohad Trabelsi

Video Link: via Panopto


Title: Shortest Path, Asymmetric TSP, and Group Steiner Tree with Vector Costs

Date: March 1, 2024

Speaker: Yury Makarychev

Video Link: via Panopto


2022/2023 Academic Year

Title: Playing with GANs for Virtual Try-On and Face Stylization

Date: September 30, 2022

Speaker: Svetlana Lazebnik

Video Link: via Panopto


Title: The Neurosymbolic Conundrum

Date: October 7, 2022

Speaker: David McAllester

Video Link: via Panopto


Date: October 14, 2022

Speaker: Baba Vemuri

Video Link: via Panopto


Title: Dueling-Opt: Convex Optimization with Relative Feedback

Date: October 21, 2022

Speaker: Aadirupa Saha

Video Link: via Panopto


Title: Deep Networks and the Multiple Manifold Problem

Date: October 28, 2022

Speaker: Sam Buchanan

Video Link: via Panopto


Title: Robustly-reliable learners for unreliable data

Date: November 4, 2022

Speaker: Avrim Blum

Video Link: via Panopto


Title: Private Matrix Completion through Low-rank Matrix Factorization

Date: November 11, 2022

Speaker: Lingxiao Wang

Video Link: via Panopto


Date: December 2, 2022

Speaker: Saeed Sharifi-Malvajerdi


Title: Understanding and prediction: Disentangling meaning extraction and predictive processes in NLP models and in humans

Date: January 6, 2023

Speaker: Allyson Ettinger

Video Link: via Panopto


Title: What can natural language do for computer vision?

Date: January 13, 2023

Speaker: Greg Shakhnarovich

Video Link: via Panopto


Title: Beyond the autoregressive paradigm for text generation

Date: January 20, 2023

Speaker: Kartik Goyal

Video Link: via Panopto


Title: Logical Reasoning with Language Models

Date: January 27, 2023

Speaker: Hongyuan Mei

Video Link: via Panopto


Title: Robots Play Video Games and with Blocks

Date: February 3, 2023

Speaker: Matthew Walter

Video Link: via Panopto


Title: Convergence of Shallow Neural Networks in the NTK Regime

Date: February 10, 2023

Speaker: Alexander Razborov

Video Link: via Panopto


Title: Bridge Girth: A Unifying Notion in Network Design

Date: February 17, 2023

Speaker: Ohad Trabelsi

Video Link: via Panopto


Title: Individual Preference Stability for Clustering

Date: February 24, 2023

Speaker: Ali Vakilian

Video Link: via Panopto


Title: What Do Speech Representation Models “Know”?

Date: March 3, 2023

Speaker: Karen Livescu

Video Link: via Panopto


Title: Graph Matrices and the Ellipsoid Fitting Conjecture

Date: March 24, 2023

Speaker: Aaron Potechin

Video Link: via Panopto


Title: Methods for Modeling the Complex Immune System

Date: March 31, 2023

Speaker: Derek Reiman

Video Link: via Panopto


Title: Multimodal Classification for Context-Aware Mixed Reality

Date: April 7, 2023

Speaker: Matthew Turk

Video Link: via Panopto


Title: Finding Safe Zones of Policies Markov Decision Processes

Date: April 14, 2023

Speaker: Lee Cohen

Video Link: via Panopto


Title: Interpolation learning with linear predictors and short programs: How I learned to stop worrying and love the overfitting.

Date: April 21, 2023

Speaker: Nati Srebro

Video Link: via Panopto


Title: Machine Learning in Science and Engineering

Date: April 28, 2023

Speaker: Rebecca Willett

Video Link: via Panopto


Title: On Fixing Some Issues with Expanders

Date: May 5, 2023

Speaker: Julia Chuzhoy

Video Link: via Panopto


Title: Higher-Order Cheeger Inequality for Partitioning with Buffers

Date: May 12, 2023

Speaker: Yury Makarychev

Video Link: via Panopto


Title: Decoding Codes via Proofs

Date: May 19, 2023

Speaker: Madhur Tulsiani

Video Link: via Panopto


2021/2022 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

Video Link: via Panopto


Title: Algorithm Design in the Machine Learning Era

Date: May 13, 2022

Speaker: Ali Vakilian

Video Link: via Panopto


Title: Better Approximation for Graph Crossing Number

Date: May 20, 2022

Speaker: Julia Chuzhoy

Video Link: via Panopto


Date: May 27, 2022

Speaker: Madhur Tulsiani

Video Link: via Panopto


2020/2021 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/2020 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/2019 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/2018 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/2017 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/2016 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/2015 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/2014 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/2013 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/2012 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/2011 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/2010 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