| 2021 | Expander random walks: a Fourier-analytic approach. | Gil Cohen, Noam Peri, Amnon Ta-Shma |
| 2021 | Structure vs. randomness for bilinear maps. | Alex Cohen, Guy Moshkovitz |
| 2021 | A new coreset framework for clustering. | Vincent Cohen-Addad, David Saulpic, Chris Schwiegelshohn |
| 2021 | A quasipolynomial (2 + | Vincent Cohen-Addad, Anupam Gupta, Philip N. Klein, Jason Li |
| 2021 | Decremental all-pairs shortest paths in deterministic near-linear time. | Julia Chuzhoy |
| 2021 | The limits of pan privacy and shuffle privacy for learning and estimation. | Albert Cheu, Jonathan R. Ullman |
| 2021 | Algorithmic foundations for the diffraction limit. | Sitan Chen, Ankur Moitra |
| 2021 | Optimal mixing of Glauber dynamics: entropy factorization via high-dimensional expansion. | Zongchen Chen, Kuikui Liu, Eric Vigoda |
| 2021 | Lower bounds for monotone arithmetic circuits via communication complexity. | Arkadev Chattopadhyay, Rajit Datta, Partha Mukhopadhyay |
| 2021 | Bridging the gap between tree and connectivity augmentation: unified and stronger approaches. | Federica Cecchetto, Vera Traub, Rico Zenklusen |
| 2021 | Continuous LWE. | Joan Bruna, Oded Regev, Min Jae Song, Yi Tang |
| 2021 | When is memorization of irrelevant training data necessary for high-accuracy learning? | Gavin Brown, Mark Bun, Vitaly Feldman, Adam D. Smith, Kunal Talwar |
| 2021 | Sparse nonnegative convolution is equivalent to dense nonnegative convolution. | Karl Bringmann, Nick Fischer, Vasileios Nakos |
| 2021 | New separations results for external information. | Mark Braverman, Dor Minzer |
| 2021 | Minimum cost flows, MDPs, and ℓ | Jan van den Brand, Yin Tat Lee, Yang P. Liu, Thatchaphol Saranurak, Aaron Sidford, Zhao Song, Di Wang |
| 2021 | A theory of universal learning. | Olivier Bousquet, Steve Hanneke, Shay Moran, Ramon van Handel, Amir Yehudayoff |
| 2021 | Optimal labelling schemes for adjacency, comparability, and reachability. | Marthe Bonamy, Louis Esperet, Carla Groenland, Alex D. Scott |
| 2021 | Breaking the quadratic barrier for matroid intersection. | Joakim Blikstad, Jan van den Brand, Sagnik Mukhopadhyay, Danupon Nanongkai |
| 2021 | Entropy decay in the Swendsen-Wang dynamics on ℤ | Antonio Blanca, Pietro Caputo, Daniel Parisi, Alistair Sinclair, Eric Vigoda |
| 2021 | VC dimension and distribution-free sample-based testing. | Eric Blais, Renato Ferreira Pinto Jr., Nathaniel Harms |
| 2021 | A framework for quadratic form maximization over convex sets through nonconvex relaxations. | Vijay Bhattiprolu, Euiwoong Lee, Assaf Naor |
| 2021 | Reconstruction algorithms for low-rank tensors and depth-3 multilinear circuits. | Vishwas Bhargava, Shubhangi Saraf, Ilya Volkovich |
| 2021 | Optimal inapproximability of satisfiable k-LIN over non-abelian groups. | Amey Bhangale, Subhash Khot |
| 2021 | Decoding multivariate multiplicity codes on product sets. | Siddharth Bhandari, Prahladh Harsha, Mrinal Kumar, Madhu Sudan |
| 2021 | A framework for dynamic matching in weighted graphs. | Aaron Bernstein, Aditi Dudeja, Zachary Langley |