Skip to search formSkip to main contentSkip to account menu

Online algorithm

Known as: Online algorithms, Offline algorithm, Online problem 
In computer science, an online algorithm is one that can only process its input piece-by-piece in a serial fashion, i.e., in the order that the input… 
Wikipedia (opens in a new tab)

Papers overview

Semantic Scholar uses AI to extract papers important to this topic.
Highly Cited
2009
Highly Cited
2009
In this paper we discuss an online algorithm based on policy iteration for learning the continuous-time (CT) optimal control… 
Highly Cited
2007
Highly Cited
2007
Changepoints are abrupt variations in the generative parameters of a data sequence. Online detection of changepoints is useful in… 
Highly Cited
2007
Highly Cited
2007
Online learning is the process of answering a sequence of questions given knowledge of the correct answers to previous questions… 
Highly Cited
2005
Highly Cited
2005
In the classical secretary problem, a set S of numbers is presented to an online algorithm in random order. At any time the… 
Highly Cited
2004
Highly Cited
2004
This paper is concerned with the question of how to online combine an ensemble of active learners so as to expedite the learning… 
Review
2003
Review
2003
  • S. Albers
  • Mathematical programming
  • 2003
  • Corpus ID: 35061119
Abstract. During the last 15 years online algorithms have received considerable research interest. In this survey we give an… 
Review
2001
Review
2001
In recent years, there has been an explosion of interest in mining time-series databases. As with most computer science problems… 
Highly Cited
2001
Highly Cited
2001
In this paper we study online classification algorithms for multiclass problems in the mistake bound model. The hypotheses we use… 
Highly Cited
2001
Highly Cited
2001
An ∈-approximate quantile summary of a sequence of N elements is a data structure that can answer quantile queries about the… 
Highly Cited
1995
Highly Cited
1995
The energy usage of computer systems is becoming an important consideration, especially for battery-operated systems. Various…