Concepedia

Randomized Counting Algorithms

Randomized Counting Algorithms is a class of probabilistic algorithms designed to estimate the size of a solution space or the number of objects satisfying certain constraints by employing random sampling and statistical inference, distinguishing it from deterministic counting methods through its use of randomness to achieve efficiency and scalability in intractable counting problems.

79

Publications

3K

Citations

154

Authors

89

Institutions

Publications per year

2017–2026

8

Parents

Publications

79

Approximate counts and quantiles over sliding windows

Arvind Arasu, Gurmeet Singh Manku · 2004 · 346 citations

, , +15

Algorithms and complexity results for #SAT and Bayesian inference

Fahiem Bacchus, Shannon Dalmao, Toniann Pitassi · 2004 · 158 citations

, , +15

On Counting Independent Sets in Sparse Graphs

Martin Dyer, Alan Frieze, Mark Jerrum · SIAM Journal on Computing · 2002 · 143 citations

, , +17

Generating Linear Extensions Fast

Gara Pruesse, Frank Ruskey · SIAM Journal on Computing · 1994 · 125 citations

, , +14

Counting polyominoes: Yet another attack

DonaldA. Redelmeier · Discrete Mathematics · 1981 · 124 citations

, , +9

1–5 of 79

Authors

154

  1. MD
    Martin Dyer

    University of Leeds, United Kingdom

    8 publications · 415 citations

    8

    h-index

  2. PL
    Pinyan Lu

    Microsoft Research Asia (China), China

    4 publications · 82 citations

    4

    h-index

  3. MC
    Mary Cryan

    University of Leeds, United Kingdom

    3 publications · 74 citations

    3

    h-index

  4. JL
    Jing‐Cheng Liu

    Hunan Normal University, China

    3 publications · 64 citations

    3

    h-index

  5. RM
    Raghu Meka

    The University of Texas at Austin, United States

    3 publications · 105 citations

    3

    h-index

1–5 of 154

Institutions

89

  1. Microsoft (United States)

    Redmond, United States

    8 h-index

    11 publications

    309 citations

  2. University of Leeds

    Leeds, United Kingdom

    6 h-index

    9 publications

    363 citations

  3. University of California, Berkeley

    Berkeley, United States

    4 h-index

    6 publications

    165 citations

  4. University of Edinburgh

    Edinburgh, United Kingdom

    3 h-index

    3 publications

    76 citations

  5. Microsoft Research (United Kingdom)

    Cambridge, United Kingdom

    3 h-index

    4 publications

    102 citations

  6. Shanghai Jiao Tong University

    Shanghai, China

    3 h-index

    5 publications

    100 citations

  7. University of Toronto

    Toronto, Canada

    3 h-index

    5 publications

    612 citations

  8. Institute for Advanced Study

    Princeton, United States

    3 h-index

    3 publications

    65 citations

1–8 of 89

Venues

  1. SIAM Journal on Computing

    5 publications · 379 citations

    5

    h-index

  2. 4

    h-index

  3. Theoretical Computer Science

    4 publications · 92 citations

    4

    h-index

  4. Random Structures and Algorithms

    2 publications · 32 citations

    2

    h-index

  5. Journal of Computer and System Sciences

    2 publications · 35 citations

    2

    h-index

1–5