Algorithms & Complexity Seminars 2018-2019


Anshumali Shrivastava, Rice University
Hashing Algorithms for Extreme Scale Machine Learning
Speaker(s): Anshumali Shrivastava
Date: Wednesday, September 12, 2018
Time: 2:30 PM to 3:30 PM
Location: 32-G575
Contact: Rebecca Yadegar, ryadegar@csail.mit.edu

Aditi Raghunathan, Stanford
Certified Defenses against Adversarial Examples
Speaker(s): Aditi Raghunathan
Date: Wednesday, October 03, 2018
Time: 4:00 PM to 5:00 PM
Location: 32-G575
Contact: Rebecca Yadegar, ryadegar@csail.mit.edu

Dylan Foster, Cornell University
Online Learning, Probabilistic Inequalities, and the Burkholder Method
Speaker(s): Dylan Foster
Date: Wednesday, October 17, 2018
Time: 3:00 PM to 4:00 PM
Location: 32-G575
Contact: Rebecca Yadegar, ryadegar@csail.mit.edu

Nima Anari, Stanford University
Log-Concave Polynomials and Matroids: Algorithms and Combinatorics
Speaker(s): Nima Anari
Date: Wednesday, October 24, 2018
Time: 4:00 PM to 5:00 PM
Location: 32-G575
Contact: Rebecca Yadegar, ryadegar@csail.mit.edu

Josh Alman, CSAIL MIT
Limits on All Known (and Some Unknown) Approaches to Matrix Multiplication
Speaker(s): Josh Alman
Date: Friday, October 26, 2018
Time: 4:00 PM to 5:00 PM
Location: 32-G882
Contact: Rebecca Yadegar, ryadegar@csail.mit.edu

Yan Gu, Carnegie Mellon University (CMU)
Write-Efficient Algorithms
Speaker(s): Yan Gu
Date: Wednesday, October 31, 2018
Time: 4:00 PM to 5:00 PM
Location: 32-G575
Contact: Rebecca Yadegar, ryadegar@csail.mit.edu

Seth Neel, U Penn
How to Use Heuristics for Differential Privacy
Speaker(s): Seth Neel
Date: Wednesday, November 07, 2018
Time: 4:00 PM to 5:00 PM
Location: 32-G882
Contact: Rebecca Yadegar, ryadegar@csail.mit.edu

Slobodan Mitrovic, MIT CSAIL
Simple and Efficient Algorithm for Parallel Matchings
Speaker(s): Slobodan Mitrovic
Date: Friday, November 09, 2018
Time: 4:00 PM to 5:00 PM
Location: 32-G449
Contact: Rebecca Yadegar, ryadegar@csail.mit.edu

Parikshit Gopalan , VMware Research
Good Visualizations Have Short Sketches
Speaker(s): Parikshit Gopalan
Date: Wednesday, November 14, 2018
Time: 3:00 PM to 4:00 PM
Location: 32-G575
Contact: Rebecca Yadegar, ryadegar@csail.mit.edu

Jonathan Mosheiff , Hebrew University
On the Weight Distribution of Random Binary Linear Codes
Speaker(s): Jonathan Mosheiff
Date: Wednesday, November 21, 2018
Time: 4:00 PM to 5:00 PM
Location: 32-G449 (Kiva)
Contact: Rebecca Yadegar, ryadegar@csail.mit.edu

Peter Manohar , UC Berkeley
Testing Linearity against Non-Signaling Strategies
Speaker(s): Peter Manohar
Date: Wednesday, December 05, 2018
Time: 4:00 PM to 5:00 PM
Location: 32-G882
Contact: Rebecca Yadegar, ryadegar@csail.mit.edu

Dean Doron, UT Austin,
Dean Doron: Near-Optimal Pseudorandom Generators for Constant-Depth Read-Once Formulas
Speaker(s): Dean Doron, UT Austin
Date: Wednesday, December 12, 2018
Time: 4:00 PM to 5:00 PM
Location: 32-G575
Contact: Rebecca Yadegar, ryadegar@csail.mit.edu

