External Links

    Journal: Computational Complexity

    Volume 20, Issue 2

    173 -- 175Dieter van Melkebeek. Special Issue Conference on Computational Complexity 2010 Guest Editor s Foreword
    177 -- 206Alexandra Kolla. Spectral Algorithms for Unique Games
    207 -- 327Irit Dinur, Or Meir. Derandomized Parallel Repetition via Structured PCPs
    329 -- 366Baris Aydinlioglu, Dan Gutfreund, John M. Hitchcock, Akinori Kawachi. Derandomizing Arthur-Merlin Games and Approximate Counting Implies Exponential-Size Lower Bounds
    367 -- 388Zeev Dvir. On Matrix Rigidity and Locally Self-correctable Codes
    389 -- 412Daniel M. Kane. The Gaussian Surface Area and Noise Sensitivity of Degree-::::d:::: Polynomial Threshold Functions
    runs on