| 2016 | On the Hardness of Partially Dynamic Graph Problems and Connections to Diameter. | Sren Dahlgaard |
| 2016 | Faster Deterministic Communication in Radio Networks. | Artur Czumaj, Peter Davies |
| 2016 | Parity Separation: A Scientifically Proven Method for Permanent Weight Loss. | Radu Curticapean |
| 2016 | The Linear Voting Model. | Colin Cooper, Nicolas Rivera |
| 2016 | Discordant Voting Processes on Finite Graphs. | Colin Cooper, Martin E. Dyer, Alan M. Frieze, Nicolas Rivera |
| 2016 | Lower Bounds for Nondeterministic Semantic Read-Once Branching Programs. | Stephen A. Cook, Jeff Edmonds, Venkatesh Medabalimi, Toniann Pitassi |
| 2016 | Sublinear-Space Bounded-Delay Enumeration for Massive Network Analytics: Maximal Cliques. | Alessio Conte, Roberto Grossi, Andrea Marino, Luca Versari |
| 2016 | The Complexity of Rational Synthesis. | Rodica Condurache, Emmanuel Filiot, Raffaella Gentilini, Jean-Franois Raskin |
| 2016 | The Bridge Between Regular Cost Functions and Omega-Regular Languages. | Thomas Colcombet, Nathanal Fijalkow |
| 2016 | Optimal Approximate Matrix Product in Terms of Stable Rank. | Michael B. Cohen, Jelani Nelson, David P. Woodruff |
| 2016 | Diameter and k-Center in Sliding Windows. | Vincent Cohen-Addad, Chris Schwiegelshohn, Christian Sohler |
| 2016 | Approximate Hamming Distance in a Stream. | Raphal Clifford, Tatiana Starikovskaya |
| 2016 | An Optimal Dual Fault Tolerant Reachability Oracle. | Keerti Choudhary |
| 2016 | On the Skolem Problem for Continuous Linear Dynamical Systems. | Ventsislav Chonev, Jol Ouaknine, James Worrell |
| 2016 | On Restricted Nonnegative Matrix Factorization. | Dmitry Chistikov, Stefan Kiefer, Ines Marusic, Mahsa Shirmohammadi, James Worrell |
| 2016 | The Taming of the Semi-Linear Set. | Dmitry Chistikov, Christoph Haase |
| 2016 | Optimal Quantum Algorithm for Polynomial Interpolation. | Andrew M. Childs, Wim van Dam, Shih-Han Hung, Igor E. Shparlinski |
| 2016 | On the Resiliency of Randomized Routing Against Multiple Edge Failures. | Marco Chiesa, Andrei V. Gurtov, Aleksander Madry, Slobodan Mitrovic, Ilya Nikolaevskiy, Michael Schapira, Scott Shenker |
| 2016 | Graph Minors for Preserving Terminal Distances Approximately - Lower and Upper Bounds. | Yun Kuen Cheung, Gramoz Goranci, Monika Henzinger |
| 2016 | AC^0 o MOD_2 Lower Bounds for the Boolean Inner Product. | Mahdi Cheraghchi, Elena Grigorescu, Brendan Juba, Karl Wimmer, Ning Xie |
| 2016 | Proof Complexity Modulo the Polynomial Hierarchy: Understanding Alternation as a Source of Hardness. | Hubie Chen |
| 2016 | Constant Congestion Routing of Symmetric Demands in Planar Directed Graphs. | Chandra Chekuri, Alina Ene, Marcin Pilipczuk |
| 2016 | Computation Tree Logic for Synchronization Properties. | Krishnendu Chatterjee, Laurent Doyen |
| 2016 | Fast, Robust, Quantizable Approximate Consensus. | Bernadette Charron-Bost, Matthias Fgger, Thomas Nowak |
| 2016 | Block-Wise Non-Malleable Codes. | Nishanth Chandran, Vipul Goyal, Pratyay Mukherjee, Omkant Pandey, Jalaj Upadhyay |