Algorithms and Complexity Seminar 2022


Sepehr Assadi, Rutgers University
Deterministic Graph Coloring in the Streaming Model
Speaker(s): Sepehr Assadi
Date: Wednesday, March 02, 2022
Time: 4:00 PM to 5:00 PM
Location: https://mit.zoom.us/j/94625002202?pwd=bkROYjdBZStKeUIzVlNNTU11MVp6dz09
Contact: Noah Golowich, nzg@csail.mit.edu

Ewin Tang, University of Washington
Optimal Learning of Quantum Hamiltonians From High-Temperature Gibbs States
Speaker(s): Ewin Tang
Date: Wednesday, March 30, 2022
Time: 4:00 PM to 5:00 PM
Location:
Contact: Rahul Ilango, rilango@mit.edu

Clayton Sanford,
A&C Seminar: Clayton Sanford "On the Approximation Power of Two-Layer Networks of Random ReLUs"
Speaker(s): Clayton Sanford
Date: Friday, April 08, 2022
Time: 4:00 PM to 5:00 PM
Location: Seminar Room G575
Contact: Rahul Ilango, rilango@csail.mit.edu

Rahul Santhanam, Oxford University
A&C Seminar: Rahul Santhanam "Errorless vs Error-Prone Average-Case Hardness"
Speaker(s): Rahul Santhanam
Date: Wednesday, April 13, 2022
Time: 2:00 PM to 3:00 PM
Location:
Contact: Rahul Ilango, rilango@csail.mit.edu

Roei Tell, IAS
A&C Seminar: Roei Tell on "Hardness vs randomness without PRGs, and derandomizing interactive protocols without paying for it"
Speaker(s): Roei Tell
Date: Thursday, April 14, 2022
Time: 4:00 PM to 5:00 PM
Location: Conference Room D451
Contact: Rahul Ilango, rilango@csail.mit.edu

Igor Oliveira, University of Warwick, UK
A&C Seminar: Igor Oliveira "Extracting computational hardness from classical and quantum learning algorithms"
Speaker(s): Igor Oliveira
Date: Wednesday, April 20, 2022
Time: 4:00 PM to 5:00 PM
Location:
Contact: Rahul Ilango, rilango@csail.mit.edu

Max Hopkins, UC San Diego
A&C Seminar: Max Hopkins "Hypercontractivity and Small-Set Expansion on High Dimensional Expanders"
Speaker(s): Max Hopkins
Date: Thursday, April 21, 2022
Time: 4:00 PM to 5:00 PM
Location: Seminar Room G575
Contact: Rahul Ilango, rilango@csail.mit.edu

Ruta Mehta, University of Illinois at Urbana-Champaign
Allocating Goods, Bads, and Mixed: Fairness and Efficiency through Competitiveness
Speaker(s): Ruta Mehta
Date: Wednesday, April 27, 2022
Time: 4:00 PM to 5:00 PM
Location:
Contact: Noah Golowich, nzg@csail.mit.edu

Jakub Tětek, University of Copenhagen
A&C Seminar: Jakub Tětek on "Massively Parallel Computation and Sublinear-Time Algorithms for Embedded Planar Graphs"
Speaker(s): Jakub Tětek
Date: Wednesday, May 04, 2022
Time: 4:00 PM to 5:00 PM
Location: Seminar Room D463 (Star)
Contact: Rahul Ilango, rilango@csail.mit.edu