Concepedia

Randomized Algorithms

Randomized Algorithms is an algorithmic design paradigm in which algorithms deliberately employ internal random choices during their execution, so that key performance measures such as running time or output correctness become random variables over these choices rather than being uniquely determined by the input alone.

1.6K

Publications

109.2K

Citations

2.6K

Authors

894

Institutions

Publications per year

2017–2026

214

Variants

Probabilistic Algorithms

Parents

Children

Publications

1.6K

Introduction to Algorithms

V. J. Rayward‐Smith, Thomas H. Cormen, Charles E. Leiserson et al. · Journal of the Operational Research Society · 1991 · 17K citations

, , +9

Finding Structure with Randomness: Probabilistic Algorithms for Constructing Approximate Matrix Decompositions

Nathan Halko, Per‐Gunnar Martinsson, Joel A. Tropp · SIAM Review · 2011 · 4.1K citations

, , +16

A Survey of Monte Carlo Tree Search Methods

Cameron Browne, Edward J. Powley, Daniel Whitehouse et al. · IEEE Transactions on Computational Intelligence and AI in Games · 2012 · 2.9K citations

, , +14

Greedy Randomized Adaptive Search Procedures

Thomas A. Feo, Maurício G. C. Resende · Journal of Global Optimization · 1995 · 2.7K citations

, , +10

How to construct random functions

Oded Goldreich, Shafi Goldwasser, Silvio Micali · Journal of the ACM · 1986 · 2.1K citations · Full text

, , +11

1–5 of 1.6K

Authors

2.6K

  1. AW
    Avi Wigderson

    Hebrew University of Jerusalem, Israel

    19 publications · 1.2K citations

    15

    h-index

  2. AF
    Alan Frieze

    Carnegie Mellon University, United States

    15 publications · 1.1K citations

    14

    h-index

  3. RT
    Roberto Tempo

    Politecnico di Torino, Italy

    18 publications · 851 citations

    13

    h-index

  4. CW
    Carsten Witt

    Technical University of Denmark, Denmark

    13 publications · 777 citations

    13

    h-index

  5. NN
    Noam Nisan

    Hebrew University of Jerusalem, Israel

    13 publications · 2.4K citations

    12

    h-index

1–5 of 2.6K

Institutions

894

  1. University of California, Berkeley

    Berkeley, United States

    31 h-index

    63 publications

    11.5K citations

  2. Carnegie Mellon University

    Pittsburgh, United States

    30 h-index

    67 publications

    6.1K citations

  3. Massachusetts Institute of Technology

    Cambridge, United States

    29 h-index

    75 publications

    11.1K citations

  4. Stanford University

    Stanford, United States

    28 h-index

    61 publications

    4.3K citations

  5. Hebrew University of Jerusalem

    Jerusalem, Israel

    25 h-index

    46 publications

    4.8K citations

  6. Tel Aviv University

    Tel Aviv, Israel

    24 h-index

    58 publications

    3.7K citations

  7. Centre National de la Recherche Scientifique

    Paris, France

    23 h-index

    65 publications

    2.9K citations

  8. Technion – Israel Institute of Technology

    Haifa, Israel

    22 h-index

    43 publications

    2.7K citations

1–8 of 894

Venues

  1. SIAM Journal on Computing

    44 publications · 3.6K citations

    29

    h-index

  2. Theoretical Computer Science

    38 publications · 2.3K citations

    23

    h-index

  3. arXiv (Cornell University)

    Repository · 58 publications · 1.6K citations

    23

    h-index

  4. Random Structures and Algorithms

    27 publications · 1.9K citations

    21

    h-index

  5. Journal of the ACM

    JACM · 25 publications · 4.7K citations

    21

    h-index

1–5