Extractors for adversarial sources via extremal hypergraphs

Jesse Goodman
Jesse Goodman
Xin Li
Xin Li

STOC '20: 52nd Annual ACM SIGACT Symposium on Theory of Computing Chicago IL USA June, 2020, pp. 1184-1197, 2020.

Cited by: 3|Bibtex|Views33|Links
EI

Abstract:

Randomness extraction is a fundamental problem that has been studied for over three decades. A well-studied setting assumes that one has access to multiple independent weak random sources, each with some entropy. However, this assumption is often unrealistic in practice. In real life, natural sources of randomness can produce samples with...More

Code:

Data:

Your rating :
0

 

Tags
Comments