Skip to search formSkip to main contentSkip to account menu
You are currently offline. Some features of the site may not work correctly.

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… Expand
Wikipedia

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… Expand
  • figure 1
  • figure 2
  • figure 3
  • figure 4
  • figure 5
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… Expand
  • figure 1
  • figure 2
  • figure 3
  • figure 4
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… Expand
  • figure 1.1
  • table 1.1
  • figure 2.1
  • figure 3.1
  • figure 3.2
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… Expand
  • figure 1
  • figure 2
  • figure 3
  • figure 5
  • table 1
Review
2003
Review
2003
  • S. Albers
  • Math. Program.
  • 2003
  • Corpus ID: 35061119
Abstract. During the last 15 years online algorithms have received considerable research interest. In this survey we give an… Expand
Highly Cited
2003
Highly Cited
2003
In this paper we study online classification algorithms for multiclass problems in the mistake bound model. The hypotheses we use… Expand
  • figure 1
  • table 1
  • figure 7
  • figure 8
  • table 2
Highly Cited
2003
Highly Cited
2003
In an online decision problem, one makes a sequence of decisions without knowledge of the future. Tools from learning such as… Expand
  • figure 1
Highly Cited
2002
Highly Cited
2002
Skyline queries ask for a set of interesting points from a potentially large set of data points. If we are traveling, for… Expand
  • figure 1
  • figure 2
  • figure 3
  • figure 5
  • table 1
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… Expand
  • figure 1
  • table 1
  • figure 3
  • figure 4
  • figure 5
Highly Cited
1998
Highly Cited
1998
Competitive analysis of algorithms.- Self-organizing data structures.- Competitive analysis of paging.- Metrical task systems… Expand