# Questions tagged [extractors]

The tag has no usage guidance.

10 questions
Filter by
Sorted by
Tagged with
147 views

### Strong seeded randomness extractors with low entropy loss

I would like to implement a strong seeded randomness extractor for flat sources as a part of my project. Most of the literature on seeded extractors is concentrated on minimizing seed length. ...
183 views

### Motivation for randomness extractors

I'm a maths masters student exploring how results in the geometry of finite fields, such as the finite field Kakeya conjecture, applies to randomness extractors. I'm not a computer scientist, and must ...
1 vote
111 views

In conditional min-entropy extractor, there is a joint distribution $(X,Y)$ such that if the average min-entropy (for some appropriate notion of it) ${\rm H}_\infty(X|Y)$ is large, then ${\rm Ext}(X, ... 5 votes 0 answers 144 views ### Applications of small Kakeya sets over finite fields It was proved by Dvir that a Kakeya set in$\mathbb{F}_q^n$has size at least$q^n/n!$, a bound which was later improved to$q^n/2^n$. For$n = 2$and$q$odd the exact bound is$q(q+1)/2 + (q-1)/2$... 1 vote 1 answer 128 views ### deterministic randomness extractor and privacy Suppose$X$is a message which takes values on the set$\{x_1, \dots, x_m\}$with probability distribution$P_X$. We transmit the message$X$over the channel$P_{Y|X}$which outputs$Y$taking ... 4 votes 0 answers 146 views ### Strong extractors with reusable seeds I have convinced myself of the following: For every$(k,\epsilon^2\hspace{.005 in})$-strong extractor Ext, for every distribution$X$, if$\;\; k\leq\:H_{\infty}(\hspace{.01 in}X\hspace{.015 in})... 