ITCS 2022 Session 21
Subscribers:
68,700
Published on ● Video Link: https://www.youtube.com/watch?v=Pju1sh8ERyo
0Chair: Antonina Kolokolova
PCPs and Instance Compression from a Cryptographic Lens
Liron Bronfman and Ron Rothblum (Technion)
Sample-based Proofs of Proximity
Guy Goldberg and Guy Rothblum (Weizmann Institute of Science)
Extremely Deep Proofs
Noah Fleming and Toniann Pitassi (University of Toronto); Robert Robere (McGill University)
On Semi-Algebraic Proofs and Algorithms
Noah Fleming (University of Toronto); Mika Göös (EPFL); Stefan Grosser and Robert Robere (McGill University)
Lifting With Sunflowers
Ian Mertz (University of Toronto); Shachar Lovett (UCSD); Raghu Meka (UCLA); Toniann Pitassi (University of Toronto); Jiapeng Zhang (University of Southern California)
13th Innovations in Theoretical Computer Science (ITCS) Conference
Other Videos By Simons Institute for the Theory of Computing
| 2022-02-12 | Choosing Between Dags Can Be Hard |
| 2022-02-12 | Causal Inference With Corrupted Data: Measurement Error, Missing Values, Discretization, And... |
| 2022-02-12 | Causal Inference And Data-Driven Decision-Making |
| 2022-02-11 | Information, Learning, And Incentive Design For Societal Networks |
| 2022-02-11 | Fair And Reliable Machine Learning For High-Stakes Applications:approaches Using Information Theory |
| 2022-02-11 | Mechanism Design Via Machine Learning: Overfitting, Incentives, and Privacy |
| 2022-02-11 | Efficient Universal Estimators For Symmetric Property Estimation |
| 2022-02-04 | ITCS 2022 Session 24 |
| 2022-02-04 | ITCS 2022 Session 23 |
| 2022-02-04 | ITCS 2022 Session 22 |
| 2022-02-04 | ITCS 2022 Session 21 |
| 2022-02-03 | ITCS 2022 Session 19 |
| 2022-02-03 | ITCS 2022 Session 20 |
| 2022-02-03 | ITCS 2022 Session 18 |
| 2022-02-03 | ITCS 2022 Session 17 |
| 2022-02-03 | ITCS 2022 Session 16 |
| 2022-02-02 | ITCS 2022 Session 15 |
| 2022-02-02 | ITCS 2022 Session 14 |
| 2022-02-02 | ITCS 2022 Session 13 |
| 2022-02-02 | ITCS 2022 Graduating Bits |
| 2022-02-02 | ITCS 2022 Session 12 |