| 2014 | Complexity Classification of Local Hamiltonian Problems. | Toby S. Cubitt, Ashley Montanaro |
| 2014 | Generating k-Independent Variables in Constant Time. | Tobias Christiani, Rasmus Pagh |
| 2014 | New Algorithms and Lower Bounds for Monotonicity Testing. | Xi Chen, Rocco A. Servedio, Li-Yang Tan |
| 2014 | Non-malleable Codes against Constant Split-State Tampering. | Eshan Chattopadhyay, David Zuckerman |
| 2014 | Topology Matters in Communication. | Arkadev Chattopadhyay, Jaikumar Radhakrishnan, Atri Rudra |
| 2014 | Pre-reduction Graph Products: Hardnesses of Properly Learning DFAs and Approximating EDP on DAGs. | Parinya Chalermsook, Bundit Laekhanukit, Danupon Nanongkai |
| 2014 | The Complexity of Counting Edge Colorings and a Dichotomy for Some Higher Domain Holant Problems. | Jin-Yi Cai, Heng Guo, Tyson Williams |
| 2014 | Why Walking the Dog Takes Time: Frechet Distance Has No Strongly Subquadratic Algorithms Unless SETH Fails. | Karl Bringmann |
| 2014 | List and Unique Coding for Interactive Communication in the Presence of Adversarial Noise. | Mark Braverman, Klim Efremenko |
| 2014 | Noisy Interactive Quantum Communication. | Gilles Brassard, Ashwin Nayak, Alain Tapp, Dave Touchette, Falk Unger |
| 2014 | Online Bipartite Matching in Offline Time. | Bartlomiej Bosek, Dariusz Leniowski, Piotr Sankowski, Anna Zych |
| 2014 | Total Space in Resolution. | Ilario Bonacina, Nicola Galesi, Neil Thapen |
| 2014 | Achieving Target Equilibria in Network Routing Games without Knowing the Latency Functions. | Umang Bhaskar, Katrina Ligett, Leonard J. Schulman, Chaitanya Swamy |
| 2014 | Bi-Lipschitz Bijection between the Boolean Cube and the Hamming Ball. | Itai Benjamini, Gil Cohen, Igor Shinkar |
| 2014 | Private Empirical Risk Minimization: Efficient Algorithms and Tight Error Bounds. | Raef Bassily, Adam D. Smith, Abhradeep Thakurta |
| 2014 | Digital Morphogenesis via Schelling Segregation. | George Barmpalias, Richard Elwes, Andy Lewis-Pye |
| 2014 | A Simple and Approximately Optimal Mechanism for an Additive Buyer. | Moshe Babaioff, Nicole Immorlica, Brendan Lucier, S. Matthew Weinberg |
| 2014 | (2 + epsilon)-Sat Is NP-Hard. | Per Austrin, Johan Hstad, Venkatesan Guruswami |
| 2014 | LP-Based Algorithms for Capacitated Facility Location. | Hyung-Chan An, Mohit Singh, Ola Svensson |
| 2014 | Mechanism Design for Crowdsourcing: An Optimal 1-1/e Competitive Budget-Feasible Mechanism for Large Markets. | Nima Anari, Gagan Goel, Afshin Nikzad |
| 2014 | Quantum Attacks on Classical Proof Systems: The Hardness of Quantum Rewinding. | Andris Ambainis, Ansis Rosmanis, Dominique Unruh |
| 2014 | Local Tests of Global Entanglement and a Counterexample to the Generalized Area Law. | Dorit Aharonov, Aram W. Harrow, Zeph Landau, Daniel Nagaj, Mario Szegedy, Umesh V. Vazirani |
| 2014 | Random Walks That Find Perfect Objects and the Lovasz Local Lemma. | Dimitris Achlioptas, Fotis Iliopoulos |
| 2014 | Spectral Approaches to Nearest Neighbor Search. | Amirali Abdullah, Alexandr Andoni, Ravindran Kannan, Robert Krauthgamer |
| 2014 | Popular Conjectures Imply Strong Lower Bounds for Dynamic Problems. | Amir Abboud, Virginia Vassilevska Williams |