Concepedia

Multi-pass Streaming Algorithms

Multi-Pass Streaming Algorithm is a type of streaming algorithm that processes an input stream in multiple sequential passes, distinguishing itself from single-pass variants by allowing repeated access to the data stream in order to improve accuracy or solve problems that require additional traversal under constrained memory.

17

Publications

482

Citations

44

Authors

31

Institutions

Publications per year

2017–2026

9

Parents

Publications

17

Hardware accelerated ambient occlusion techniques on GPUs

Perumaal Shanmugam, Okan Arıkan · 2007 · 151 citations

, , +17

Randomized multi-pass streaming skyline algorithms

Atish Das Sarma, Ashwin Lall, Danupon Nanongkai et al. · Proceedings of the VLDB Endowment · 2009 · 38 citations

, , +9

Lower bounds for randomized read/write stream algorithms

Paul Beame, T. S. Jayram, Atri Rudra · 2007 · 36 citations

, , +15

Submodular Streaming in All its Glory: Tight Approximation, Minimum Memory and Low Adaptive Complexity

Ehsan Kazemi, Marko Mitrovic, Morteza Zadimoghaddam et al. · arXiv (Cornell University) · 2019 · 32 citations · Full text

, , +11

Efficient stream reduction on the GPU

David Roger, Ulf Assarsson, Nicolas Holzschuch · 2007 · 31 citations · Full text

, , +14

1–5 of 17

Authors

44

  1. MM
    Marko Mitrovic

    Yale University, United States

    2 publications · 55 citations

    2

    h-index

  2. MZ
    Morteza Zadimoghaddam

    Google (United States), United States

    2 publications · 55 citations

    2

    h-index

  3. SL
    Silvio Lattanzi

    Google (United States), United States

    2 publications · 55 citations

    2

    h-index

  4. AK
    Amin Karbasi

    Yale University, United States

    2 publications · 55 citations

    2

    h-index

  5. EK
    Ehsan Kazemi

    Yale University, United States

    2 publications · 55 citations

    2

    h-index

1–5 of 44

Institutions

31

  1. Centre National de la Recherche Scientifique

    Paris, France

    3 h-index

    3 publications

    34 citations

  2. Google (United States)

    Mountain View, United States

    2 h-index

    3 publications

    58 citations

  3. Microsoft (United States)

    Redmond, United States

    2 h-index

    2 publications

    36 citations

  4. École Normale Supérieure - PSL

    Paris, France

    1 h-index

    1 publications

    10 citations

  5. Stanford University

    Stanford, United States

    1 h-index

    1 publications

    12 citations

  6. University of Waterloo

    Waterloo, Canada

    1 h-index

    1 publications

    12 citations

  7. Carnegie Mellon University

    Pittsburgh, United States

    1 h-index

    2 publications

    20 citations

  8. Laboratoire d'Informatique Algorithmique: Fondements et Applications

    Paris, France

    1 h-index

    2 publications

    24 citations

1–8 of 31

Venues

  1. arXiv (Cornell University)

    Repository · 2 publications · 47 citations

    2

    h-index

  2. Encyclopedia of Database Systems

    1 publications · 26 citations

    1

    h-index

  3. DROPS (Schloss Dagstuhl – Leibniz Center for Informatics)

    Repository · 1 publications · 10 citations

    1

    h-index

  4. Bioinformatics

    1 publications · 13 citations

    1

    h-index

  5. Proceedings of the VLDB Endowment

    PVLDB · 1 publications · 38 citations

    1

    h-index

1–5