Concepedia

Random Partitions

Random Partitions is a probabilistic combinatorial construct that refers to a random variable whose values are integer partitions, distributed according to a specific probability law over the set of all possible partitions of a given integer.

151

Publications

9.6K

Citations

223

Authors

171

Institutions

Publications per year

2017–2026

15

Parents

Publications

151

Random generation of combinatorial structures from a uniform distribution

Mark Jerrum, Leslie G. Valiant, Vijay V. Vazirani · Theoretical Computer Science · 1986 · 1K citations

, , +12

Information theoretic measures for clusterings comparison

Nguyễn Xuân Vinh, Julien Epps, James Bailey · 2009 · 928 citations

, , +11

Database-friendly random projections

Dimitris Achlioptas · 2001 · 712 citations

, , +10

Exchangeable and partially exchangeable random partitions

Jim Pitman · Probability Theory and Related Fields · 1995 · 588 citations · Full text

, , +5

Statistical mechanics of combinatorial partitions, and their limit shapes

A. M. Vershik · Functional Analysis and Its Applications · 1996 · 303 citations

, , +16

1–5 of 151

Authors

223

  1. AO
    Andreĭ Okounkov

    Princeton University, United States

    9 publications · 742 citations

    9

    h-index

  2. JP
    Jim Pitman

    University of California, Berkeley, United States

    8 publications · 982 citations

    8

    h-index

  3. BP
    Boris Pittel

    The Ohio State University, United States

    8 publications · 285 citations

    8

    h-index

  4. GO
    Grigori Olshanski

    Institute for Information Transmission Problems, Russia

    5 publications · 185 citations

    5

    h-index

  5. AB
    Alexei Borodin

    California Institute of Technology, United States

    5 publications · 230 citations

    5

    h-index

1–5 of 223

Institutions

171

  1. University of California, Berkeley

    Berkeley, United States

    11 h-index

    15 publications

    1.8K citations

  2. Institute for Information Transmission Problems

    Moscow, Russia

    6 h-index

    7 publications

    269 citations

  3. The Ohio State University

    Columbus, United States

    6 h-index

    7 publications

    254 citations

  4. The University of Melbourne

    Melbourne, Australia

    4 h-index

    7 publications

    1.1K citations

  5. Centre National de la Recherche Scientifique

    Paris, France

    4 h-index

    7 publications

    157 citations

  6. California Institute of Technology

    Pasadena, United States

    4 h-index

    4 publications

    173 citations

  7. Microsoft (United States)

    Redmond, United States

    4 h-index

    6 publications

    1.2K citations

  8. The University of Osaka

    Osaka, Japan

    3 h-index

    8 publications

    234 citations

1–8 of 171

Venues

  1. arXiv (Cornell University)

    Repository · 12 publications · 223 citations

    10

    h-index

  2. Random Structures and Algorithms

    6 publications · 248 citations

    6

    h-index

  3. ArXiv.org

    Repository · 6 publications · 198 citations

    6

    h-index

  4. Advances in Applied Probability

    AAP · 5 publications · 120 citations

    5

    h-index

  5. Journal of Combinatorial Theory Series A

    5 publications · 198 citations

    5

    h-index

1–5