Skip to main content

All Questions

Filter by
Sorted by
Tagged with
1 vote
1 answer
205 views

Connection between inf-entropy rate and min-entropy

I am reading the paper "Generating random bits from an arbitrary source: fundamental limits" by Vembu and Verdu. This paper is written in the language of information theory, however, I need to ...
math-Student's user avatar
  • 1,109
2 votes
0 answers
44 views

largest size for a randomness extractor

I am not so expert in theoretical computer science, so sorry if the question is trivial, i just could not find it in literature. Suppose we have a source $X$ with min-entropy $\ell$, the randomness ...
math-Student's user avatar
  • 1,109
2 votes
0 answers
63 views

Private Randomness extractor

Suppose we are given two random variables $X$ and $Y$ with fixed marginal and joint distribution. What is the maximum randomness that we can extract from $Y$ that is independent from $X$, that is, if $...
math-Student's user avatar
  • 1,109