ITCS 2022 Session 19
0Chair: Maryam Aliakbarpour
Testing Distributions of Huge Objects
Oded Goldreich (Weizmann Institute of Science); Dana Ron (Tel Aviv University)
Embeddings and labeling schemes for A*
Talya Eden and Piotr Indyk (MIT); Haike Xu (Tsinghua University)
Sublinear-Time Computation in the Presence of Online Erasures
Iden Kalemaj and Sofya Raskhodnikova (Boston University); Nithin Varma (Chennai Mathematical Institute)
On the Existence of Competitive Equilibrium with Chores
Bhaskar Ray Chaudhury (Max Planck Institute for Informatics); Jugal Garg, Peter McGlaughlin, and Ruta Mehta (University of Illinois at Urbana-Champaign)
More Dominantly Truthful Multi-task Peer Prediction with a Finite Number of Tasks
Yuqing Kong (Peking University)
13th Innovations in Theoretical Computer Science (ITCS) Conference
Other Videos By Simons Institute for the Theory of Computing
| 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 |
| 2022-02-02 | ITCS 2022 Session 11 |