Multi Source Extractors

Extraction from several independent, non-communicating weak sources.

Status	Problem	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 Extractors Random Oracle Model Randomness Extractionromtight-bound