Concepedia

Randomized Computation Models

Randomized Computation Models is a theoretical framework in computer science that distinguishes itself from deterministic computation models by incorporating randomness as a fundamental resource in the execution and analysis of algorithms.

16

Publications

544

Citations

35

Authors

29

Institutions

Publications per year

2017–2026

1

Parents

Publications

16

Random polynomial time is equal to slightly-random polynomial time

Umesh Vazirani, Vijay V. Vazirani · 1985 · 91 citations

, , +14

The Coin Problem and Pseudorandomness for Branching Programs

Joshua Brody, Elad Verbin · 2010 · 68 citations

, , +11

Uniform random generation of decomposable structures using floating-point arithmetic

Alain Denise, Paul Zimmermann · Theoretical Computer Science · 1999 · 59 citations

, , +10

Efficient program transformations for resilient parallel computation via randomization (preliminary version)

Zvi M. Kedem, Krishna V. Palem, M. O. Rabin et al. · 1992 · 51 citations

, , +12

Randomized and deterministic algorithms for the dimension of algebraic varieties

Pascal Koiran · 2002 · 41 citations

, , +14

1–5 of 16

Authors

35

  1. WM
    Wolfgang Mulzer

    Freie Universität Berlin, Germany

    2 publications · 45 citations

    2

    h-index

  2. KB
    Kevin Buchin

    Eindhoven University of Technology, Netherlands

    2 publications · 45 citations

    2

    h-index

  3. PK
    Pascal Koiran

    École Normale Supérieure de Lyon, France

    1 publications · 41 citations

    1

    h-index

  4. AU
    Arvind U. Raghunathan

    Mitsubishi Electric (United States), United States

    1 publications · 51 citations

    1

    h-index

  5. DF
    David Feldman

    Stanford University, United States

    1 publications · 17 citations

    1

    h-index

1–5 of 35

Institutions

29

  1. Princeton University

    Princeton, United States

    2 h-index

    2 publications

    29 citations

  2. Hebrew University of Jerusalem

    Jerusalem, Israel

    2 h-index

    7 publications

    153 citations

  3. Eindhoven University of Technology

    Eindhoven, The Netherlands

    2 h-index

    2 publications

    45 citations

  4. Technion – Israel Institute of Technology

    Haifa, Israel

    1 h-index

    1 publications

    19 citations

  5. Institut national de recherche en sciences et technologies du numérique

    Le Chesnay-Rocquencourt, France

    1 h-index

    1 publications

    59 citations

  6. Cornell University

    Ithaca, United States

    1 h-index

    1 publications

    91 citations

  7. University of New Hampshire

    Durham, United States

    1 h-index

    6 publications

    102 citations

  8. Stanford University

    Stanford, United States

    1 h-index

    1 publications

    27 citations

1–8 of 29

Venues

  1. Information and Computation

    2 publications · 36 citations

    2

    h-index

  2. Journal of Electronic Publishing

    JEP · 1 publications · 17 citations

    1

    h-index

  3. Theoretical Computer Science

    1 publications · 59 citations

    1

    h-index

  4. ACM SIGACT News

    1 publications · 27 citations

    1

    h-index

  5. Journal of the ACM

    JACM · 1 publications · 31 citations

    1

    h-index

1–5