| 2014 | An Excluded Grid Theorem for Digraphs with Forbidden Minors. | Ken-ichi Kawarabayashi, Stephan Kreutzer |
| 2014 | Hypercontractive inequalities via SOS, and the Frankl-Rdl graph. | Manuel Kauers, Ryan O'Donnell, Li-Yang Tan, Yuan Zhou |
| 2014 | Approximating matching size from random streams. | Michael Kapralov, Sanjeev Khanna, Madhu Sudan |
| 2014 | Cutting corners cheaply, or how to remove Steiner points. | Lior Kamma, Robert Krauthgamer, Huy L. Nguyen |
| 2014 | A Near-Optimal Planarization Algorithm. | Bart M. P. Jansen, Daniel Lokshtanov, Saket Saurabh |
| 2014 | Linear-Time FPT Algorithms via Network Flow. | Yoichi Iwata, Keigo Oka, Yuichi Yoshida |
| 2014 | (Nearly) Sample-Optimal Sparse Fourier Transform. | Piotr Indyk, Michael Kapralov, Eric Price |
| 2014 | New Approximations for Reordering Buffer Management. | Sungjin Im, Benjamin Moseley |
| 2014 | Exploiting Metric Structure for Efficient Private Query Release. | Zhiyi Huang, Aaron Roth |
| 2014 | A Subquadratic-Time Algorithm for Decremental Single-Source Shortest Paths. | Monika Henzinger, Sebastian Krinninger, Danupon Nanongkai |
| 2014 | Approximation-Tolerant Model-Based Compressive Sensing. | Chinmay Hegde, Piotr Indyk, Ludwig Schmidt |
| 2014 | On the Lattice Isomorphism Problem. | Ishay Haviv, Oded Regev |
| 2014 | Pipage Rounding, Pessimistic Estimators and Matrix Concentration. | Nicholas J. A. Harvey, Neil Olver |
| 2014 | A constructive algorithm for the Lovsz Local Lemma on permutations. | David G. Harris, Aravind Srinivasan |
| 2014 | Improved bounds and algorithms for graph cuts and network reliability. | David G. Harris, Aravind Srinivasan |
| 2014 | Improved upper bounds for Random-Edge and Random-Jump on abstract cubes. | Thomas Dueholm Hansen, Mike Paterson, Uri Zwick |
| 2014 | Dantzig's pivoting rule for shortest paths, deterministic MDPs, and minimum cost to time ratio cycles. | Thomas Dueholm Hansen, Haim Kaplan, Uri Zwick |
| 2014 | A Constant Factor Approximation Algorithm for Fault-Tolerant | MohammadTaghi Hajiaghayi, Wei Hu, Jian Li, Shi Li, Barna Saha |
| 2014 | Optimal rate list decoding of folded algebraic-geometric codes over constant-sized alphabets. | Venkatesan Guruswami, Chaoping Xing |
| 2014 | Minimum | Anupam Gupta, Anastasios Sidiropoulos |
| 2014 | Maintaining Assignments Online: Matching, Scheduling, and Flows. | Anupam Gupta, Amit Kumar, Cliff Stein |
| 2014 | Online Steiner Tree with Deletions. | Anupam Gupta, Amit Kumar |
| 2014 | Finding small patterns in permutations in linear time. | Sylvain Guillemot, Dniel Marx |
| 2014 | Polynomiality for Bin Packing with a Constant Number of Item Types. | Michel X. Goemans, Thomas Rothvo |
| 2014 | Disjoint Set Union with Randomized Linking. | Ashish Goel, Sanjeev Khanna, Daniel H. Larkin, Robert Endre Tarjan |