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