Concepedia

Amortized Cost

Amortized Cost is the average cost per operation over a sequence of operations in an algorithm, where the total cost is distributed unevenly across operations to provide a more accurate long-term performance bound than worst-case analysis alone.

80

Publications

7.2K

Citations

203

Authors

101

Institutions

Publications per year

2017–2026

18

Parents

Publications

80

Amortized efficiency of list update and paging rules

Daniel D. Sleator, Robert E. Tarjan · Communications of the ACM · 1985 · 2.1K citations · Full text

, , +17

Poly-logarithmic deterministic fully-dynamic algorithms for connectivity, minimum spanning tree, 2-edge, and biconnectivity

Jacob Holm, Kristian de Lichtenberg, Mikkel Thorup · Journal of the ACM · 2001 · 472 citations

, , +15

Improving pairwise learning for item recommendation from implicit feedback

Steffen Rendle, Christoph Freudenthaler · 2014 · 382 citations

, , +10

BATON: a balanced tree structure for peer-to-peer networks

H. V. Jagadish, Beng Chin Ooi, Quang Hieu Vu · DSpace@MIT (Massachusetts Institute of Technology) · 2005 · 355 citations · Full text

, , +17

Secure Outsourced Matrix Computation and Application to Neural Networks

Xiaoqian Jiang, Miran Kim, Kristin Lauter et al. · 2018 · 319 citations

, , +16

1–5 of 80

Authors

203

  1. AE
    Amr Elmasry

    Max Planck Institute for Informatics, Germany

    3 publications · 45 citations

    3

    h-index

  2. TM
    Timothy M. Chan

    University of Waterloo, Canada

    3 publications · 111 citations

    3

    h-index

  3. MT
    Mikkel Thorup

    AT&T (United States), United States

    3 publications · 557 citations

    3

    h-index

  4. QZ
    Qin Zhang

    Indiana University Bloomington, United States

    3 publications · 40 citations

    3

    h-index

  5. ÖE
    Ömer Eğeci̇oğlu

    University of California, Santa Barbara, United States

    2 publications · 45 citations

    2

    h-index

1–5 of 203

Institutions

101

  1. University of Waterloo

    Waterloo, Canada

    4 h-index

    4 publications

    122 citations

  2. University of California, Berkeley

    Berkeley, United States

    3 h-index

    5 publications

    167 citations

  3. University of Copenhagen

    Copenhagen, Denmark

    3 h-index

    7 publications

    1.2K citations

  4. AT&T (United States)

    Bedminster, United States

    3 h-index

    5 publications

    4.8K citations

  5. Hong Kong University of Science and Technology

    Hong Kong, Hong Kong

    3 h-index

    5 publications

    82 citations

  6. University of Maryland, College Park

    College Park, United States

    2 h-index

    8 publications

    136 citations

  7. Max Planck Institute for Informatics

    Saarbrücken, Germany

    2 h-index

    2 publications

    24 citations

  8. University of Southern California

    Los Angeles, United States

    2 h-index

    2 publications

    70 citations

1–8 of 101

Venues

  1. Journal of the ACM

    JACM · 3 publications · 577 citations

    3

    h-index

  2. SIAM Journal on Computing

    3 publications · 142 citations

    3

    h-index

  3. arXiv (Cornell University)

    Repository · 2 publications · 34 citations

    2

    h-index

  4. SSRN Electronic Journal

    Repository · 2 publications · 45 citations

    2

    h-index

  5. ACM Transactions on Algorithms

    TALG · 2 publications · 125 citations

    2

    h-index

1–5