Concepedia

Randomized Online Algorithms

Randomized Online Algorithms is an algorithmic paradigm that belongs to the class of online algorithms, distinguished by its use of randomness in decision-making to handle input sequences revealed incrementally over time without knowledge of future events.

250

Publications

13.2K

Citations

526

Authors

226

Institutions

Publications per year

2017–2026

58

Parents

Publications

250

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

Birthday paradox, coupon collectors, caching algorithms and self-organizing search

Philippe Flajolet, Danièle Gardy, Loÿs Thimonier · Discrete Applied Mathematics · 1992 · 482 citations · Full text

, , +16

Optimal Randomized RANSAC

Ondřej Chum, Jiřı́ Matas · IEEE Transactions on Pattern Analysis and Machine Intelligence · 2008 · 439 citations

, , +16

A survey of randomized algorithms for training neural networks

Le Zhang, Ponnuthurai Nagaratnam Suganthan · Information Sciences · 2016 · 352 citations

, , +13

1–5 of 250

Authors

526

  1. NB
    Niv Buchbinder

    Technion – Israel Institute of Technology, Israel

    9 publications · 513 citations

    9

    h-index

  2. JN
    Joseph Naor

    Technion – Israel Institute of Technology, Israel

    9 publications · 540 citations

    9

    h-index

  3. SA
    Susanne Albers

    University of Freiburg, Germany

    7 publications · 463 citations

    7

    h-index

  4. MC
    Minghua Chen

    Chinese University of Hong Kong, Hong Kong SAR China

    6 publications · 293 citations

    6

    h-index

  5. LE
    Leah Epstein

    University of Haifa, Israel

    6 publications · 150 citations

    6

    h-index

1–5 of 526

Institutions

226

  1. Tel Aviv University

    Tel Aviv, Israel

    15 h-index

    33 publications

    940 citations

  2. Technion – Israel Institute of Technology

    Haifa, Israel

    14 h-index

    21 publications

    1.6K citations

  3. University of Toronto

    Toronto, Canada

    11 h-index

    14 publications

    1.1K citations

  4. Carnegie Mellon University

    Pittsburgh, United States

    11 h-index

    24 publications

    1.1K citations

  5. Massachusetts Institute of Technology

    Cambridge, United States

    9 h-index

    12 publications

    1.5K citations

  6. Microsoft (United States)

    Redmond, United States

    9 h-index

    12 publications

    649 citations

  7. Stanford University

    Stanford, United States

    8 h-index

    13 publications

    604 citations

  8. University of California, Riverside

    Riverside, United States

    8 h-index

    10 publications

    512 citations

1–8 of 226

Venues

  1. arXiv (Cornell University)

    Repository · 18 publications · 424 citations

    13

    h-index

  2. SIAM Journal on Computing

    11 publications · 460 citations

    11

    h-index

  3. Algorithmica

    10 publications · 857 citations

    10

    h-index

  4. Theoretical Computer Science

    8 publications · 344 citations

    9

    h-index

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

    Repository · 7 publications · 131 citations

    7

    h-index

1–5