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 - (Past Talks)
Date: January 10, 2025
Speaker: Derek Remain
Video Link: via Panopto
Date: January 17, 2025
Speaker: Sam Buchanan
Video Link: via Panopto
Date: January 24, 2025
Speaker: Anand Bhattad
Video Link: via Panopto
Date: January 31, 2025
Speaker: Saeed Sharifi-Malvajerdi
Video Link: via Panopto
Date: February 7, 2025
Speaker: Jinbo Xu
Video Link: via Panopto
Date: February 14, 2025
Speaker: Zhiyuan Li
Video Link: via Panopto
Date: February 21, 2025
Speaker: Liren Shan
Video Link: via Panopto
Date: February 28, 2025
Speaker: Karen Livescu
Video Link: via Panopto
Date: March 28, 2025
Speaker: Avrim Blum
Video Link: via Panopto
Date: April 4, 2025
Speaker: Ohad Trabelsi
Video Link: via Panopto
Date: April 11, 2025
Speaker: Yury Makarychev
Video Link: via Panopto
Date: April 18, 2025
Speaker: Alexander Razborov, University of Chicago
Video Link: via Panopto
Date: April 25, 2025
Speaker: Julia Chuzhoy
Video Link: via Panopto
Date: May 2, 2025
Speaker: Siddharth Bhandari
Video Link: via Panopto
Date: May 9, 2025
Speaker: Matthew Turk
Video Link: via Panopto
Date: May 16, 2025
Speaker: Madhur Tulsiani
Video Link: via Panopto
Date: May 23, 2025
Speaker: Greg Shakhnarovich
Video Link: via Panopto
Past Talks
- 2024/2025
- 2023/2024
- 2022/2023
- 2021/2022
- 2020/2021
- 2019/2020
- 2018/2019
- 2017/2018
- 2016/2017
- 2015/2016
- 2014/2015
- 2013/2014
- 2012/2013
- 2011/2012
- 2010/2011
- 2009/2010
2024/2025 Academic Year
Title: Automating Mathematics in the age of LLMs
Date: October 4, 2024
Speaker: David McAllester
Video Link: https://www.youtube.com/watch?v=QLqeSSvJXAw
Title: Controlled Rearing of Language Models can Reveal Linguistic Insight
Date: October 11, 2024
Speaker: Kanishka Misra
Video Link: https://www.youtube.com/watch?v=v1IgNoWIyTE
Title: Shannon, Turing and Attention: Why would I have invented the transformer
Date: October 18, 2024
Speaker: Nati Srebro
Video Link: https://www.youtube.com/watch?v=vdH5xmkgJ28
Title: Making NLP Systems Robust to Language Variation: The Case of Slang
Date: October 25, 2024
Speaker: Zhewei Sun
Video Link: https://www.youtube.com/watch?v=zHMru4s5_qs
Title: Learning from people: Data elicitation and bias mitigation
Date: November 1, 2024
Speaker: Jingyan Wang
Video Link: via Panopto
Title: Behavior prediction for interacting entities from video observations
Date: November 8, 2024
Speaker: Shiry Ginosar
Video Link: https://www.youtube.com/watch?v=gcyt0AXcGOg
Title: Robots that learn from imitation and reinforcement
Date: November 15, 2024
Speaker: Matt Walter
Video Link: https://www.youtube.com/watch?v=eiPFtRSCsJ4
Title: Tractable training dynamics of transformers for in-context learning
Date: November 22, 2024
Speaker: Tianhao Wang
Video Link: via Panopto
Title: Streaming Algorithms for Connectivity Augmentation Problems and Beyond
Date: December 6, 2024
Speaker: Ali Vakilian
Video Link: via Panopto
Date: March 7, 2024
Speaker: Santhoshini Velusamy
Video Link: via Panopto
Upcoming Talks - (Past Talks)
Past Talks
- 2024/2025
- 2023/2024
- 2022/2023
- 2021/2022
- 2020/2021
- 2019/2020
- 2018/2019
- 2017/2018
- 2016/2017
- 2015/2016
- 2014/2015
- 2013/2014
- 2012/2013
- 2011/2012
- 2010/2011
- 2009/2010
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: https://www.youtube.com/watch?v=1E_JaXWAjHI
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: https://www.youtube.com/watch?v=tkTUQM2AHG4
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: https://www.youtube.com/watch?v=9X5ApaHJhnM
Title: Advances in Privacy-Preserving Machine Learning: Overparameterization and Federated Learning
Date: January 26, 2024
Speaker: Lingxiao Wang
Video Link: https://www.youtube.com/watch?v=bIdmvZBeNTE
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: https://www.youtube.com/watch?v=CV20IopYrHs
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: https://www.youtube.com/watch?v=D25RPeV7yC4
Title: Shortest Path, Asymmetric TSP, and Group Steiner Tree with Vector Costs
Date: March 1, 2024
Speaker: Yury Makarychev
Video Link: via Panopto
Title: Pose-Appearance Disentanglement in Hybrid Neural Fields
Date: March 22, 2024
Speaker: Sam Buchanan
Video Link: https://www.youtube.com/watch?v=U7h8UTpKa40
Title: New frontiers of deep learning theory in the era of transformers
Date: April 5, 2024
Speaker: Zhiyuan Li
Video Link: via Panopto
Title: Bayesian Strategic Classification
Date: April 12, 2024
Speaker: Saeed Sharifi - Malvajerdi
Video Link: https://www.youtube.com/watch?v=f_zwVA0s3uA
Title: Deterministic equivalents for kernel regression
Date: April 19, 2024
Speaker: Theodor Misiakiewicz
Video Link: via Panopto
Title: Median of differences is not difference of medians
Date: April 26, 2024
Speaker: Siddharth Bhandari
Video Link: https://www.youtube.com/watch?v=czN9yE-G4_c
Title: Faster Combinatorial Algorithms for Bipartite Matching
Date: May 3, 2024
Speaker: Julia Chuzhoy
Video Link: https://www.youtube.com/watch?v=LxRVzrvIu_o
Title: Who Cares about AI Regulation?
Date: May 10, 2024
Speaker: Matthew Turk
Video Link: via Panopto
Title: List-Decodable Quantum LDPC Codes
Date: May 17, 2024
Speaker: Madhur Tulsiani
Video Link: https://www.youtube.com/watch?v=NalY2i4ch5Y
Title: Towards Speech Foundation Models
Date: May 24, 2024
Speaker: Jungo Kasai
Video Link: https://www.youtube.com/watch?v=GS_qPN_NyQc
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
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: https://www.youtube.com/watch?v=EXo0DpJLicE
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: https://www.youtube.com/watch?v=250Lx27LGfQ
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
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
Date: February 11, 2022
Speaker: Mike Yu
Title: Small Depth Threshold Circuits
Date: February 25, 2022
Speaker: Alexander Razborov
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
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
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
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
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
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
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
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
Our mission is to achieve international impact through world-class research and education in fundamental computer science and information technology.
Internal Links
Contact Us
Chicago, IL 60637
Phone: 773 834 2500
Website: www.ttic.edu
Email: contact@ttic.edu
Instagram: @ttic_connect
LinkedIn: TTIC
Twitter: @TTIC_Connect
Copyright © Toyota Technological Institute at Chicago