Volume 21, Number 1, March 2012 13th International Workshop on Randomization and Computation Random 09
- Oded Goldreich, Salil P. Vadhan:
Special issue from RANDOM'09: Editors' Foreword.
- Jeff Kinne, Dieter van Melkebeek, Ronen Shaltiel:
Pseudorandom Generators, Typically-Correct Derandomization, and Circuit Lower Bounds.
- Ido Ben-Eliezer, Rani Hod, Shachar Lovett:
Random low-degree polynomials are hard to approximate.
- Andrej Bogdanov, Youming Qiao:
On the security of Goldreich's one-way function.
- Oded Goldreich, Michael Krivelevich, Ilan Newman, Eyal Rozenberg:
Hierarchy Theorems for Property Testing.
Volume 21, Number 2, June 2012 Selected papers from the 26th Annual IEEE Conference on Computational Complexity (CCC 2011)
Volume 21, Number 3, September 2012
Volume 21, Number 4, December 2012
Last update Sat May 25 19:45:19 2013
CET by the DBLP Team — Data released under the ODC-BY 1.0 license — See also our legal information page