Volume 21, Issue 1

March 2012

13th International Workshop on Randomization and Computation Random 09

5 articles in this issue

Special issue from RANDOM’09: Editors’ Foreword
Oded Goldreich
Salil Vadhan
OriginalPaper 04 February 2012 Pages: 1 - 1
Pseudorandom Generators, Typically-Correct Derandomization, and Circuit Lower Bounds
Jeff Kinne
Dieter van Melkebeek
Ronen Shaltiel
OriginalPaper 20 September 2011 Pages: 3 - 61
Random low-degree polynomials are hard to approximate
Ido Ben-Eliezer
Rani Hod
Shachar Lovett
OriginalPaper 04 August 2011 Pages: 63 - 81
On the security of Goldreich’s one-way function
Andrej Bogdanov
Youming Qiao
OriginalPaper 03 February 2012 Pages: 83 - 127
Hierarchy Theorems for Property Testing
Oded Goldreich
Michael Krivelevich
Eyal Rozenberg
OriginalPaper 19 October 2011 Pages: 129 - 192

Search