ITCS 2022 Session 23

Channel:
United States Simons Institute for the Theory of Computing
Subscribers:
68,700
Published on ● Video Link: https://www.youtube.com/watch?v=KcENVfPbzEM


Duration: 59:10
218 views
0

Chair: Yuval Filmus

Explicit Abelian Lifts and Quantum LDPC Codes
Fernando Granha Jeronimo (Institute for Advanced Study); Tushant Mittal (University of Chicago); Ryan O'Donnell and Pedro Paredes (Carnegie Mellon University); Madhur Tulsiani (Toyota Technological Institute at Chicago)
Bounded indistinguishability for simple sources
Andrej Bogdanov and Krishnamoorthy Dinesh (Chinese University of Hong Kong); Yuval Filmus, Yuval Ishai, and Avi Kaplan (Technion); Akshayaram Srinivasan (Tata Institute of Fundamental Research)
Randomness Extraction from Somewhat Dependent Sources
Marshall Ball (NYU); Oded Goldreich (Weizmann Institute of Science); Tal Malkin (Columbia University)
The Space Complexity of Sampling
Eshan Chattopadhyay and Jesse Goodman (Cornell University); David Zuckerman (University of Texas at Austin)
Larger Corner-Free Sets from Combinatorial Degenerations
Matthias Christandl (University of Copenhagen); Omar Fawzi and Hoang Ta (ENS de Lyon); Jeroen Zuiddam (University of Amsterdam)

13th Innovations in Theoretical Computer Science (ITCS) Conference



Other Videos By Simons Institute for the Theory of Computing


2022-02-12Algorithmic Advances For The Design And Analysis Of Randomized Control Trials
2022-02-12Fundamental Limits Of Learning In Data-Driven Problems
2022-02-12Choosing Between Dags Can Be Hard
2022-02-12Causal Inference With Corrupted Data: Measurement Error, Missing Values, Discretization, And...
2022-02-12Causal Inference And Data-Driven Decision-Making
2022-02-11Information, Learning, And Incentive Design For Societal Networks
2022-02-11Fair And Reliable Machine Learning For High-Stakes Applications:approaches Using Information Theory
2022-02-11Mechanism Design Via Machine Learning: Overfitting, Incentives, and Privacy
2022-02-11Efficient Universal Estimators For Symmetric Property Estimation
2022-02-04ITCS 2022 Session 24
2022-02-04ITCS 2022 Session 23
2022-02-04ITCS 2022 Session 22
2022-02-04ITCS 2022 Session 21
2022-02-03ITCS 2022 Session 19
2022-02-03ITCS 2022 Session 20
2022-02-03ITCS 2022 Session 18
2022-02-03ITCS 2022 Session 17
2022-02-03ITCS 2022 Session 16
2022-02-02ITCS 2022 Session 15
2022-02-02ITCS 2022 Session 14
2022-02-02ITCS 2022 Session 13