dblp.uni-trier.dewww.uni-trier.de

Dana Moshkovitz

List of publications from the DBLP Bibliography Server - FAQ
Coauthor Index - Ask others: ACM DL/Guide - CiteSeer - CSB - Google - MSN - Yahoo

2008
9EEDana Moshkovitz, Ran Raz: Two Query PCP with Sub-Constant Error. FOCS 2008: 314-323
8EEDana Moshkovitz, Ran Raz: Two Query PCP with Sub-Constant Error. Electronic Colloquium on Computational Complexity (ECCC) 15(070): (2008)
7EEDana Moshkovitz, Ran Raz: Two Query PCP with Sub-Constant Error. Electronic Colloquium on Computational Complexity (ECCC) 15(071): (2008)
6EEDana Moshkovitz, Ran Raz: Sub-Constant Error Low Degree Test of Almost-Linear Size. SIAM J. Comput. 38(1): 140-180 (2008)
2007
5EEDana Moshkovitz, Ran Raz: Sub-Constant Error Probabilistically Checkable Proof of Almost Linear Size. Electronic Colloquium on Computational Complexity (ECCC) 14(026): (2007)
2006
4EEDana Moshkovitz, Ran Raz: Sub-constant error low degree test of almost-linear size. STOC 2006: 21-30
3EEAdi Akavia, Oded Goldreich, Shafi Goldwasser, Dana Moshkovitz: On basing one-way functions on NP-hardness. STOC 2006: 701-710
2EENoga Alon, Dana Moshkovitz, Shmuel Safra: Algorithmic construction of sets for k-restrictions. ACM Transactions on Algorithms 2(2): 153-177 (2006)
2005
1EEDana Moshkovitz, Ran Raz: Sub-Constant Error Low Degree Test of Almost Linear Size Electronic Colloquium on Computational Complexity (ECCC)(086): (2005)

Coauthor Index

1Adi Akavia [3]
2Noga Alon [2]
3Oded Goldreich [3]
4Shafi Goldwasser [3]
5Ran Raz [1] [4] [5] [6] [7] [8] [9]
6Shmuel Safra [2]

Copyright © Sun May 17 03:24:02 2009 by Michael Ley (ley@uni-trier.de)