Multi Source Extractors
Extraction from several independent, non-communicating weak sources.
| Status | Statement | Tags |
|---|---|---|
|
Split-source decomposition Open for a query budget of two or more: whether a random oracle decomposes into bit-fixing mixtures when the advice is produced by two sources that never communicate. Proved and tight at q = 0, and proved at q = 1 under an extra hypothesis. 4 open |
Multi Source ExtractorsRandom Oracle ModelRandomness Extractionromtight-bound |
No matching items