BOUDA, Jan, Matej PIVOLUSKA and Martin PLESCH. Improving the Hadamard extractor. Theoretical Computer Science. Amsterdam: Elsevier, 2012, vol. 459, 9 Nov 2012, p. 69-76. ISSN 0304-3975. Available from: https://dx.doi.org/10.1016/j.tcs.2012.07.030.
Other formats:   BibTeX LaTeX RIS
Basic information
Original name Improving the Hadamard extractor
Name in Czech Improving the Hadamard extractor
Authors BOUDA, Jan (203 Czech Republic, guarantor, belonging to the institution), Matej PIVOLUSKA (703 Slovakia, belonging to the institution) and Martin PLESCH (703 Slovakia, belonging to the institution).
Edition Theoretical Computer Science, Amsterdam, Elsevier, 2012, 0304-3975.
Other information
Original language English
Type of outcome Article in a journal
Field of Study 10201 Computer sciences, information science, bioinformatics
Country of publisher Netherlands
Confidentiality degree is not subject to a state or trade secret
WWW URL
Impact factor Impact factor: 0.489
RIV identification code RIV/00216224:14330/12:00057909
Organization unit Faculty of Informatics
Doi http://dx.doi.org/10.1016/j.tcs.2012.07.030
UT WoS 000310095300006
Keywords in English Weak randomness; Randomness extractor; Hadamard matrix
Tags best
Tags International impact, Reviewed
Changed by Changed by: RNDr. Pavel Šmerk, Ph.D., učo 3880. Changed: 23/4/2013 12:17.
Abstract
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
Links
GAP202/12/1142, research and development projectName: Slabé zdroje entanglementu a náhodnosti
Investor: Czech Science Foundation
GBP202/12/G061, research and development projectName: Centrum excelence - Institut teoretické informatiky (CE-ITI) (Acronym: CE-ITI)
Investor: Czech Science Foundation
GD102/09/H042, research and development projectName: 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ů
Investor: Czech Science Foundation
MUNI/A/0914/2009, interní kód MUName: Rozsáhlé výpočetní systémy: modely, aplikace a verifikace (Acronym: SV-FI MAV)
Investor: Masaryk University, Category A
PrintDisplayed: 8/5/2024 13:56