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