Concepedia

Smoothed Analysis

Smoothed Analysis is a method for analyzing algorithm performance that considers the expected behavior of an algorithm under small random perturbations of worst-case inputs, thereby interpolating between worst-case and average-case complexity.

108

Publications

7.6K

Citations

264

Authors

150

Institutions

Publications per year

2017–2026

16

Parents

Publications

108

Algorithms for the study of episodic hormone secretion

G. R. Merriam, Kenneth W. Wachter · American Journal of Physiology-Endocrinology and Metabolism · 1982 · 1.2K citations

, , +13

Smoothed analysis of algorithms

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

, , +10

A new method for the automatic interpretation of Schlumberger and Wenner sounding curves

Adel A.R. Zohdy · Geophysics · 1989 · 437 citations

, , +12

Fitting Smoothed Centile Curves to Reference Data

Timothy W. Cole · Journal of the Royal Statistical Society Series A (Statistics in Society) · 1988 · 406 citations

, , +8

Climatological Estimates of Daily Local Nontornadic Severe Thunderstorm Probability for the United States

Charles A. Doswell, Harold E. Brooks, Michael P. Kay · Weather and Forecasting · 2005 · 227 citations · Full text

, , +13

1–5 of 108

Authors

264

  1. HR
    Heiko Röglin

    University of Bonn, Germany

    13 publications · 424 citations

    12

    h-index

  2. ST
    Shang‐Hua Teng

    University of Southern California, United States

    12 publications · 1.7K citations

    12

    h-index

  3. DA
    Daniel A. Spielman

    Yale University, United States

    11 publications · 1.7K citations

    11

    h-index

  4. BM
    Bodo Manthey

    University of Twente, Netherlands

    10 publications · 331 citations

    10

    h-index

  5. DA
    David Arthur

    Stanford University, United States

    6 publications · 321 citations

    6

    h-index

1–5 of 264

Institutions

150

  1. University of Bonn

    Bonn, Germany

    8 h-index

    13 publications

    273 citations

  2. Massachusetts Institute of Technology

    Cambridge, United States

    8 h-index

    11 publications

    1.8K citations

  3. Akamai (United States)

    Cambridge, United States

    7 h-index

    9 publications

    1.9K citations

  4. University of Twente

    Enschede, The Netherlands

    7 h-index

    8 publications

    278 citations

  5. Stanford University

    Stanford, United States

    6 h-index

    9 publications

    393 citations

  6. Microsoft (United States)

    Redmond, United States

    5 h-index

    10 publications

    363 citations

  7. Maastricht University

    Maastricht, The Netherlands

    4 h-index

    4 publications

    169 citations

  8. Carnegie Mellon University

    Pittsburgh, United States

    4 h-index

    5 publications

    230 citations

1–8 of 150

Venues

  1. arXiv (Cornell University)

    Repository · 10 publications · 366 citations

    10

    h-index

  2. University of Twente Research Information

    Repository · 3 publications · 53 citations

    3

    h-index

  3. ACM Transactions on Algorithms

    TALG · 3 publications · 50 citations

    3

    h-index

  4. Mathematical Programming

    3 publications · 107 citations

    3

    h-index

  5. ArXiv.org

    Repository · 3 publications · 104 citations

    3

    h-index

1–5