Concepedia

Average-case Analysis

Average-Case Analysis is a method in algorithm analysis that characterizes the expected performance of a sorting algorithm under typical input conditions by averaging its behavior over all possible inputs of a given size.

184

Publications

11.5K

Citations

298

Authors

183

Institutions

Publications per year

2017–2026

14

Parents

Publications

184

An analysis of Bayesian classifiers

Pat Langley, and Wayne Iba, Kevin Thompson · 1992 · 1.1K citations

, , +16

Smoothed analysis of algorithms

Daniel A. Spielman, Shang‐Hua Teng · Journal of the ACM · 2004 · 838 citations

, , +10

Behind the Curve: Clarifying the Best Approach to Calculating Predicted Probabilities and Marginal Effects from Limited Dependent Variable Models

Michael J. Hanmer, Kerem Ozan Kalkan · American Journal of Political Science · 2012 · 693 citations

, , +12

Mining distance-based outliers in near linear time with randomization and a simple pruning rule

Stephen D. Bay, Mark Schwabacher · 2003 · 617 citations · Full text

, , +17

Worst-Case optimal and average-case efficient geometric ad-hoc routing

Fabian Kühn, Rogert Wattenhofer, Aaron Zollinger · 2003 · 543 citations

, , +15

1–5 of 184

Authors

298

  1. PW
    Peter W. Shor

    AT&T (United States), United States

    11 publications · 526 citations

    10

    h-index

  2. PF
    Philippe Flajolet

    Institut national de recherche en sciences et technologies du numérique, France

    9 publications · 350 citations

    9

    h-index

  3. EG
    E. G. Coffman

    AT&T (United States), United States

    7 publications · 260 citations

    7

    h-index

  4. RS
    Robert Sedgewick

    Brown University, United States

    7 publications · 164 citations

    7

    h-index

  5. GS
    George S. Lueker

    University of California, Irvine, United States

    6 publications · 246 citations

    6

    h-index

1–5 of 298

Institutions

183

  1. Massachusetts Institute of Technology

    Cambridge, United States

    8 h-index

    10 publications

    1.9K citations

  2. University of California, Irvine

    Irvine, United States

    7 h-index

    9 publications

    315 citations

  3. Carnegie Mellon University

    Pittsburgh, United States

    6 h-index

    14 publications

    353 citations

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

    Le Chesnay-Rocquencourt, France

    6 h-index

    11 publications

    537 citations

  5. University of California, Berkeley

    Berkeley, United States

    5 h-index

    7 publications

    351 citations

  6. AT&T (United States)

    Bedminster, United States

    5 h-index

    8 publications

    444 citations

  7. Technion – Israel Institute of Technology

    Haifa, Israel

    4 h-index

    6 publications

    515 citations

  8. Akamai (United States)

    Cambridge, United States

    4 h-index

    6 publications

    1.7K citations

1–8 of 183

Venues

  1. Algorithmica

    7 publications · 219 citations

    7

    h-index

  2. Theoretical Computer Science

    5 publications · 167 citations

    5

    h-index

  3. arXiv (Cornell University)

    Repository · 5 publications · 128 citations

    5

    h-index

  4. OpenGrey (Institut de l'Information Scientifique et Technique)

    Repository · 4 publications · 75 citations

    4

    h-index

  5. Journal of Complexity

    4 publications · 60 citations

    4

    h-index

1–5