Paper Info
Title
A 2-Source Almost-Extractor for Linear Entropy
Abstract
We give an explicit construction of a function that is almost a 2-source extractor for linear entropy, it is a condenser where the output has almost full entropy. Given 2 sources with entropy 茂戮驴n, the output of the condenser is a distribution on m-bit strings that is -close to having min-entropy , where here mis linear in n.
Year
DOI
Venue
2008
10.1007/978-3-540-85363-3_43
APPROX-RANDOM
Keywords
Field
DocType
explicit construction,m-bit string,linear entropy,2-source almost-extractor,full entropy,2-source extractor
Entropy rate,Mathematical optimization,Maximum entropy spectral estimation,Mathematical analysis,Joint quantum entropy,Quantum relative entropy,Differential entropy,Principle of maximum entropy,Min entropy,Mathematics,Maximum entropy probability distribution
Conference
Volume
ISSN
Citations 
5171
0302-9743
6
PageRank 
References 
Authors
0.52
12
1
Name
Order
Citations
PageRank
Anup Rao158132.80