ITCS 2022 Session 11
0Chair: Aditya Bhaskara
Sublinear Time and Space Algorithms for Correlation Clustering via Sparse-Dense Decompositions
Sepehr Assadi and Chen Wang (Rutgers University)
Symmetric Sparse Boolean Matrix Factorization and Applications
Sitan Chen (UC Berkeley); Zhao Song (Adobe Research); Runzhou Tao (Columbia University); Ruizhe Zhang (The University of Texas at Austin)
Online Multivalid Learning: Means, Moments, and Prediction Intervals
Varun Gupta, Christopher Jung, and Georgy Noarov (University of Pennsylvania); Mallesh M. Pai (Rice University); Aaron Roth (University of Pennsylvania)
Omnipredictors
Parikshit Gopalan (VMware Research); Adam Tauman Kalai (Microsoft Research); Omer Reingold (Stanford); Vatsal Sharan (USC); Udi Wieder (VMware Research)
Optimal Sub-Gaussian Mean Estimation in Very High Dimensions
Jasper C.H. Lee (University of Wisconsin-Madison); Paul Valiant (Purdue University)
13th Innovations in Theoretical Computer Science (ITCS) Conference
Other Videos By Simons Institute for the Theory of Computing
| 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 |
| 2022-02-02 | ITCS 2022 Session 11 |
| 2022-02-02 | ITCS 2022 Session 10 |
| 2022-02-02 | ITCS 2022 Session 9 |
| 2022-02-02 | ITCS 2022 Session 8 |
| 2022-02-01 | ITCS 2022 Graduating Bits |
| 2022-02-01 | ITCS 2022 Session 7 |
| 2022-02-01 | Uniform brackets, containers, and combinatorial Macbeath regions |
| 2022-02-01 | FPT Algorithms for Finding Near-Cliques in $c$-Closed Graphs |
| 2022-02-01 | Counting and Sampling Perfect Matchings in Regular Expanding Non-Bipartite Graphs |
| 2022-02-01 | ITCS 2022 Session 6 |
| 2022-02-01 | ITCS 2022 Session 5 |