ITCS 2022 Session 16

Published on ● Video Link: https://www.youtube.com/watch?v=Cjz4jVoHEpw



Duration: 1:06:10
312 views
0


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