Journal: Computational Complexity

Volume 17, Issue 2

147 -- 148Peter Bro Miltersen. Special Issue: Conference on Computational Complexity 2007 Guest Editor s Foreword
149 -- 178Alexander A. Sherstov. Halfspace Matrices
179 -- 219R. Ryan Williams. Time-Space Tradeoffs for Counting NP Solutions Modulo Integers
220 -- 253Marius Zimand. Exposure-Resilient Extractors and the Derandomization of Probabilistic Sublinear Time
254 -- 281Jin-yi Cai, Pinyan Lu. Basis Collapse in Holographic Algorithms
282 -- 299Richard Cleve, William Slofstra, Falk Unger, Sarvagya Upadhyay. Perfect Parallel Repetition Theorem for Quantum Xor Proof Systems
300 -- 351Chris Peikert. Limits on the Hardness of Lattice Problems in ::::l::::::::::p:::::: Norms