| 2018 | Nonlinear dimension reduction via outer Bi-Lipschitz extensions. | Sepideh Mahabadi, Konstantin Makarychev, Yury Makarychev, Ilya P. Razenshteyn |
| 2018 | Generalization and equilibrium in generative adversarial nets (GANs) (invited talk). | Tengyu Ma |
| 2018 | Stochastic bandits robust to adversarial corruptions. | Thodoris Lykouris, Vahab S. Mirrokni, Renato Paes Leme |
| 2018 | The minimum euclidean-norm point in a convex polytope: Wolfe's combinatorial algorithm is exponential. | Jess A. De Loera, Jamie Haddock, Luis Rademacher |
| 2018 | Dynamic matching in school choice: efficient seat reassignment after late cancellations (invited talk). | Irene Lo |
| 2018 | Breaking the circuit-size barrier in secret sharing. | Tianren Liu, Vinod Vaikuntanathan |
| 2018 | Distribution-free junta testing. | Zhengyang Liu, Xi Chen, Rocco A. Servedio, Ying Sheng, Jinyu Xie |
| 2018 | Capacity approaching coding for low noise interactive quantum communication. | Debbie W. Leung, Ashwin Nayak, Ala Shayeghi, Dave Touchette, Penghui Yao, Nengkun Yu |
| 2018 | Stochastic localization + Stieltjes barrier = tight bound for log-Sobolev. | Yin Tat Lee, Santosh S. Vempala |
| 2018 | Convergence rate of riemannian Hamiltonian Monte Carlo and faster polytope volume computation. | Yin Tat Lee, Santosh S. Vempala |
| 2018 | Crossing the logarithmic barrier for dynamic Boolean data structure lower bounds. | Kasper Green Larsen, Omri Weinstein, Huacheng Yu |
| 2018 | Incomplete nested dissection. | Rasmus Kyng, Richard Peng, Robert Schwieterman, Peng Zhang |
| 2018 | The Paulsen problem, continuous operator scaling, and smoothed analysis. | Tsz Chiu Kwok, Lap Chi Lau, Yin Tat Lee, Akshay Ramachandran |
| 2018 | Constant approximation for k-median and k-means with outliers via iterative rounding. | Ravishankar Krishnaswamy, Shi Li, Sai Sandeep |
| 2018 | Robust moment estimation and improved clustering via sum of squares. | Pravesh K. Kothari, Jacob Steinhardt, David Steurer |
| 2018 | Sum-of-squares meets nash: lower bounds for finding any equilibrium. | Pravesh K. Kothari, Ruta Mehta |
| 2018 | At the roots of dictionary compression: string attractors. | Dominik Kempa, Nicola Prezza |
| 2018 | Construction of new local spectral high dimensional expanders. | Tali Kaufman, Izhar Oppenheim |
| 2018 | A simply exponential upper bound on the maximum number of stable matchings. | Anna R. Karlin, Shayan Oveis Gharan, Robbie Weber |
| 2018 | Near-optimal linear decision trees for k-SUM and related problems. | Daniel M. Kane, Shachar Lovett, Shay Moran |
| 2018 | Online load balancing on related machines. | Sungjin Im, Nathaniel Kell, Debmalya Panigrahi, Maryam Shadloo |
| 2018 | On the complexity of hazard-free circuits. | Christian Ikenmeyer, Balagopal Komarath, Christoph Lenzen, Vladimir Lysikov, Andrey Mokhov, Karteek Sreenivasaiah |
| 2018 | A tighter welfare guarantee for first-price auctions. | Darrell Hoy, Samuel Taggart, Zihe Wang |
| 2018 | Mixture models, robustness, and sum of squares proofs. | Samuel B. Hopkins, Jerry Li |
| 2018 | Synchronization strings: explicit constructions, local decoding, and applications. | Bernhard Haeupler, Amirbehshad Shahrasbi |