Cargando…

Deterministic extraction from weak random sources

In this research monograph, the author constructs deterministic extractors for several types of sources, using a methodology of recycling randomness which enables increasing the output length of deterministic extractors to near optimal length.

Detalles Bibliográficos
Autor principal: Gabizon, Ariel
Lenguaje:eng
Publicado: Springer 2011
Materias:
Acceso en línea:http://cds.cern.ch/record/2278686
_version_ 1780955386999734272
author Gabizon, Ariel
author_facet Gabizon, Ariel
author_sort Gabizon, Ariel
collection CERN
description In this research monograph, the author constructs deterministic extractors for several types of sources, using a methodology of recycling randomness which enables increasing the output length of deterministic extractors to near optimal length.
id cern-2278686
institution Organización Europea para la Investigación Nuclear
language eng
publishDate 2011
publisher Springer
record_format invenio
spelling cern-22786862021-04-21T19:07:06Zhttp://cds.cern.ch/record/2278686engGabizon, ArielDeterministic extraction from weak random sourcesMathematical Physics and MathematicsIn this research monograph, the author constructs deterministic extractors for several types of sources, using a methodology of recycling randomness which enables increasing the output length of deterministic extractors to near optimal length.Springer oai:cds.cern.ch:22786862011
spellingShingle Mathematical Physics and Mathematics
Gabizon, Ariel
Deterministic extraction from weak random sources
title Deterministic extraction from weak random sources
title_full Deterministic extraction from weak random sources
title_fullStr Deterministic extraction from weak random sources
title_full_unstemmed Deterministic extraction from weak random sources
title_short Deterministic extraction from weak random sources
title_sort deterministic extraction from weak random sources
topic Mathematical Physics and Mathematics
url http://cds.cern.ch/record/2278686
work_keys_str_mv AT gabizonariel deterministicextractionfromweakrandomsources