| 2011 | Invitation to Algorithmic Uses of Inclusion-Exclusion. | Thore Husfeldt |
| 2011 | Automatizability and Simple Stochastic Games. | Lei Huang, Toniann Pitassi |
| 2011 | Popular Matchings in the Stable Marriage Problem. | Chien-Chung Huang, Telikepalli Kavitha |
| 2011 | Collusion in Atomic Splittable Routing Games. | Chien-Chung Huang |
| 2011 | A Fragment of ML Decidable by Visibly Pushdown Automata. | David Hopkins, Andrzej S. Murawski, C.-H. Luke Ong |
| 2011 | Local Matching Dynamics in Social Networks. | Martin Hoefer |
| 2011 | Player-Centric Byzantine Agreement. | Martin Hirt, Vassilis Zikas |
| 2011 | Domination When the Stars Are Out. | Danny Hermelin, Matthias Mnich, Erik Jan van Leeuwen, Gerhard J. Woeginger |
| 2011 | Distance Oracles for Vertex-Labeled Graphs. | Danny Hermelin, Avivit Levy, Oren Weimann, Raphael Yuster |
| 2011 | Limitations on Quantum Dimensionality Reduction. | Aram W. Harrow, Ashley Montanaro, Anthony J. Short |
| 2011 | Exact Learning Algorithms, Betting Games, and Circuit Lower Bounds. | Ryan C. Harkins, John M. Hitchcock |
| 2011 | Nearly Optimal Bounds for Distributed Wireless Scheduling in the SINR Model. | Magns M. Halldrsson, Pradipta Mitra |
| 2011 | The Complexity of Symmetric Boolean Parity Holant Problems - (Extended Abstract). | Heng Guo, Pinyan Lu, Leslie G. Valiant |
| 2011 | Liveness-Preserving Atomicity Abstraction. | Alexey Gotsman, Hongseok Yang |
| 2011 | Privacy-Preserving Access of Outsourced Data via Oblivious RAM Simulation. | Michael T. Goodrich, Michael Mitzenmacher |
| 2011 | A Polynomial-Time Algorithm for Estimating the Partition Function of the Ferromagnetic Ising Model on a Regular Matroid. | Leslie Ann Goldberg, Mark Jerrum |
| 2011 | Robust Simulations and Significant Separations. | Lance Fortnow, Rahul Santhanam |
| 2011 | Model Checking the Quantitative | Diana Fischer, Lukasz Kaiser |
| 2011 | Exponential Lower Bounds for AC | Yuval Filmus, Toniann Pitassi, Rahul Santhanam |
| 2011 | Nonmonotone Submodular Maximization via a Structural Continuous Greedy Algorithm - (Extended Abstract). | Moran Feldman, Joseph Naor, Roy Schwartz |
| 2011 | Recoverable Values for Independent Sets. | Uriel Feige, Daniel Reichman |
| 2011 | Tamper-Proof Circuits: How to Trade Leakage for Tamper-Resilience. | Sebastian Faust, Krzysztof Pietrzak, Daniele Venturi |
| 2011 | Compact Navigation and Distance Oracles for Graphs with Small Treewidth. | Arash Farzan, Shahin Kamali |
| 2011 | On Variants of File Caching. | Leah Epstein, Csand Imreh, Asaf Levin, Judit Nagy-Gyrgy |
| 2011 | Settling the Complexity of Local Max-Cut (Almost) Completely. | Robert Elssser, Tobias Tscheuschner |