Search Sciweavers | Sciweavers

1450 search results - page 4 / 290

» On the Complexity of Hardness Amplification

142

click to vote

FOCS
2006
IEEE

119views Theoretical Computer Science» more FOCS 2006»

Approximately List-Decoding Direct Product Codes and Uniform Hardness Amplification

16 years 1 days ago

Download www.cs.columbia.edu

Russell Impagliazzo, Ragesh Jaiswal, Valentine Kab...

claim paper

Read More »

122

click to vote

FOCS
1990
IEEE

63views Theoretical Computer Science» more FOCS 1990»

Security Preserving Amplification of Hardness

15 years 10 months ago

Download www.busim.ee.boun.edu.tr

Oded Goldreich, Russell Impagliazzo, Leonid A. Lev...

claim paper

Read More »

125

click to vote

APPROX
2009
Springer

107views Algorithms» more APPROX 2009»

Extractors Using Hardness Amplification

15 years 10 months ago

Download www.cs.berkeley.edu

Anindya De, Luca Trevisan

claim paper

Read More »

130

click to vote

FOCS
2007
IEEE

118views Theoretical Computer Science» more FOCS 2007»

Hardness Amplification for Errorless Heuristics

15 years 10 months ago

Download projectamericano.com

Andrej Bogdanov, Muli Safra

claim paper

Read More »

102

click to vote

TOS
2008

89views more TOS 2008»

Portably solving file races with hardness amplification

15 years 5 months ago

Sciweavers

Explore & Download

Productivity Tools

Sciweavers