An introduction to randomness extractors

Ronen Shaltiel

doi:10.1007/978-3-642-22012-8_2

An introduction to randomness extractors

Ronen Shaltiel

Department of Computer Science

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › peer-review

Abstract

We give an introduction to the area of "randomness extraction" and survey the main concepts of this area: deterministic extractors, seeded extractors and multiple sources extractors. For each one we briefly discuss background, definitions, explicit constructions and applications.

Original language	English
Title of host publication	Automata, Languages and Programming - 38th International Colloquium, ICALP 2011, Proceedings
Publisher	Springer Verlag
Pages	21-41
Number of pages	21
Edition	PART 2
ISBN (Print)	9783642220111
DOIs	https://doi.org/10.1007/978-3-642-22012-8_2
State	Published - 2011

Publication series

Name	Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Number	PART 2
Volume	6756 LNCS
ISSN (Print)	0302-9743
ISSN (Electronic)	1611-3349

ASJC Scopus subject areas

Theoretical Computer Science
General Computer Science

Access to Document

10.1007/978-3-642-22012-8_2

Cite this

Shaltiel, R. (2011). An introduction to randomness extractors. In Automata, Languages and Programming - 38th International Colloquium, ICALP 2011, Proceedings (PART 2 ed., pp. 21-41). (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Vol. 6756 LNCS, No. PART 2). Springer Verlag. https://doi.org/10.1007/978-3-642-22012-8_2

@inproceedings{c1cb5bd269474d0ba91f5177181ffa2b,

title = "An introduction to randomness extractors",

abstract = "We give an introduction to the area of {"}randomness extraction{"} and survey the main concepts of this area: deterministic extractors, seeded extractors and multiple sources extractors. For each one we briefly discuss background, definitions, explicit constructions and applications.",

author = "Ronen Shaltiel",

year = "2011",

doi = "10.1007/978-3-642-22012-8\_2",

language = "English",

isbn = "9783642220111",

series = "Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)",

publisher = "Springer Verlag",

number = "PART 2",

pages = "21--41",

booktitle = "Automata, Languages and Programming - 38th International Colloquium, ICALP 2011, Proceedings",

address = "Germany",

edition = "PART 2",

}

Shaltiel, R 2011, An introduction to randomness extractors. in Automata, Languages and Programming - 38th International Colloquium, ICALP 2011, Proceedings. PART 2 edn, Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics), no. PART 2, vol. 6756 LNCS, Springer Verlag, pp. 21-41. https://doi.org/10.1007/978-3-642-22012-8_2

An introduction to randomness extractors. / Shaltiel, Ronen.
Automata, Languages and Programming - 38th International Colloquium, ICALP 2011, Proceedings. PART 2. ed. Springer Verlag, 2011. p. 21-41 (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Vol. 6756 LNCS, No. PART 2).

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › peer-review

TY - GEN

T1 - An introduction to randomness extractors

AU - Shaltiel, Ronen

PY - 2011

Y1 - 2011

N2 - We give an introduction to the area of "randomness extraction" and survey the main concepts of this area: deterministic extractors, seeded extractors and multiple sources extractors. For each one we briefly discuss background, definitions, explicit constructions and applications.

AB - We give an introduction to the area of "randomness extraction" and survey the main concepts of this area: deterministic extractors, seeded extractors and multiple sources extractors. For each one we briefly discuss background, definitions, explicit constructions and applications.

UR - https://www.scopus.com/pages/publications/79959939914

U2 - 10.1007/978-3-642-22012-8_2

DO - 10.1007/978-3-642-22012-8_2

M3 - Conference contribution

AN - SCOPUS:79959939914

SN - 9783642220111

T3 - Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

SP - 21

EP - 41

BT - Automata, Languages and Programming - 38th International Colloquium, ICALP 2011, Proceedings

PB - Springer Verlag

ER -

Shaltiel R. An introduction to randomness extractors. In Automata, Languages and Programming - 38th International Colloquium, ICALP 2011, Proceedings. PART 2 ed. Springer Verlag. 2011. p. 21-41. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); PART 2). doi: 10.1007/978-3-642-22012-8_2

An introduction to randomness extractors

Abstract

Publication series

ASJC Scopus subject areas

Access to Document

Other files and links

Fingerprint

Cite this