| 2014 | Nearly Linear-Time Model-Based Compressive Sensing. | Chinmay Hegde, Piotr Indyk, Ludwig Schmidt |
| 2014 | Near-Optimal Online Algorithms for Prize-Collecting Steiner Problems. | MohammadTaghi Hajiaghayi, Vahid Liaghat, Debmalya Panigrahi |
| 2014 | Changing Bases: Multistage Optimization for Matroids and Matchings. | Anupam Gupta, Kunal Talwar, Udi Wieder |
| 2014 | Coalgebraic Weak Bisimulation from Recursive Equations over Monads. | Sergey Goncharov, Dirk Pattinson |
| 2014 | Families with Infants: A General Approach to Solve Hard Partition Problems. | Alexander Golovnev, Alexander S. Kulikov, Ivan Mihajlin |
| 2014 | All-Instances Termination of Chase is Undecidable. | Tomasz Gogacz, Jerzy Marcinkowski |
| 2014 | For-All Sparse Recovery in Near-Optimal Time. | Anna C. Gilbert, Yi Li, Ely Porat, Martin J. Strauss |
| 2014 | Randomized Rumor Spreading in Dynamic Graphs. | George Giakkoupis, Thomas Sauerwald, Alexandre Stauffer |
| 2014 | Near-Optimal Distributed Approximation of Minimum-Weight Connected Dominating Set. | Mohsen Ghaffari |
| 2014 | Improved Submatrix Maximum Queries in Monge Matrices. | Pawel Gawrychowski, Shay Mozes, Oren Weimann |
| 2014 | En Route to the Log-Rank Conjecture: New Reductions and Equivalent Formulations. | Dmitry Gavinsky, Shachar Lovett |
| 2014 | Sporadic Solutions to Zero-One Exclusion Tasks. | Eli Gafni, Maurice Herlihy |
| 2014 | Close to Uniform Prime Number Generation with Fewer Random Bits. | Pierre-Alain Fouque, Mehdi Tibouchi |
| 2014 | Algorithmic Aspects of Regular Graph Covers with Applications to Planar Graphs. | Jir Fiala, Pavel Klavk, Jan Kratochvl, Roman Nedela |
| 2014 | Demand Queries with Preprocessing. | Uriel Feige, Shlomo Jozeph |
| 2014 | Online Stochastic Reordering Buffer Scheduling. | Hossein Esfandiari, MohammadTaghi Hajiaghayi, Mohammad Reza Khani, Vahid Liaghat, Hamid Mahini, Harald Rcke |
| 2014 | Computability in Anonymous Networks: Revocable vs. Irrecovable Outputs. | Yuval Emek, Jochen Seidel, Roger Wattenhofer |
| 2014 | Semi-Streaming Set Cover - (Extended Abstract). | Yuval Emek, Adi Rosn |
| 2014 | Solving the ANTS Problem with Asynchronous Finite State Machines. | Yuval Emek, Tobias Langner, Jara Uitto, Roger Wattenhofer |
| 2014 | Light Spanners. | Michael Elkin, Ofer Neiman, Shay Solomon |
| 2014 | Facility Location in Evolving Metrics. | David Eisenstat, Claire Mathieu, Nicolas Schabanel |
| 2014 | Testing Equivalence of Polynomials under Shifts. | Zeev Dvir, Rafael Oliveira, Amir Shpilka |
| 2014 | A Nivat Theorem for Weighted Timed Automata and Weighted Relative Distance Logic. | Manfred Droste, Vitaly Perevoshchikov |
| 2014 | Parameterized Complexity of Bandwidth on Trees. | Markus Sortland Dregi, Daniel Lokshtanov |
| 2014 | Optimal Analysis of Best Fit Bin Packing. | Gyrgy Dsa, Jir Sgall |