| 2014 | Breaking the minsky-papert barrier for constant-depth circuits. | Alexander A. Sherstov |
| 2014 | Multiway cut, pairwise realizable distributions, and descending thresholds. | Ankit Sharma, Jan Vondrk |
| 2014 | How to use indistinguishability obfuscation: deniable encryption, and more. | Amit Sahai, Brent Waters |
| 2014 | Every list-decodable code for high noise has abundant near-optimal rate puncturings. | Atri Rudra, Mary Wootters |
| 2014 | The matching polytope has exponential extension complexity. | Thomas Rothvo |
| 2014 | Formulas vs. circuits for small distance connectivity. | Benjamin Rossman |
| 2014 | An efficient parallel solver for SDD linear systems. | Richard Peng, Daniel A. Spielman |
| 2014 | Testing surface area with arbitrary accuracy. | Joe Neeman |
| 2014 | Distributed approximation algorithms for weighted shortest paths. | Danupon Nanongkai |
| 2014 | Robust protocols for securely expanding randomness and distributing keys using untrusted quantum devices. | Carl A. Miller, Yaoyun Shi |
| 2014 | Distributed computability in Byzantine asynchronous systems. | Hammurabi Mendes, Christine Tasson, Maurice Herlihy |
| 2014 | Constant rank bimatrix games are PPAD-hard. | Ruta Mehta |
| 2014 | Community detection thresholds and the weak Ramanujan property. | Laurent Massouli |
| 2014 | Constant factor approximation for balanced cut in the PIE model. | Konstantin Makarychev, Yury Makarychev, Aravindan Vijayaraghavan |
| 2014 | Communication is bounded by root of rank. | Shachar Lovett |
| 2014 | Turnstile streaming algorithms might as well be linear sketches. | Yi Li, Huy L. Nguyen, David P. Woodruff |
| 2014 | The limits of depth reduction for arithmetic formulas: it's all about the top fan-in. | Mrinal Kumar, Shubhangi Saraf |
| 2014 | Cluster before you hallucinate: approximating node-capacitated network design and energy efficient routing. | Ravishankar Krishnaswamy, Viswanath Nagarajan, Kirk Pruhs, Cliff Stein |
| 2014 | A characterization of strong approximation resistance. | Subhash Khot, Madhur Tulsiani, Pratik Worah |
| 2014 | Primal beats dual on online packing LPs in the random-order model. | Thomas Kesselheim, Klaus Radke, Andreas Tnnis, Berthold Vcking |
| 2014 | A super-polynomial lower bound for regular arithmetic formulas. | Neeraj Kayal, Chandan Saha, Ramprasad Saptharishi |
| 2014 | Super-polynomial lower bounds for depth-4 homogeneous arithmetic formulas. | Neeraj Kayal, Nutan Limaye, Chandan Saha, Srikanth Srinivasan |
| 2014 | An excluded half-integral grid theorem for digraphs and the directed disjoint paths problem. | Ken-ichi Kawarabayashi, Yusuke Kobayashi, Stephan Kreutzer |
| 2014 | The average sensitivity of an intersection of half spaces. | Daniel M. Kane |
| 2014 | How to delegate computations: the power of no-signaling proofs. | Yael Tauman Kalai, Ran Raz, Ron D. Rothblum |