Sciweavers

381 search results - page 17 / 77
» On the advantage over a random assignment
Sort
View
COLT
2005
Springer
14 years 2 months ago
Martingale Boosting
In recent work Long and Servedio [LS05] presented a “martingale boosting” algorithm that works by constructing a branching program over weak classifiers and has a simple anal...
Philip M. Long, Rocco A. Servedio
DCC
2008
IEEE
14 years 8 months ago
Compressive-Projection Principal Component Analysis for the Compression of Hyperspectral Signatures
A method is proposed for the compression of hyperspectral signature vectors on severely resourceconstrained encoding platforms. The proposed technique, compressive-projection prin...
James E. Fowler
AAAI
2008
13 years 11 months ago
Relaxed Survey Propagation: A Sum-Product Algorithm for Max-SAT
The survey propagation (SP) algorithm has been shown to work well on large instances of the random 3-SAT problem near its phase transition. It was shown that SP estimates marginal...
Hai Leong Chieu, Wee Sun Lee
GECCO
2007
Springer
166views Optimization» more  GECCO 2007»
14 years 3 months ago
Comparison of tree and graph encodings as function of problem complexity
In this paper, we analyze two general-purpose encoding types, trees and graphs systematically, focusing on trends over increasingly complex problems. Tree and graph encodings are ...
Michael D. Schmidt, Hod Lipson
VTC
2006
IEEE
14 years 3 months ago
Anti-Jamming and Anti-Multipath Performances of Generalized FH/BFSK
- We consider and investigate a generalized signaling method for non-coherent orthogonal FH/BFSK in band multitone jamming (BMJ). We let symbol tones not be restricted within one c...
Yi-Chen Chen, Kwang-Cheng Chen