External Links

    Journal: Computational Complexity

    Volume 18, Issue 2

    169 -- 170Paul Beame, Amit Chakrabarti. Special Issue "Conference on Computational Complexity 2008" Guest Editors Foreword
    171 -- 207Ran Raz, Amir Yehudayoff. Lower Bounds and Separations for Constant Depth Multilinear Circuits
    209 -- 217Emanuele Viola. The Sum of ::::D:::: Small-Bias Generators Fools Polynomials of Degree ::::D::::
    219 -- 247Alexander A. Sherstov. Approximate Inclusion-Exclusion for Arbitrary Symmetric Functions
    249 -- 271Per Austrin, Elchanan Mossel. Approximation Resistant Predicates from Pairwise Independence
    273 -- 307Julia Kempe, Hirotada Kobayashi, Keiji Matsumoto, Thomas Vidick. Using Entanglement in Quantum Multi-Prover Interactive Proofs
    309 -- 336Troy Lee, Adi Shraibman. Disjointness is Hard in the Multiparty Number-on-the-Forehead Model
    runs on