Theory of Computation (ToC) Seminar 2023
Xin Li, Johns Hopkins University
Two Source Extractors for Asymptotically Optimal Entropy, and Improved Ramsey Graphs
Speaker(s): Xin Li
Date: Tuesday, October 17, 2023
Time: 4:15 PM to 5:15 PM
Location: 32-G449 KIVA
Contact: Kuikui Liu, liukui@csail.mit.edu
Eva Tardos, Cornell
Stability and Learning in Strategic Games
Speaker(s): Eva Tardos
Date: Tuesday, October 24, 2023
Time: 4:00 PM to 5:30 PM
Location: G-449
Contact:
Yuval Ishai, Technion
Additive Randomized Encodings
Speaker(s): Yuval Ishai
Date: Tuesday, November 14, 2023
Time: 4:15 PM to 5:30 PM
Location: G-449 KIVA
Contact:
Fermi Ma, Berkeley
A one-query lower bound for unitary synthesis and breaking quantum cryptography
Speaker(s): Fermi Ma
Date: Tuesday, November 21, 2023
Time: 4:00 PM to 5:15 PM
Location: KIVA G449
Contact:
Kasper Green Larsen, Asst. Professor, Dept. of Computer Science, Aarhus University, Aarhus University
Bagging is an Optimal PAC Learner
Speaker(s): Kasper Green Larsen, Asst. Professor, Dept. of Computer Science, Aarhus University
Date: Tuesday, December 05, 2023
Time: 4:00 PM to 5:15 PM
Location: G449 KIVA
Contact: