Sciweavers

1206 search results - page 23 / 242
» Convergence analysis of online algorithms
Sort
View
MFCS
1994
Springer
14 years 16 days ago
A Competitive Analysis of the List Update Problem with Lookahead
We consider the question of lookahead in the list update problem: What improvement can be achieved in terms of competitiveness if an on-line algorithm sees not only the present re...
Susanne Albers
ECAI
2008
Springer
13 years 10 months ago
Online Rule Learning via Weighted Model Counting
Online multiplicative weight-update learning algorithms, such as Winnow, have proven to behave remarkably for learning simple disjunctions with few relevant attributes. The aim of ...
Frédéric Koriche
SI3D
2012
ACM
12 years 4 months ago
Dynamic eye convergence for head-mounted displays improves user performance in virtual environments
In Virtual Environments (VE), users are often facing tasks that involve direct manipulation of virtual objects at close distances, such as touching, grabbing, placement. In immers...
Andrei Sherstyuk, Arindam Dey, Christian Sandor, A...
ECCC
2006
218views more  ECCC 2006»
13 years 8 months ago
Efficient Algorithms for Online Game Playing and Universal Portfolio Management
We introduce a new algorithm and a new analysis technique that is applicable to a variety of online optimization scenarios, including regret minimization for Lipschitz regret func...
Amit Agarwal, Elad Hazan
ICDAR
2009
IEEE
13 years 6 months ago
Recognition-Based Segmentation Algorithm for On-Line Arabic Handwriting
In this paper, we introduce an on-line Arabic handwritten recognition system based on new stroke segmentation algorithm. The proposed algorithm uses an over segmentation method th...
Khaled Daifallah, Nizar Zarka, Hassan Jamous