| 2014 | Fault Tolerant Approximate BFS Structures. | Merav Parter, David Peleg |
| 2014 | Positivity Problems for Low-Order Linear Recurrence Sequences. | Jol Ouaknine, James Worrell |
| 2014 | Flow-Based Algorithms for Local Graph Clustering. | Lorenzo Orecchia, Zeyuan Allen Zhu |
| 2014 | Hardness of Robust Graph Isomorphism, Lasserre Gaps, and Asymmetry of Random Graphs. | Ryan O'Donnell, John Wright, Chenggang Wu, Yuan Zhou |
| 2014 | New constructions of RIP matrices with fast multiplication and fewer rows. | Jelani Nelson, Eric Price, Mary Wootters |
| 2014 | Improved Concentration Bounds for Count-Sketch. | Gregory T. Minton, Eric Price |
| 2014 | Intrinsic universality in tile self-assembly requires cooperation. | Pierre-Etienne Meunier, Matthew J. Patitz, Scott M. Summers, Guillaume Theyssier, Andrew Winslow, Damien Woods |
| 2014 | Bilu-Linial Stable Instances of Max Cut and Minimum Multiway Cut. | Konstantin Makarychev, Yury Makarychev, Aravindan Vijayaraghavan |
| 2014 | Improvements and Generalizations of Stochastic Knapsack and Multi-Armed Bandit Approximation Algorithms: Extended Abstract. | Will Ma |
| 2014 | Approximation Algorithm for Sparsest | Anand Louis, Konstantin Makarychev |
| 2014 | Independent Set in | Daniel Lokshtanov, Martin Vatshelle, Yngve Villanger |
| 2014 | On Sketching Matrix Norms and the Top Singular Vector. | Yi Li, Huy L. Nguyen, David P. Woodruff |
| 2014 | A Simple FPTAS for Counting Edge Covers. | Chengyu Lin, Jingcheng Liu, Pinyan Lu |
| 2014 | Parameters of Two-Prover-One-Round Game and The Hardness of Connectivity Problems. | Bundit Laekhanukit |
| 2014 | Non-Uniform Graph Partitioning. | Robert Krauthgamer, Joseph Naor, Roy Schwartz, Kunal Talwar |
| 2014 | Point Line Cover: The Easy Kernel is Essentially Tight. | Stefan Kratsch, Geevarghese Philip, Saurabh Ray |
| 2014 | Testing Surface Area. | Pravesh Kothari, Amir Nayyeri, Ryan O'Donnell, Chenggang Wu |
| 2014 | Hereditary properties of permutations are strongly testable. | Tereza Klimosov, Daniel Krl' |
| 2014 | A subexponential parameterized algorithm for Subset TSP on planar graphs. | Philip N. Klein, Dniel Marx |
| 2014 | Faster Agreement via a Spectral Method for Detecting Malicious Behavior. | Valerie King, Jared Saia |
| 2014 | Analyzing the Optimal Neighborhood: Algorithms for Budgeted and Partial Connected Dominating Set Problems. | Samir Khuller, Manish Purohit, Kanthi K. Sarpatwar |
| 2014 | Hardness of Finding Independent Sets in 2-Colorable and Almost 2-Colorable Hypergraphs. | Subhash Khot, Rishi Saket |
| 2014 | First Come First Served for Online Slot Allocation and Huffman Coding. | Monik Khare, Claire Mathieu, Neal E. Young |
| 2014 | Influence Maximization in Undirected Networks. | Sanjeev Khanna, Brendan Lucier |
| 2014 | An Almost-Linear-Time Algorithm for Approximate Max Flow in Undirected Graphs, and its Multicommodity Generalizations. | Jonathan A. Kelner, Yin Tat Lee, Lorenzo Orecchia, Aaron Sidford |