Jerry Li, Microsoft Research
Jerry Li: Nearly Optimal Algorithms for Robust Mean Estimation
Speaker(s): Jerry Li
Date: Thursday, February 07, 2019
Time: 4:00 PM to 5:00 PM
Location: 32-G575
Contact: Rebecca Yadegar, ryadegar@csail.mit.edu

Gautam Kamath,
Privately Learning High-Dimensional Distributions
Speaker(s): Gautam Kamath
Date: Tuesday, February 19, 2019
Time: 3:45 PM to 4:45 PM
Location: 32-D463 (Star)
Contact: Rebecca Yadegar, ryadegar@csail.mit.edu

Fang-Yi Yu, U Michigan
Opinion formation, stochastic gradient descent, and gradient-like systems
Speaker(s): Fang-Yi Yu
Date: Wednesday, February 27, 2019
Time: 4:00 PM to 5:00 PM
Location: 32-G575
Contact: Rebecca Yadegar, ryadegar@csail.mit.edu

Maximilian Probst , University of Copenhagen
Decremental Strongly-Connected Components and Single-Source Reachability in Near-Linear Time
Speaker(s): Maximilian Probst
Date: Wednesday, March 06, 2019
Time: 4:00 PM to 5:00 PM
Location: 32-G575
Contact: Rebecca Yadegar, ryadegar@csail.mit.edu

Alexander Golovnev, Harvard University
Static Data Structure Lower Bounds Imply Rigidity
Speaker(s): Alexander Golovnev
Date: Wednesday, April 17, 2019
Time: 4:00 PM to 5:00 PM
Location: 32-G575
Contact: Rebecca Yadegar, ryadegar@csail.mit.edu

Rio LaVigne, MIT CSAIL
Adversarially Robust Property Preserving Hashes
Speaker(s): Rio LaVigne
Date: Friday, April 26, 2019
Time: 11:00 AM to 12:00 PM
Location: 32-D463 (Star)
Contact: Rebecca Yadegar, ryadegar@csail.mit.edu

Bistra Dilkina, USC
Learning-Driven Algorithms for Discrete Optimization
Speaker(s): Bistra Dilkina
Date: Tuesday, April 30, 2019
Time: 4:00 PM to 5:00 PM
Location: 32-G449 Patil/Kiva
Contact: Rebecca Yadegar, ryadegar@csail.mit.edu

Greg Yang, Microsoft Research
Batch Normalization Causes Gradient Explosion in Deep Randomly Initialized Networks
Speaker(s): Greg Yang
Date: Wednesday, May 01, 2019
Time: 4:00 PM to 5:00 PM
Location: 32-G575
Contact: Rebecca Yadegar, , ryadegar@csail.mit.edu

Ofir Geri, Stanford
Sampling Sketches for Concave Sublinear Functions of Frequencies
Speaker(s): Ofir Geri
Date: Wednesday, May 15, 2019
Time: 3:00 PM to 4:00 PM
Location: 32-G575
Contact: Rebecca Yadegar, ryadegar@csail.mit.edu

Josh Wang, Google Research
Tinkering with Double-Greedy
Speaker(s): Josh Wang
Date: Wednesday, May 22, 2019
Time: 4:00 PM to 5:00 PM
Location: Conference Room G575
Contact: Quanquan Liu, quanquan@csail.mit.edu

Greg Yang , Microsoft Research
Tensor Programs: A Swiss-Army Knife for Nonlinear Random Matrix Theory of Deep Learning and Beyond
Speaker(s): Greg Yang
Date: Wednesday, May 29, 2019
Time: 4:00 PM to 5:00 PM
Location: 32-G575
Contact: Rebecca Yadegar, ryadegar@csail.mit.edu