ITCS 2022 Session 16
Chair: Raghuvansh R. Saxena
Keep That Card in Mind: Card Guessing with Limited Memory
Boaz Menuhin and Moni Naor (Weizmann Institue)
A Gaussian Fixed Point Random Walk
Yang P. Liu (Stanford University); Ashwin Sah and Mehtaab Sawhney (MIT)
Geometric Bounds on the Fastest Mixing Markov Chain
Sam Olesker-Taylor and Luca Zanetti (University of Bath)
Balanced Allocations with Incomplete Information: The Power of Two Queries
Dimitrios Los and Thomas Sauerwald (University of Cambridge)
Domain Sparsification of Discrete Distributions using Entropic Independence
Nima Anari (Stanford University); Michal Derezinski (University of Michigan); Thuy-Duong Vuong (Stanford University); Elizabeth Yang (University of California, Berkeley)
13th Innovations in Theoretical Computer Science (ITCS) Conference
Other Videos By Simons Institute for the Theory of Computing
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 |
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 |