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
Pages	21-41
Number of pages	21
Edition	PART 2
DOIs	https://doi.org/10.1007/978-3-642-22012-8_2
State	Published - 2011
Event	38th International Colloquium on Automata, Languages and Programming, ICALP 2011 - Zurich, Switzerland Duration: 4 Jul 2011 → 8 Jul 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

Conference

Conference	38th International Colloquium on Automata, Languages and Programming, ICALP 2011
Country/Territory	Switzerland
City	Zurich
Period	4/07/11 → 8/07/11

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). 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)",

number = "PART 2",

pages = "21--41",

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

edition = "PART 2",

note = "38th International Colloquium on Automata, Languages and Programming, ICALP 2011 ; Conference date: 04-07-2011 Through 08-07-2011",

}

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, pp. 21-41, 38th International Colloquium on Automata, Languages and Programming, ICALP 2011, Zurich, Switzerland, 4/07/11. 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. 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 - http://www.scopus.com/inward/record.url?scp=79959939914&partnerID=8YFLogxK

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

T2 - 38th International Colloquium on Automata, Languages and Programming, ICALP 2011

Y2 - 4 July 2011 through 8 July 2011

ER -

An introduction to randomness extractors

Abstract

Publication series

Conference

ASJC Scopus subject areas

Access to Document

Other files and links

Fingerprint

Cite this