Improving the Hadamard extractor

Varování

Publikace nespadá pod Ústav výpočetní techniky, ale pod Fakultu informatiky. Oficiální stránka publikace je na webu muni.cz.

Autoři	BOUDA Jan PIVOLUSKA Matej PLESCH Martin
Rok publikování	2012
Druh	Článek v odborném periodiku
Časopis / Zdroj	Theoretical Computer Science
Fakulta / Pracoviště MU	Fakulta informatiky
Citace
www	http://www.sciencedirect.com/science/article/pii/S0304397512007384
Doi	https://doi.org/10.1016/j.tcs.2012.07.030
Obor	Informatika
Klíčová slova	Weak randomness; Randomness extractor; Hadamard matrix
Popis	In this paper we construct a strong randomness extractor with two independent l bit input distributions with min entropies bX,bY,bX+bY>l (the probability of any particular output is upper bounded by 2 bX and 2 bY, respectively). For bX,bY
Související projekty:	Matematické a inženýrské metody pro vývoj spolehlivých a bezpečných paralelních a distribuovaných počítačových systémů Rozsáhlé výpočetní systémy: modely, aplikace a verifikace Weak sources of entanglement and randomness Centrum excelence - Institut teoretické informatiky