<p>It seems that there are no recent books or survey papers on online algorithms.</p>

CC BY-SA 3.0
2012-12-04T04:26:45.210Z
2012-12-04T04:26:45.210Z
Arindam Pal
<p>This might be of some relevance
<a href="http://www.cs.cmu.edu/~arielpro/15896s15/docs/paper13b.pdf" rel="nofollow noreferrer">http://www.cs.cmu.edu/~arielpro/15896s15/docs/paper13b.pdf</a>
Survey by Aranyak Mehta (Google Research)</p>

CC BY-SA 4.0
2019-09-09T07:27:20.557Z
Title for the lazy: "Online Matching and Ad Allocation"
Neal Young
CC BY-SA 4.0
2019-09-07T04:55:41.767Z
2019-09-07T04:55:41.767Z
bagheera
<p>Are there any recent books on Online Algorithms? I know of only two books on the subject.</p>

<ul>
<li>Online Computation and Competitive Analysis by Allan Borodin and Ran El-Yaniv: This is a classic but old book, and does not contain many recent advances in the field.</li>
<li><a href="http://www.tau.ac.il/~nivb/download/pd-survey.pdf">The Design of Competitive Online Algorithms via a Primal-Dual Approach</a> by Niv Buchbinder and Joseph (Seffi) Naor: This is a new book and contains lot of recent results. However, it's scope is limited to LP based primal-dual algorithms.</li>
</ul>

<p>Please list here all the books on Online Algorithms that you may know. If there are any books freely available on the web, that will be great.</p>

CC BY-SA 3.0
2012-12-03T04:52:06.117Z
Sounds like a CW questions ? definitely a big-list
Suresh Venkat
CC BY-SA 3.0
2012-12-03T18:48:26.750Z
have noticed on tcs.se over ~1yr a seeming uptick in interest in online algorithms for eg misc std graph problems, seems to tie in with trends around "big data" (& cloud algorithms etc). & it would seem there are not great refs on the subj so far, the coverage seems more scattered right now... in many cases taking efficient offline algorithms & making/adapting them to online scenarios is an extremely nontrivial/advanced area... maybe early signs of a paradigm shift in progress?
vzn
<reference-request><big-list><online-algorithms>
Online Algorithms books
Arindam Pal
# Online Algorithms books

(Asked by: username_0 on 2012-12-03)

Are there any recent books on Online Algorithms? I know of only two books on the subject.

* Online Computation and Competitive Analysis by Allan Borodin and Ran El-Yaniv: This is a classic but old book, and does not contain many recent advances in the field.
* [The Design of Competitive Online Algorithms via a Primal-Dual Approach](http://www.tau.ac.il/~nivb/download/pd-survey.pdf) by Niv Buchbinder and Joseph (Seffi) Naor: This is a new book and contains lot of recent results. However, it's scope is limited to LP based primal-dual algorithms.

Please list here all the books on Online Algorithms that you may know. If there are any books freely available on the web, that will be great.

**Tags:** reference-request, big-list, online-algorithms
> **Comments:**
> **username_1**: Sounds like a CW questions ? definitely a big-list  
> **username_2**: have noticed on tcs.se over ~1yr a seeming uptick in interest in online algorithms for eg misc std graph problems, seems to tie in with trends around "big data" (& cloud algorithms etc). & it would seem there are not great refs on the subj so far, the coverage seems more scattered right now... in many cases taking efficient offline algorithms & making/adapting them to online scenarios is an extremely nontrivial/advanced area... maybe early signs of a paradigm shift in progress?  

---

## 2 answers

### Answer by username_0 on 2012-12-04. Score: 2 | Accepted answer

It seems that there are no recent books or survey papers on online algorithms.


---

### Answer by username_3 on 2019-09-07. Score: 0

This might be of some relevance
<http://www.cs.cmu.edu/~arielpro/15896s15/docs/paper13b.pdf>
Survey by Aranyak Mehta (Google Research)

> **Comments:**
> **username_4**: Title for the lazy: "Online Matching and Ad Allocation"  

---

