| 2014 | Tight Bounds for Planar Strongly Connected Steiner Subgraph with Fixed Number of Terminals (and Extensions). | Rajesh Hemant Chitnis, MohammadTaghi Hajiaghayi, Dniel Marx |
| 2014 | Learning Entangled Single-Sample Gaussians. | Flavio Chierichetti, Anirban Dasgupta, Ravi Kumar, Silvio Lattanzi |
| 2014 | Improved Algorithms for Vertex Cover with Hard Capacities on Multigraphs and Hypergraphs. | Wang Chi Cheung, Michel X. Goemans, Sam Chiu-wai Wong |
| 2014 | On the optimality of approximation schemes for the classical scheduling problem. | Lin Chen, Klaus Jansen, Guochuan Zhang |
| 2014 | Implicit Manifold Reconstruction. | Siu-Wing Cheng, Man-Kwun Chiu |
| 2014 | The Complexity of Optimal Multidimensional Pricing. | Xi Chen, Ilias Diakonikolas, Dimitris Paparas, Xiaorui Sun, Mihalis Yannakakis |
| 2014 | Better Approximation Algorithms for the Graph Diameter. | Shiri Chechik, Daniel H. Larkin, Liam Roditty, Grant Schoenebeck, Robert Endre Tarjan, Virginia Vassilevska Williams |
| 2014 | Selection and Sorting in the "Restore" Model. | Timothy M. Chan, J. Ian Munro, Venkatesh Raman |
| 2014 | Optimal Algorithms for Testing Closeness of Discrete Distributions. | Siu On Chan, Ilias Diakonikolas, Paul Valiant, Gregory Valiant |
| 2014 | Ranking on Arbitrary Graphs: Rematch via Continuous LP with Monotone and Boundary Condition Constraints. | T.-H. Hubert Chan, Fei Chen, Xiaowei Wu, Zhichao Zhao |
| 2014 | Annotations for Sparse Data Streams. | Amit Chakrabarti, Graham Cormode, Navin Goyal, Justin Thaler |
| 2014 | A New Perspective on Vertex Connectivity. | Keren Censor-Hillel, Mohsen Ghaffari, Fabian Kuhn |
| 2014 | Making Octants Colorful and Related Covering Decomposition Problems. | Jean Cardinal, Kolja B. Knauer, Piotr Micek, Torsten Ueckerdt |
| 2014 | Interval Deletion is Fixed-Parameter Tractable. | Yixin Cao, Dniel Marx |
| 2014 | Testing equivalence between distributions using conditional samples. | Clment L. Canonne, Dana Ron, Rocco A. Servedio |
| 2014 | Minimum Common String Partition Parameterized by Partition Size Is Fixed-Parameter Tractable. | Laurent Bulteau, Christian Komusiewicz |
| 2014 | Four Soviets Walk the Dog - with an Application to Alt's Conjecture. | Kevin Buchin, Maike Buchin, Wouter Meulemans, Wolfgang Mulzer |
| 2014 | Submodular Maximization with Cardinality Constraints. | Niv Buchbinder, Moran Feldman, Joseph Naor, Roy Schwartz |
| 2014 | Competitive Analysis via Regularization. | Niv Buchbinder, Shahar Chen, Joseph Naor |
| 2014 | Maximizing Social Influence in Nearly Optimal Time. | Christian Borgs, Michael Brautbar, Jennifer T. Chayes, Brendan Lucier |
| 2014 | Counting Thin Subgraphs via Packings Faster Than Meet-in-the-Middle Time. | Andreas Bjrklund, Petteri Kaski, Lukasz Kowalik |
| 2014 | Polynomial Solvability of Variants of the Trust-Region Subproblem. | Daniel Bienstock, Alexander Michalka |
| 2014 | Better Approximation Bounds for the Joint Replenishment Problem. | Marcin Bienkowski, Jaroslaw Byrka, Marek Chrobak, Lukasz Jez, Dorian Nogneng, Jir Sgall |
| 2014 | Clustering and Mixing Times for Segregation Models on ℤ | Prateek Bhakta, Sarah Miracle, Dana Randall |
| 2014 | The Generalized Terminal Backup Problem. | Attila Bernth, Yusuke Kobayashi |