7978 search results - page 172 / 1596 » Combining shared-coin algorithms |
142
Voted
COLT
1998
Springer
15 years 8 months ago
1998
Springer
We introduce and analyze a new algorithm for linear classification which combines Rosenblatt's perceptron algorithm with Helmbold and Warmuth's leave-one-out method. Like...
121
click to vote
COLT
2006
Springer
15 years 7 months ago
2006
Springer
Abstract. We consider the design of online master algorithms for combining the predictions from a set of experts where the absolute loss of the master is to be close to the absolut...
125
click to vote
CSR
2010
Springer
15 years 7 months ago
2010
Springer
Abstract. The Hamiltonian cycle problem (HCP) is an important combinatorial problem with applications in many areas. While thorough theoretical and experimental analyses have been ...
104
click to vote
ACCV
2007
Springer
15 years 10 months ago
2007
Springer
The traditional co-training algorithm, which needs a great number of unlabeled examples in advance and then trains classifiers by iterative learning approach, is not suitable for ...
136
click to vote
CPM
2005
Springer
15 years 9 months ago
2005
Springer
Abstract. The Knuth-Morris-Pratt (KMP) pattern-matching algorithm guarantees both independence from alphabet size and worst-case execution time linear in the pattern length; on the...