Searching for "Sub-Constant Error Low Degree Test of Almost-Linear Size." – sorted by Relevance.

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

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

2 documents found, showing 1 through 2.

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

Sub-constant error probabilistically checkable proof of almostlinear size
by Dana Moshkovitz, Ran Raz — 2007 — Electronic Colloquium on Computational Complexity
…], where a low degree test of sub-constant error and almost-linear size is constructed. Low degree tests…
Cited by 3 (2 self) – Add To MetaCart

Showing 1 through 2.

Try your query at: Scholar | Yahoo! | Ask | MS Live | CSB