7 search results - page 2 / 2 » An infinitely-often one-way function based on an average-cas... |
DAGSTUHL
2004
13 years 8 months ago
2004
Nonlinear approximation has usually been studied under deterministic assumptions and complete information about the underlying functions. In the present paper we assume only partia...
FOCS
2003
IEEE
14 years 22 days ago
2003
IEEE
We show that if an NP-complete problem has a non-adaptive self-corrector with respect to a samplable distribution then coNP is contained in NP/poly and the polynomial hierarchy co...