# Questions tagged [extractors]

The tag has no usage guidance.

11 questions
Filter by
Sorted by
Tagged with
1 vote
56 views

### Constructing lossless conductors using zigzag product - a doubt

Reference - this survey: https://www.cs.huji.ac.il/~nati/PAPERS/expander_survey.pdf I am reading the section on constructing lossless conductors using a bipartite variant of zigzag product (section 10,...
175 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. ...
196 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
113 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 154 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 136 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 147 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})... 