| 2015 | Probabilistic Polynomials and Hamming Nearest Neighbors. | Josh Alman, Ryan Williams |
| 2015 | How to Refute a Random CSP. | Sarah R. Allen, Ryan O'Donnell, David Witmer |
| 2015 | Optimal Auctions vs. Anonymous Pricing. | Saeed Alaei, Jason D. Hartline, Rad Niazadeh, Emmanouil Pountourakis, Yang Yuan |
| 2015 | Solving the Closest Vector Problem in 2^n Time - The Discrete Gaussian Strikes Again! | Divesh Aggarwal, Daniel Dadush, Noah Stephens-Davidowitz |
| 2015 | If the Current Clique Algorithms are Optimal, So is Valiant's Parser. | Amir Abboud, Arturs Backurs, Virginia Vassilevska Williams |
| 2015 | Tight Hardness Results for LCS and Other Sequence Similarity Measures. | Amir Abboud, Arturs Backurs, Virginia Vassilevska Williams |
| 2015 | Community Detection in General Stochastic Block models: Fundamental Limits and Efficient Algorithms for Recovery. | Emmanuel Abbe, Colin Sandon |
| 2014 | An Automatic Inequality Prover and Instance Optimal Identity Testing. | Gregory Valiant, Paul Valiant |
| 2014 | Shrinkage of De Morgan Formulae by Spectral Techniques. | Avishay Tal |
| 2014 | The Dyck Language Edit Distance Problem in Near-Linear Time. | Barna Saha |
| 2014 | Barriers to Near-Optimal Equilibria. | Tim Roughgarden |
| 2014 | Constructive Discrepancy Minimization for Convex Sets. | Thomas Rothvo |
| 2014 | Network Sparsification for Steiner Problems on Planar and Bounded-Genus Graphs. | Marcin Pilipczuk, Michal Pilipczuk, Piotr Sankowski, Erik Jan van Leeuwen |
| 2014 | Dynamic Integer Sets with Optimal Rank, Select, and Predecessor Search. | Mihai Patrascu, Mikkel Thorup |
| 2014 | Settling the APX-Hardness Status for Geometric Set Cover. | Nabil H. Mustafa, Rajiv Raman, Saurabh Ray |
| 2014 | Parallel Repetition from Fortification. | Dana Moshkovitz |
| 2014 | Solving Optimization Problems with Diseconomies of Scale via Decoupling. | Konstantin Makarychev, Maxim Sviridenko |
| 2014 | Fixed-Parameter Tractable Canonization and Isomorphism Test for Graphs of Bounded Treewidth. | Daniel Lokshtanov, Marcin Pilipczuk, Michal Pilipczuk, Saket Saurabh |
| 2014 | Satisfiability and Evolution. | Adi Livnat, Christos H. Papadimitriou, Aviad Rubinstein, Gregory Valiant, Andrew Wan |
| 2014 | On the AC0 Complexity of Subgraph Isomorphism. | Yuan Li, Alexander A. Razborov, Benjamin Rossman |
| 2014 | Novel Polynomial Basis and Its Application to Reed-Solomon Erasure Codes. | Sian-Jheng Lin, Wei-Ho Chung, Yunghsiang S. Han |
| 2014 | Path Finding Methods for Linear Programming: Solving Linear Programs in (vrank) Iterations and Faster Algorithms for Maximum Flow. | Yin Tat Lee, Aaron Sidford |
| 2014 | O(log log Rank) Competitive Ratio for the Matroid Secretary Problem. | Oded Lachish |
| 2014 | On the Power of Homogeneous Depth 4 Arithmetic Circuits. | Mrinal Kumar, Shubhangi Saraf |
| 2014 | One-Way Functions and (Im)Perfect Obfuscation. | Ilan Komargodski, Tal Moran, Moni Naor, Rafael Pass, Alon Rosen, Eylon Yogev |