| 2008 | Fast Distributed Computation of Cuts Via Random Circulations. | David Pritchard |
| 2008 | Homomorphic Encryption with CCA Security. | Manoj Prabhakaran, Mike Rosulek |
| 2008 | Explicit Non-adaptive Combinatorial Group Testing Schemes. | Ely Porat, Amir Rothschild |
| 2008 | Fast Scheduling of Weighted Unit Jobs with Release Times and Deadlines. | C. Greg Plaxton |
| 2008 | Weak Pseudorandom Functions in Minicrypt. | Krzysztof Pietrzak, Johan Sjdin |
| 2008 | Algorithms for epsilon-Approximations of Terrains. | Jeff M. Phillips |
| 2008 | The Randomized Coloring Procedure with Symmetry-Breaking. | Sriram V. Pemmaraju, Aravind Srinivasan |
| 2008 | Constant-Round Concurrent Non-malleable Zero Knowledge in the Bare Public-Key Model. | Rafail Ostrovsky, Giuseppe Persiano, Ivan Visconti |
| 2008 | Testing Properties of Sets of Points in Metric Spaces. | Krzysztof Onak |
| 2008 | Placement Inference for a Client-Server Calculus. | Matthias Neubauer, Peter Thiemann |
| 2008 | History-Independent Cuckoo Hashing. | Moni Naor, Gil Segev, Udi Wieder |
| 2008 | Internet Ad Auctions: Insights and Directions. | S. Muthukrishnan |
| 2008 | Finding Optimal Flows Efficiently. | Mehdi Mhalla, Simon Perdrix |
| 2008 | Weighted Logics for Nested Words and Algebraic Formal Power Series. | Christian Mathissen |
| 2008 | A Domain Theoretic Model of Qubit Channels. | Keye Martin |
| 2008 | Product Theorems Via Semidefinite Programming. | Troy Lee, Rajat Mittal |
| 2008 | A System F with Call-by-Name Exceptions. | Sylvain Lebresne |
| 2008 | An Approximation Algorithm for Binary Searching in Trees. | Eduardo Sany Laber, Marco Molinaro |
| 2008 | Universally Composable Undeniable Signature. | Kaoru Kurosawa, Jun Furukawa |
| 2008 | On the Hardness of Losing Weight. | Andrei A. Krokhin, Dniel Marx |
| 2008 | Faster Algebraic Algorithms for Path and Packing Problems. | Ioannis Koutis |
| 2008 | Improved Garbled Circuit: Free XOR Gates and Applications. | Vladimir Kolesnikov, Thomas Schneider |
| 2008 | Password Mistyping in Two-Factor-Authenticated Key Exchange. | Vladimir Kolesnikov, Charles Rackoff |
| 2008 | Perpetuality for Full and Safe Composition (in a Constructive Setting). | Delia Kesner |
| 2008 | Upper Bounds on the Noise Threshold for Fault-Tolerant Quantum Computing. | Julia Kempe, Oded Regev, Falk Unger, Ronald de Wolf |