ABSTRACT
Online machine learning algorithms are designed to learn from one data instance at a time. They are typically used in real-time scenarios, such as prediction or tracking problems, where data arrive sequentially and instant decisions must be made. The real-time nature of these settings implies that shortly after the decision is made, the true label will be made available, which allows the learning algorithm to adjust its solution before a new datum is received.
