Concepedia

Random Sampling Algorithms

Random Sampling Algorithms is a class of randomized algorithms that employ the process of selecting a subset of elements from a larger population according to a probability distribution to estimate properties or approximate solutions, distinguished by their reliance on stochastic sampling to achieve efficiency or accuracy in computation.

412

Publications

34.6K

Citations

1K

Authors

479

Institutions

Publications per year

2017–2026

130

Parents

Publications

412

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

PatchMatch

Connelly Barnes, Eli Shechtman, Adam Finkelstein et al. · ACM Transactions on Graphics · 2009 · 2.9K citations

, , +12

Efficient RANSAC for Point‐Cloud Shape Detection

Ruwen Schnabel, Roland Wahl, Reinhard Klein · Computer Graphics Forum · 2007 · 2K citations

, , +16

CURE

Sudipto Guha, Rajeev Rastogi, Kyuseok Shim · 1998 · 1.9K citations

, , +14

Random sampling with a reservoir

Jeffrey Scott Vitter · ACM Transactions on Mathematical Software · 1985 · 1.8K citations · Full text

, , +17

1–5 of 412

Authors

1K

  1. RM
    Rajeev Motwani

    Stanford University, United States

    4 publications · 765 citations

    4

    h-index

  2. SC
    Surajit Chaudhuri

    Microsoft (United States), United States

    4 publications · 765 citations

    4

    h-index

  3. VN
    Vivek Narasayya

    Microsoft (United States), United States

    4 publications · 765 citations

    4

    h-index

  4. JS
    Jeffrey Scott Vitter

    Duke University, United States

    4 publications · 2K citations

    4

    h-index

  5. KG
    Karlheinz Gröchenig

    University of Vienna, Austria

    4 publications · 550 citations

    4

    h-index

1–5 of 1K

Institutions

479

  1. Stanford University

    Stanford, United States

    17 h-index

    28 publications

    6.7K citations

  2. Carnegie Mellon University

    Pittsburgh, United States

    9 h-index

    14 publications

    924 citations

  3. Princeton University

    Princeton, United States

    8 h-index

    18 publications

    8.1K citations

  4. University of California, Berkeley

    Berkeley, United States

    7 h-index

    9 publications

    858 citations

  5. Massachusetts Institute of Technology

    Cambridge, United States

    7 h-index

    8 publications

    282 citations

  6. Microsoft Research (United Kingdom)

    Cambridge, United Kingdom

    6 h-index

    12 publications

    1.7K citations

  7. Rensselaer Polytechnic Institute

    Troy, United States

    6 h-index

    10 publications

    663 citations

  8. Centre National de la Recherche Scientifique

    Paris, France

    5 h-index

    11 publications

    348 citations

1–8 of 479

Venues

  1. arXiv (Cornell University)

    Repository · 16 publications · 433 citations

    13

    h-index

  2. ACM Transactions on Mathematical Software

    TOMS · 5 publications · 1.9K citations

    6

    h-index

  3. Bioinformatics

    6 publications · 749 citations

    6

    h-index

  4. ACM SIGMOD Record

    5 publications · 1.3K citations

    5

    h-index

  5. 5

    h-index

1–5