| 2014 | Hardness of Coloring 2-Colorable 12-Uniform Hypergraphs with exp(log^{Omega(1)} n) Colors. | Subhash Khot, Rishi Saket |
| 2014 | An Exponential Lower Bound for Homogeneous Depth Four Arithmetic Formulas. | Neeraj Kayal, Nutan Limaye, Chandan Saha, Srikanth Srinivasan |
| 2014 | Ramanujan Complexes and Bounded Degree Topological Expanders. | Tali Kaufman, David Kazhdan, Alexander Lubotzky |
| 2014 | Single Pass Spectral Sparsification in Dynamic Streams. | Michael Kapralov, Yin Tat Lee, Cameron Musco, Christopher Musco, Aaron Sidford |
| 2014 | Threesomes, Degenerates, and Love Triangles. | Allan Grnlund Jrgensen, Seth Pettie |
| 2014 | Sample-Optimal Fourier Sampling in Any Constant Dimension. | Piotr Indyk, Michael Kapralov |
| 2014 | SelfishMigrate: A Scalable Algorithm for Non-clairvoyantly Scheduling Heterogeneous Processors. | Sungjin Im, Janardhan Kulkarni, Kamesh Munagala, Kirk Pruhs |
| 2014 | The Communication Complexity of Distributed epsilon-Approximations. | Zengfeng Huang, Ke Yi |
| 2014 | Decremental Single-Source Shortest Paths on Undirected Graphs in Near-Linear Total Update Time. | Monika Henzinger, Sebastian Krinninger, Danupon Nanongkai |
| 2014 | Preventing False Discovery in Interactive Data Analysis Is Hard. | Moritz Hardt, Jonathan R. Ullman |
| 2014 | Understanding Alternating Minimization for Matrix Completion. | Moritz Hardt |
| 2014 | Interactive Channel Capacity Revisited. | Bernhard Haeupler |
| 2014 | Bounds on the Permanent and Some Applications. | Leonid Gurvits, Alex Samorodnitsky |
| 2014 | Circuit Complexity, Proof Complexity, and Polynomial Identity Testing. | Joshua A. Grochow, Toniann Pitassi |
| 2014 | An Algebraic Approach to Non-malleability. | Vipul Goyal, Silas Richelson, Alon Rosen, Margarita Vald |
| 2014 | On Learning and Testing Dynamic Environments. | Oded Goldreich, Dana Ron |
| 2014 | Randomized Mutual Exclusion with Constant Amortized RMR Complexity on the DSM. | George Giakkoupis, Philipp Woelfel |
| 2014 | Optimal Error Rates for Interactive Coding II: Efficiency and List Decoding. | Mohsen Ghaffari, Bernhard Haeupler |
| 2014 | Outsourcing Private RAM Computation. | Craig Gentry, Shai Halevi, Mariana Raykova, Daniel Wichs |
| 2014 | Exponential Separation of Information and Communication. | Anat Ganor, Gillat Kol, Ran Raz |
| 2014 | Improved Quantum Algorithm for Triangle Finding via Combinatorial Arguments. | Franois Le Gall |
| 2014 | Chasing Ghosts: Competing with Stateful Policies. | Uriel Feige, Tomer Koren, Moshe Tennenholtz |
| 2014 | On the Hardness of Signaling. | Shaddin Dughmi |
| 2014 | A Counter-example to Karlin's Strong Conjecture for Fictitious Play. | Constantinos Daskalakis, Qinxuan Pan |
| 2014 | Complexity of Counting Subgraphs: Only the Boundedness of the Vertex-Cover Number Counts. | Radu Curticapean, Dniel Marx |