| 2022 | EM's Convergence in Gaussian Latent Tree Models. | Yuval Dagan, Anthimos Vardis Kandiros, Constantinos Daskalakis |
| 2022 | A bounded-noise mechanism for differential privacy. | Yuval Dagan, Gil Kur |
| 2022 | Assemblies of neurons learn to classify well-separated distributions. | Max Dabagia, Santosh S. Vempala, Christos H. Papadimitriou |
| 2022 | Negative curvature obstructs acceleration for strongly geodesically convex optimization, even with exact first-order oracles. | Christopher Criscitiello, Nicolas Boumal |
| 2022 | Statistical and Computational Phase Transitions in Group Testing. | Amin Coja-Oghlan, Oliver Gebhard, Max Hahn-Klimroth, Alexander S. Wein, Ilias Zadik |
| 2022 | Learning with metric losses. | Dan Tsir Cohen, Aryeh Kontorovich |
| 2022 | Community Recovery in the Degree-Heterogeneous Stochastic Block Model. | Vincent Cohen-Addad, Frederik Mallmann-Trenn, David Saulpic |
| 2022 | Chained generalisation bounds. | Eugenio Clerico, Amitis Shidani, George Deligiannidis, Arnaud Doucet |
| 2022 | Chasing Convex Bodies and Functions with Black-Box Advice. | Nicolas Christianson, Tinashe Handina, Adam Wierman |
| 2022 | The query complexity of sampling from strongly log-concave distributions in one dimension. | Sinho Chewi, Patrik R. Gerber, Chen Lu, Thibaut Le Gouic, Philippe Rigollet |
| 2022 | Analysis of Langevin Monte Carlo from Poincare to Log-Sobolev. | Sinho Chewi, Murat A. Erdogdu, Mufan (Bill) Li, Ruoqi Shen, Shunshi Zhang |
| 2022 | Optimal Mean Estimation without a Variance. | Yeshwanth Cherapanamjeri, Nilesh Tripuraneni, Peter L. Bartlett, Michael I. Jordan |
| 2022 | Policy Optimization for Stochastic Shortest Path. | Liyu Chen, Haipeng Luo, Aviv Rosenberg |
| 2022 | Toward Instance-Optimal State Certification With Incoherent Measurements. | Sitan Chen, Jerry Li, Ryan O'Donnell |
| 2022 | Memorize to generalize: on the necessity of interpolation in high dimensional linear regression. | Chen Cheng, John C. Duchi, Rohith Kuditipudi |
| 2022 | On the well-spread property and its relation to linear regression. | Hongjie Chen, Tommaso d'Orsi |
| 2022 | Improved analysis for a proximal algorithm for sampling. | Yongxin Chen, Sinho Chewi, Adil Salim, Andre Wibisono |
| 2022 | Efficient Online Linear Control with Stochastic Convex Costs and Unknown Dynamics. | Asaf B. Cassel, Alon Cohen, Tomer Koren |
| 2022 | Making SGD Parameter-Free. | Yair Carmon, Oliver Hinder |
| 2022 | The Price of Tolerance in Distribution Testing. | Clment L. Canonne, Ayush Jain, Gautam Kamath, Jerry Li |
| 2022 | Strong Gaussian Approximation for the Sum of Random Vectors. | Nazar Buzun, Nikolay Shvetsov, Dmitry V. Dylov |
| 2022 | Kernel interpolation in Sobolev spaces is not consistent in low dimensions. | Simon Buchholz |
| 2022 | Strong Memory Lower Bounds for Learning Natural Models. | Gavin Brown, Mark Bun, Adam D. Smith |
| 2022 | The Query Complexity of Local Search and Brouwer in Rounds. | Simina Brnzei, Jiawei Li |
| 2022 | Monotone Learning. | Olivier Bousquet, Amit Daniely, Haim Kaplan, Yishay Mansour, Shay Moran, Uri Stemmer |