Sciweavers

9572 search results - page 344 / 1915
» Cover Algorithms and Their Combination
Sort
View
COLT
2006
Springer
15 years 10 months ago
Continuous Experts and the Binning Algorithm
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...
Jacob Abernethy, John Langford, Manfred K. Warmuth
CSR
2010
Springer
15 years 10 months ago
A SAT Based Effective Algorithm for the Directed Hamiltonian Cycle Problem
Abstract. The Hamiltonian cycle problem (HCP) is an important combinatorial problem with applications in many areas. While thorough theoretical and experimental analyses have been ...
Gerold Jäger, Weixiong Zhang
155
Voted
ACCV
2007
Springer
16 years 28 days ago
MAPACo-Training: A Novel Online Learning Algorithm of Behavior Models
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 ...
Heping Li, Zhanyi Hu, Yihong Wu, Fuchao Wu
CPM
2005
Springer
123views Combinatorics» more  CPM 2005»
16 years 8 days ago
A Simple Fast Hybrid Pattern-Matching Algorithm
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...
Frantisek Franek, Christopher G. Jennings, William...
WAOA
2005
Springer
163views Algorithms» more  WAOA 2005»
16 years 6 days ago
Improved Approximation Algorithms for MAX NAE-SAT and MAX SAT
MAX SAT and MAX NAE-SAT are central problems in theoretical computer science. We present an approximation algorithm for MAX NAE-SAT with a conjectured performance guarantee of 0.82...
Adi Avidor, Ido Berkovitch, Uri Zwick