Media Summary: Talk by Qianfan Zhang, joint work with Shiri Ron, Clayton Thomas, S. Matthew Weinberg Title: Talk by Andrey Storozhenko, joint work with Alexander Sherstov. Title: The Talk by Siddharth Iyer, joint work with Anup Rao. Title: An XOR Lemma for Deterministic
Focs 2024 2b Communication Separations - Detailed Analysis & Overview
Talk by Qianfan Zhang, joint work with Shiri Ron, Clayton Thomas, S. Matthew Weinberg Title: Talk by Andrey Storozhenko, joint work with Alexander Sherstov. Title: The Talk by Siddharth Iyer, joint work with Anup Rao. Title: An XOR Lemma for Deterministic Talk by Elena Gribelyuk, joint work with Honghao Lin, David P. Woodruff, Huacheng Yu and, Samson Zhou. Title: A Strong ... Talk by Cuong Than, joint work with Hung Le, Shay Solomon, Csaba D. Tóth, Tianyi Zhang Title: Towards Instance-Optimal ... Talk by Yifan Wu and, Lunjia Hu. Title: Predict to Minimize Swap Regret for All Payoff-Bounded Tasks ArXiv Link: ...
Talk by Siddhartha Jain, Jiawei Li, Robert Robere and, Zhiyang Xun. Title: On Pigeonhole Principles and Ramsey in TFNP ArXiv: ... Talk by D Ellis Hershkowitz, joint work with Bernhard Haeupler, Zihan Tan Title: New Structures and Algorithms for ... Talk by Mikito Nanashima, joint work with Shuichi Hirahara, Zhenjian Lu. Title: Optimal Coding Theorems for Randomized ... Talk by Jiatu Li, joint work with Lijie Chen, Igor Carboni Oliveira Title: Reverse Mathematics of Complexity Lower Bounds paper ... Talk by Hilla Schefler, joint work with Simone Fioravanti, Steve Hanneke, Shay Moran and, Iska Tsubari. Title: Ramsey Theorems ... Talk by Chi-Fang Chen, joint work with Jordan Docter, Michelle Xu, Adam Bouland, Patrick Hayden Title: Efficient Unitary Designs ...
Talk by Evangelos Protopapas, joint work with Christophe Paul, Dimitrios M. Thilikos, Sebastian Wiederrecht Title: Obstructions to ... Talk by Dominik Kempa, joint work with Tomasz Kociumaka Title: Lempel-Ziv (LZ77) Factorization in Sublinear Time ArXiv Link: ... Talk by Dor Katzelnick, joint work with Nikhil Bansal, Roy Schwartz Title: On Approximating Cutwidth and Pathwidth paper link: ... Talk by Guang Hao Low, joint work with Yuan Su Title: Quantum eigenvalue processing paper link: ... Talk by Hanna Komlos, joint work with Michael A. Bender, Alex Conway, Martin Farach-Colton, Michal Koucky, William Kuszmaul ... Talk by Tony Metger, joint with Anand Natarajan, Tina Zhang Title: Succinct arguments for QMA from standard assumptions via ...
