Sciweavers

298 search results - page 1 / 60
» Extractors for circuit sources
Sort
View
ECCC
2011
213views ECommerce» more  ECCC 2011»
12 years 8 months ago
Extractors for circuit sources
Emanuele Viola
FOCS
2009
IEEE
13 years 11 months ago
2-Source Extractors under Computational Assumptions and Cryptography with Defective Randomness
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...
Yael Tauman Kalai, Xin Li, Anup Rao
ECCC
2007
115views more  ECCC 2007»
13 years 4 months ago
An Exposition of Bourgain's 2-Source Extractor
A construction of Bourgain [Bou05] gave the first 2-source extractor to break the min-entropy rate 1/2 barrier. In this note, we write an exposition of his result, giving a high ...
Anup Rao
WCRE
2005
IEEE
13 years 10 months ago
Source versus Object Code Extraction for Recovering Software Architecture
The architecture of many large software systems is rarely documented and if documented it is usually out of date. To support developers maintaining and evolving these systems, an ...
Ahmed E. Hassan, Zhen Ming Jiang, Richard C. Holt
FOCS
2007
IEEE
13 years 11 months ago
Extractors and Rank Extractors for Polynomial Sources
Zeev Dvir, Ariel Gabizon, Avi Wigderson