Sciweavers

1206 search results - page 69 / 242
» Convergence analysis of online algorithms
Sort
View
NIPS
2008
14 years 11 months ago
Linear Classification and Selective Sampling Under Low Noise Conditions
We provide a new analysis of an efficient margin-based algorithm for selective sampling in classification problems. Using the so-called Tsybakov low noise condition to parametrize...
Giovanni Cavallanti, Nicolò Cesa-Bianchi, C...
ICDAR
2009
IEEE
15 years 4 months ago
Effect of Improved Path Evaluation for On-line Handwritten Japanese Text Recognition
This paper describes a method of on-line handwritten Japanese text recognition by improved path evaluation. Based on a theoretical ground, the method evaluates the likelihood of c...
Bilan Zhu, Xiang-Dong Zhou, Cheng-Lin Liu, Masaki ...
ICDAR
2009
IEEE
14 years 7 months ago
CASIA-OLHWDB1: A Database of Online Handwritten Chinese Characters
This paper describes a publicly available database, CASIA-OLHWDB1, for research on online handwritten Chinese character recognition. This database is the first of our series of on...
Da-Han Wang, Cheng-Lin Liu, Jin-Lun Yu, Xiang-Dong...
ICDAR
2011
IEEE
13 years 9 months ago
A Lattice-Based Method for Keyword Spotting in Online Chinese Handwriting
——This paper proposes a lattice-based method for keyword spotting in online Chinese handwriting to improve the trade-off between accuracy and speed, and to overcome the out-of-...
Heng Zhang, Cheng-Lin Liu
SODA
2008
ACM
97views Algorithms» more  SODA 2008»
14 years 11 months ago
Stochastic analyses for online combinatorial optimization problems
In this paper, we study online algorithms when the input is not chosen adversarially, but consists of draws from some given probability distribution. While this model has been stu...
Naveen Garg, Anupam Gupta, Stefano Leonardi, Piotr...