Focs 2024 2a Decoding Quasi

Talk by Louis Golowich, joint work with Venkatesan Guruswami Title: Talk by Mikito Nanashima, joint work with Shuichi Hirahara, Zhenjian Lu. Title: Optimal Coding Theorems for Randomized ... Talk by Rohan Goyal, joint work with Prahladh Harsha, Mrinal Kumar, Ashutosh Shankar Title: Fast list- Talk by Zeyu Guo, joint work with Chaoping Xing, Chen Yuan, Zihan Zhang. Title: Random Gabidulin Codes Achieve List ... Talk by Alexander Poremba, joint work with Tony Metger, Makrand Sinha, Henry Yuen Title: Simple constructions of linear-depth ... Talk by Ting-Chun Lin, joint work with Irit Dinur, Thomas Vidick Title: Expansion of high-dimensional cubical complexes with ...

Talk by Weiyuan Gong, joint work with Sitan Chen, Qi Ye Title: Optimal tradeoffs for estimating Pauli observables paper link: ... Talk by Siddharth Iyer, joint work with Anup Rao. Title: An XOR Lemma for Deterministic Communication Complexity ArXiv Link: ... Talk by Guang Hao Low, joint work with Yuan Su Title: Quantum eigenvalue processing paper link: ... Talk by Jiatu Li, joint work with Lijie Chen, Igor Carboni Oliveira Title: Reverse Mathematics of Complexity Lower Bounds paper ... Talk by Andrey Storozhenko, joint work with Alexander Sherstov. Title: The Communication Complexity of Approximating Matrix ... Talk by Yuta Inoue, joint work with Ken-ichi Kawarabayashi, Atsuyuki Miyashita, Bojan Mohar, Tomohiro Sonobe Title: ...

Talk by Qianfan Zhang, joint work with Shiri Ron, Clayton Thomas, S. Matthew Weinberg Title: Communication Separations for ... Talk by Atul Singh Arora, joint work with Kishor Bharti, Alexandru Cojocaru, Andrea Coladangelo Title: A computational test of ... Talk by Zhenjian Lu, joint work with Igor Oliveira, Hanlin Ren, Rahul Santhanam Title: On the Complexity of Avoiding Heavy ... Talk by Cuong Than, joint work with Hung Le, Shay Solomon, Csaba D. Tóth, Tianyi Zhang Title: Towards Instance-Optimal ... In this talk, I will present the HQC scheme, which was recently selected by NIST as the second KEM protocol to be standardized ... Talk by Dmitriy Kunisky, joint work with Cristopher Moore and, Alex Wein. Title: Tensor cumulants for statistical inference on ...

Talk by Chi-Fang Chen, joint work with Jordan Docter, Michelle Xu, Adam Bouland, Patrick Hayden Title: Efficient Unitary Designs ... Talk by Jane Lee, joint work with Anay Mehrotra and, Manolis Zampetakis Title: Efficient Statistics With Unknown Truncation: ...