Concepedia

Randomized Data Structures

Randomized Data Structures is a data structure that incorporates randomness into its construction, update, or query processes to achieve probabilistic guarantees on performance or complexity.

37

Publications

4.2K

Citations

88

Authors

59

Institutions

Publications per year

2017–2026

1

Parents

Publications

37

Network Applications of Bloom Filters: A Survey

Andrei Broder, Michael Mitzenmacher · Internet Mathematics · 2004 · 2K citations · Full text

, , +11

Spectral bloom filters

Saar Cohen, Yossi Matias · 2003 · 395 citations

, , +16

A strongly competitive randomized paging algorithm

Lyle A. McGeoch, Daniel D. Sleator · Algorithmica · 1991 · 241 citations · Full text

, , +8

Extracting Randomness: A Survey and New Constructions

Noam Nisan, Amnon Ta‐Shma · Journal of Computer and System Sciences · 1999 · 159 citations

, , +12

Spectral bloom filters

Saar Cohen, Yossi Matias · 2003 · 137 citations

, , +16

1–5 of 37

Authors

88

  1. SC
    Saar Cohen

    Johns Hopkins University Applied Physics Laboratory, United States

    2 publications · 532 citations

    2

    h-index

  2. DD
    Daniel D. Sleator

    Carnegie Mellon University, United States

    2 publications · 336 citations

    2

    h-index

  3. YM
    Yossi Matias

    Google (United States), United States

    2 publications · 532 citations

    2

    h-index

  4. YC
    Yang Chen

    Fudan University, China

    1 publications · 25 citations

    1

    h-index

  5. BX
    Bin Xiao

    Hong Kong Polytechnic University, Hong Kong SAR China

    1 publications · 64 citations

    1

    h-index

1–5 of 88

Institutions

59

  1. Saarland University

    Saarbrücken, Germany

    2 h-index

    2 publications

    85 citations

  2. Carnegie Mellon University

    Pittsburgh, United States

    2 h-index

    2 publications

    336 citations

  3. Tel Aviv University

    Tel Aviv, Israel

    2 h-index

    4 publications

    1.1K citations

  4. Stanford University

    Stanford, United States

    2 h-index

    2 publications

    65 citations

  5. AT&T (United States)

    Bedminster, United States

    2 h-index

    2 publications

    126 citations

  6. The University of Queensland

    Brisbane, Australia

    1 h-index

    1 publications

    21 citations

  7. Princeton University

    Princeton, United States

    1 h-index

    2 publications

    24 citations

  8. Iowa State University

    Ames, United States

    1 h-index

    3 publications

    42 citations

1–8 of 59

Venues

  1. Algorithmica

    3 publications · 371 citations

    3

    h-index

  2. Journal of Computer and System Sciences

    2 publications · 177 citations

    2

    h-index

  3. Information Processing Letters

    2 publications · 64 citations

    2

    h-index

  4. Internet Mathematics

    1 publications · 2K citations

    1

    h-index

  5. Distributed Computing

    1 publications · 23 citations

    1

    h-index

1–5