Concepedia

Probabilistic Analysis Of Algorithms

Probabilistic Analysis of Algorithms is the systematic evaluation of algorithmic performance under probabilistic assumptions about inputs or internal operations, distinguishing it from deterministic worst-case or average-case analyses by modeling uncertainty through stochastic processes.

209

Publications

17.9K

Citations

437

Authors

245

Institutions

Publications per year

2017–2026

25

Parents

Publications

209

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

Fast Probabilistic Algorithms for Verification of Polynomial Identities

Jacob T. Schwartz · Journal of the ACM · 1980 · 1.7K citations · Full text

, , +8

Probabilistic counting algorithms for data base applications

Philippe Flajolet, G. Nigel Martin · Journal of Computer and System Sciences · 1985 · 1.3K citations · Full text

, , +13

A Probabilistic Analysis of the Rocchio Algorithm with TFIDF for Text Categorization

Thorsten Joachims · 1997 · 1.3K citations

, , +16

Probabilistic computations: Toward a unified measure of complexity

Andrew Chi-Chin Yao · 1977 · 892 citations

, , +14

1–5 of 209

Authors

437

  1. DA
    Daniel A. Spielman

    Yale University, United States

    4 publications · 1.1K citations

    4

    h-index

  2. ST
    Shang‐Hua Teng

    University of Southern California, United States

    4 publications · 1.1K citations

    4

    h-index

  3. OG
    Oded Goldreich

    Weizmann Institute of Science, Israel

    3 publications · 73 citations

    3

    h-index

  4. SM
    Shlomo Moran

    Technion – Israel Institute of Technology, Israel

    3 publications · 139 citations

    3

    h-index

  5. AW
    Avi Wigderson

    Hebrew University of Jerusalem, Israel

    3 publications · 259 citations

    3

    h-index

1–5 of 437

Institutions

245

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

    Le Chesnay-Rocquencourt, France

    8 h-index

    13 publications

    1.9K citations

  2. Massachusetts Institute of Technology

    Cambridge, United States

    6 h-index

    7 publications

    1K citations

  3. Hebrew University of Jerusalem

    Jerusalem, Israel

    5 h-index

    8 publications

    708 citations

  4. Technion – Israel Institute of Technology

    Haifa, Israel

    5 h-index

    7 publications

    417 citations

  5. Carnegie Mellon University

    Pittsburgh, United States

    5 h-index

    11 publications

    2.3K citations

  6. University of Oxford

    Oxford, United Kingdom

    5 h-index

    6 publications

    497 citations

  7. Centre National de la Recherche Scientifique

    Paris, France

    5 h-index

    14 publications

    384 citations

  8. University of California San Diego

    San Diego, United States

    4 h-index

    4 publications

    294 citations

1–8 of 245

Venues

  1. Journal of Computer and System Sciences

    7 publications · 2.1K citations

    7

    h-index

  2. Information Processing Letters

    6 publications · 153 citations

    6

    h-index

  3. arXiv (Cornell University)

    Repository · 5 publications · 315 citations

    5

    h-index

  4. Journal of the ACM

    JACM · 4 publications · 2.7K citations

    4

    h-index

  5. Advances in Applied Probability

    AAP · 4 publications · 287 citations

    4

    h-index

1–5