Searching for "Worst Case to Average Case Reductions for Polynomials." – sorted by Relevance.

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

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

1 documents found, showing 1 through 1.

The Complexity of Local List Decoding
by Dan Gutfreund, Guy N. Rothblum
… that for applications such as worst-case to average-case reductions, polynomial or even quasi-polynomial rates suffice…
Add To MetaCart

Showing 1 through 1.

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