2
$\begingroup$

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 extractor is defined as a function $f$ which satisfies the total variation $||f(X, R)-U_M||_{TV}\leq \epsilon$ where $R$ is an external randomness and $U_M$ is a uniform random variable over a set of $M$ points. My question is what is the largest value of $M$ for which we can have the extractor $f$ for source $X$?

Thanks

Improve this question
$\endgroup$
1
  • $\begingroup$ You may try cstheory.stackexchange.com $\endgroup$ Commented Mar 5, 2014 at 7:19

0

Reset to default

You must log in to answer this question.

Start asking to get answers

Find the answer to your question by asking.

Ask question

Explore related questions

See similar questions with these tags.