MetaCart Sign in to MyCiteSeerX

Documents
Authors
Tables !

Searching for authors named "Dana Moshkovitz" – sorted by Relevance.

Order by: Citations | Year (Descending) | Year (Ascending) | Recency

Try your query at: Scholar | Yahoo! | Ask | Bing | CSB

5 documents found, showing 1 through 5.

ATOM

Sub-Constant Error Low Degree Test of Almost Linear Size
by Dana Moshkovitz — 2006 — In STOC
…Sub-Constant Error Low Degree Test of Almost-Linear Size ABSTRACT Dana Moshkovitz ∗ Department…
Cited by 8 (3 self) – Add To MetaCart

Two Query PCP with Sub-Constant Error
by Dana Moshkovitz, Ran Raz — 2008
…Two Query PCP with Sub-Constant Error Dana Moshkovitz ∗ Ran Raz † July 28, 2008 Abstract We show…
Add To MetaCart

Sub-constant error probabilistically checkable proof of almostlinear size
by Dana Moshkovitz, Ran Raz — 2007 — Electronic Colloquium on Computational Complexity
…Sub-Constant Error Probabilistically Checkable Proof of Almost-Linear Size Dana Moshkovitz ∗ Ran…
Cited by 3 (2 self) – Add To MetaCart

Algorithmic construction of sets for k-restrictions
by Noga Alon, Dana Moshkovitz, Shmuel Safra — 2006 — ACM Transactions on Algorithms
…Algorithmic Construction of Sets for k-Restrictions Noga Alon ∗ Dana Moshkovitz † Shmuel Safra…
Cited by 12 (2 self) – Add To MetaCart

On basing one-way functions on NP-hardness
by Adi Akavia, Oded Goldreich, Shafi Goldwasser, Dana Moshkovitz — 2006 — In Proceedings of the Thirty-Eighth Annual ACM Symposium on Theory of Computing
….goldreich@(email omitted); ‡ shafi@(email omitted); § dana.moshkovitz@(email omitted); 1 Introduction One-way functions…
Cited by 11 (1 self) – Add To MetaCart

Showing 1 through 5.

ATOM

Try your query at: Scholar | Yahoo! | Ask | Bing | CSB