Journal: Computational Complexity

Volume 21, Issue 1

1 -- 0Oded Goldreich, Salil P. Vadhan. Special issue from RANDOM'09: Editors' Foreword
3 -- 61Jeff Kinne, Dieter van Melkebeek, Ronen Shaltiel. Pseudorandom Generators, Typically-Correct Derandomization, and Circuit Lower Bounds
63 -- 81Ido Ben-Eliezer, Rani Hod, Shachar Lovett. Random low-degree polynomials are hard to approximate
83 -- 127Andrej Bogdanov, Youming Qiao. On the security of Goldreich's one-way function
129 -- 192Oded Goldreich, Michael Krivelevich, Ilan Newman, Eyal Rozenberg. Hierarchy Theorems for Property Testing