Concepedia

Online Approximation Algorithms

Online Approximation Algorithms is an algorithmic method that belongs to the class of approximation algorithms, distinguished by its ability to compute solutions for optimization problems in an online setting where input is revealed incrementally and irrevocably, without knowledge of future requests, while providing performance guarantees relative to the optimal offline solution.

300

Publications

19.2K

Citations

698

Authors

316

Institutions

Publications per year

2017–2026

80

Parents

Publications

300

Learning patterns of activity using real-time tracking

Chris Stauffer, W. Eric L. Grimson · IEEE Transactions on Pattern Analysis and Machine Intelligence · 2000 · 3.2K citations

, , +16

Logarithmic regret algorithms for online convex optimization

Elad Hazan, Amit Agarwal, Satyen Kale · Machine Learning · 2007 · 874 citations · Full text

, , +13

Efficient algorithms for online decision problems

Adam Tauman Kalai, Santosh Vempala · Journal of Computer and System Sciences · 2004 · 613 citations

, , +14

Online convex optimization in the bandit setting: gradient descent without a gradient

Abraham D. Flaxman, Adam Tauman Kalai, H. Brendan McMahan · Symposium on Discrete Algorithms · 2005 · 599 citations

, , +15

Scheduling to Minimize Average Completion Time: Off-Line and On-Line Approximation Algorithms

L. A. Hall, Andreas S. Schulz, David B. Shmoys et al. · Mathematics of Operations Research · 1997 · 491 citations

, , +16

1–5 of 300

Authors

698

  1. EH
    Elad Hazan

    Princeton University, United States

    7 publications · 1.3K citations

    7

    h-index

  2. VM
    Vahab Mirrokni

    Google (United States), United States

    6 publications · 455 citations

    6

    h-index

  3. AG
    Anupam Gupta

    Carnegie Mellon University, United States

    6 publications · 159 citations

    6

    h-index

  4. LE
    Leah Epstein

    University of Haifa, Israel

    6 publications · 293 citations

    6

    h-index

  5. DS
    Danny Segev

    Tel Aviv University, Israel

    5 publications · 210 citations

    5

    h-index

1–5 of 698

Institutions

316

  1. Carnegie Mellon University

    Pittsburgh, United States

    16 h-index

    36 publications

    2.3K citations

  2. Technion – Israel Institute of Technology

    Haifa, Israel

    15 h-index

    20 publications

    1.5K citations

  3. Massachusetts Institute of Technology

    Cambridge, United States

    10 h-index

    16 publications

    7.5K citations

  4. Google (United States)

    Mountain View, United States

    10 h-index

    22 publications

    1.7K citations

  5. Tel Aviv University

    Tel Aviv, Israel

    10 h-index

    15 publications

    699 citations

  6. Stanford University

    Stanford, United States

    8 h-index

    14 publications

    916 citations

  7. University of Maryland, College Park

    College Park, United States

    8 h-index

    15 publications

    320 citations

  8. Hong Kong University of Science and Technology

    Hong Kong, Hong Kong

    8 h-index

    14 publications

    828 citations

1–8 of 316

Venues

  1. arXiv (Cornell University)

    Repository · 19 publications · 661 citations

    14

    h-index

  2. SIAM Journal on Computing

    10 publications · 351 citations

    10

    h-index

  3. Algorithmica

    10 publications · 537 citations

    10

    h-index

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

    Repository · 9 publications · 230 citations

    9

    h-index

  5. ACM Transactions on Algorithms

    TALG · 8 publications · 303 citations

    8

    h-index

1–5