Concepedia

Randomness Extractors

A Randomness Extractor is a deterministic algorithm that belongs to the class of computational procedures designed to distill nearly uniform random bits from weak sources of randomness, distinguished by its ability to achieve this extraction with minimal reliance on external randomness or additional assumptions about the source distribution.

91

Publications

5.9K

Citations

142

Authors

81

Institutions

Publications per year

2017–2026

9

Parents

Publications

91

Linear degree extractors and the inapproximability of max clique and chromatic number

David Zuckerman · 2006 · 404 citations

, , +16

Unbalanced expanders and randomness extractors from Parvaresh--Vardy codes

Venkatesan Guruswami, Christopher Umans, Salil Vadhan · Journal of the ACM · 2009 · 298 citations · Full text

, , +13

IC identification circuit using device mismatch

K. Lofstrom, W.R. Daasch, D. Taylor · 2002 · 287 citations

, , +17

Postprocessing for quantum random-number generators: Entropy evaluation and randomness extraction

Xiongfeng Ma, Feihu Xu, He Xu et al. · Physical Review A · 2013 · 239 citations · Full text

, , +13

Randomness conductors and constant-degree lossless expanders

Michael Capalbo, Omer Reingold, Salil Vadhan et al. · 2002 · 222 citations

, , +13

1–5 of 91

Authors

142

  1. AW
    Avi Wigderson

    Hebrew University of Jerusalem, Israel

    12 publications · 903 citations

    12

    h-index

  2. SV
    Salil Vadhan

    Harvard University Press, United States

    11 publications · 1.1K citations

    11

    h-index

  3. DZ
    David Zuckerman

    The University of Texas at Austin, United States

    9 publications · 976 citations

    9

    h-index

  4. RS
    Ronen Shaltiel

    University of Haifa, Israel

    9 publications · 588 citations

    9

    h-index

  5. ZD
    Zeev Dvir

    Princeton University, United States

    6 publications · 273 citations

    6

    h-index

1–5 of 142

Institutions

81

  1. The University of Texas at Austin

    Austin, United States

    14 h-index

    22 publications

    1.6K citations

  2. Institute for Advanced Study

    Princeton, United States

    14 h-index

    25 publications

    1.8K citations

  3. Hebrew University of Jerusalem

    Jerusalem, Israel

    8 h-index

    10 publications

    803 citations

  4. Harvard University Press

    Cambridge, United States

    8 h-index

    8 publications

    937 citations

  5. Microsoft (United States)

    Redmond, United States

    6 h-index

    7 publications

    397 citations

  6. California Institute of Technology

    Pasadena, United States

    6 h-index

    7 publications

    645 citations

  7. ETH Zurich

    Zurich, Switzerland

    5 h-index

    9 publications

    149 citations

  8. University of Haifa

    Haifa, Israel

    5 h-index

    5 publications

    339 citations

1–8 of 81

Venues

  1. SIAM Journal on Computing

    6 publications · 501 citations

    6

    h-index

  2. IEEE Transactions on Information Theory

    5 publications · 161 citations

    5

    h-index

  3. arXiv (Cornell University)

    Repository · 5 publications · 106 citations

    5

    h-index

  4. Journal of the ACM

    JACM · 3 publications · 499 citations

    3

    h-index

  5. Physical Review A

    PRA · 3 publications · 305 citations

    3

    h-index

1–5