Concepedia

External Memory Model

An "External Memory Model" is a computational model that characterizes algorithmic performance in terms of data transfer between a fast internal memory of limited size and a slow external memory of unbounded size, differing from other computational models by explicitly accounting for I/O costs as the dominant factor in time complexity.

109

Publications

8.2K

Citations

287

Authors

118

Institutions

Publications per year

2017–2026

25

Parents

Publications

109

Hybrid computing using a neural network with dynamic external memory

Alex Graves, Greg Wayne, Malcolm Reynolds et al. · Nature · 2016 · 1.4K citations

, , +14

Aspect Level Sentiment Classification with Deep Memory Network

Duyu Tang, Bing Qin, Ting Liu · 2016 · 1K citations · Full text

, , +15

End-To-End Memory Networks

Sainbayar Sukhbaatar, Arthur Szlam, Jason Weston et al. · arXiv (Cornell University) · 2015 · 692 citations · Full text

, , +15

FFTs in external or hierarchical memory

David A. Bailey · The Journal of Supercomputing · 1990 · 289 citations

, , +12

K-core decomposition of large networks on a single PC

Wissam Khaouid, Marina Barsky, Venkatesh Srinivasan et al. · Proceedings of the VLDB Endowment · 2015 · 214 citations

, , +16

1–5 of 109

Authors

287

  1. JS
    Jeffrey Scott Vitter

    Duke University, United States

    10 publications · 714 citations

    10

    h-index

  2. LA
    Lars Arge

    Aarhus University, Denmark

    8 publications · 520 citations

    8

    h-index

  3. MT
    Michael T. Goodrich

    Johns Hopkins University, United States

    6 publications · 332 citations

    6

    h-index

  4. PF
    Paolo Ferragina

    University of Pisa, Italy

    4 publications · 176 citations

    4

    h-index

  5. YT
    Yufei Tao

    Chinese University of Hong Kong, Hong Kong SAR China

    4 publications · 159 citations

    4

    h-index

1–5 of 287

Institutions

118

  1. Duke University

    Durham, United States

    10 h-index

    20 publications

    1.4K citations

  2. Tsinghua University

    Beijing, China

    4 h-index

    6 publications

    111 citations

  3. Humboldt-Universität zu Berlin

    Berlin, Germany

    4 h-index

    8 publications

    238 citations

  4. University of California, Irvine

    Irvine, United States

    4 h-index

    6 publications

    170 citations

  5. University of Hong Kong

    Pok Fu Lam, Hong Kong

    4 h-index

    10 publications

    249 citations

  6. Chinese University of Hong Kong

    Hong Kong, Hong Kong

    4 h-index

    7 publications

    561 citations

  7. University of Cambridge

    Cambridge, United Kingdom

    3 h-index

    17 publications

    699 citations

  8. University of Waterloo

    Waterloo, Canada

    3 h-index

    6 publications

    244 citations

1–8 of 118

Venues

  1. arXiv (Cornell University)

    Repository · 11 publications · 1.1K citations

    11

    h-index

  2. SIAM Journal on Computing

    3 publications · 362 citations

    3

    h-index

  3. ACM Transactions on Information Systems

    2 publications · 65 citations

    2

    h-index

  4. Algorithmica

    2 publications · 32 citations

    2

    h-index

  5. Nature

    1 publications · 1.4K citations

    1

    h-index

1–5