Sciweavers

970 search results - page 2 / 194
» Adaptive Analysis of On-line Algorithms
Sort
View
TIT
2008
76views more  TIT 2008»
13 years 7 months ago
Improved Risk Tail Bounds for On-Line Algorithms
We prove the strongest known bound for the risk of hypotheses selected from the ensemble generated by running a learning algorithm incrementally on the training data. Our result i...
Nicolò Cesa-Bianchi, Claudio Gentile
ICA3PP
2010
Springer
14 years 5 days ago
On-Line Task Granularity Adaptation for Dynamic Grid Applications
Abstract. Deploying lightweight tasks on grid resources would let the communication overhead dominate the overall application processing time. Our aim is to increase the resulting ...
Nithiapidary Muthuvelu, Ian Chai, Eswaran Chikkann...
EUROPAR
2006
Springer
13 years 11 months ago
On-Line Adaptive Parallel Prefix Computation
Abstract. We consider parallel prefix computation on processors of different and possibly changing speeds. Extending previous works on identical processors, we provide a lower boun...
Jean-Louis Roch, Daouda Traoré, Julien Bern...
ICDAR
2009
IEEE
13 years 5 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
WISE
2000
Springer
13 years 11 months ago
WebSail: From On-Line Learning to Web Search
In this paper we report our research on building WebSail { an intelligent web search engine that is able to perform real-time adaptive learning. WebSail learns from the user'...
Zhixiang Chen, Xiannong Meng, Binhai Zhu, Richard ...