Publication Generic Reed-Solomon codes achieve list-decoding capacity Joshua Brakensiek, Sivakanth Gopi, Visu Makam STOC 2023 | June 2022
Publication Unveiling Transformers with LEGO: a synthetic reasoning task Yi Zhang, Arturs Backurs, Sébastien Bubeck, Ronen Eldan, Suriya Gunasekar, Tal Wagner June 2022 Video Project Project
Publication Efficient information diffusion in time-varying graphs through deep reinforcement learning Matheus R. F. Mendonça, André da Motta Salles Barreto, Artur Ziviani World Wide Web | June 2022
Publication On the Power of Randomization in Fair Classification and Representation Sushant Agarwal, Amit Deshpande ACM Conference on Fairness, Accountability, and Transparency (FAccT) | June 2022
Publication Clustering Mixture Models in Almost-Linear Time via List-Decodable Mean Estimation Ilias Diakonikolas, Daniel M. Kane, Daniel Kongsgaard, Jerry Li, Kevin Tian STOC 2022 | June 2022
Publication Two Coupled Rejection Metrics Can Tell Adversarial Examples Apart Tianyu Pang, Huishuai Zhang, Di He, Yinpeng Dong, Hang Su, Wei Chen, Jun Zhu, Tie-Yan Liu, Tie-Yan Liu CVPR 2022 | June 2022
Publication Multimodal extreme classification Anshul Mittal, Kunal Dahiya, Shreya Malani, Janani Ramaswamy, Seba Kuruvilla, Jitendra Ajmera, Keng-hao Chang, Sumeet Agarwal, Purushottam Kar, Manik Varma IEEE/CVF Conference on Computer Vision and Pattern Recognition | June 2022
Publication Clustering Mixtures with Almost Optimal Separation in Polynomial Time Jerry Li, Allen Liu STOC 2022 | June 2022
Publication The Optimal Error Resilience of Interactive Communication Over Binary Channels Meghal Gupta, Rachel Yun Zhang STOC 2022 | June 2022
Publication Interactive Error Correcting Codes Over Binary Erasure Channels Resilient to > 1/2 Adversarial Corruption Meghal Gupta, Yael Tauman Kalai, Rachel Zhang STOC 2022 | June 2022
