612 search results - page 2 / 123 » Hardness assumptions in the foundations of theoretical compu... |
SOFSEM
2005
Springer
13 years 11 months ago
2005
Springer
FOCS
2008
IEEE
13 years 12 months ago
2008
IEEE
FOCS
2007
IEEE
13 years 9 months ago
2007
IEEE
ERSHOV
2001
Springer
13 years 10 months ago
2001
Springer
FOCS
2009
IEEE
14 years 4 days ago
2009
IEEE
Abstract— We show how to efficiently extract truly random bits from two independent sources of linear min-entropy, under a computational assumption. The assumption we rely on is...