Sciweavers

3049 search results - page 148 / 610
» On the Convergence of Bound Optimization Algorithms
Sort
View
SLSFS
2005
Springer
15 years 10 months ago
Generalization Bounds for Subspace Selection and Hyperbolic PCA
We present a method which uses example pairs of equal or unequal class labels to select a subspace with near optimal metric properties in a kernel-induced Hilbert space. A represen...
Andreas Maurer
COLT
2004
Springer
15 years 10 months ago
Reinforcement Learning for Average Reward Zero-Sum Games
Abstract. We consider Reinforcement Learning for average reward zerosum stochastic games. We present and analyze two algorithms. The first is based on relative Q-learning and the ...
Shie Mannor
NA
2010
69views more  NA 2010»
15 years 3 months ago
Partial spectral projected gradient method with active-set strategy for linearly constrained optimization
A method for linearly constrained optimization which modifies and generalizes recent box-constraint optimization algorithms is introduced. The new algorithm is based on a relaxed...
Marina Andretta, Ernesto G. Birgin, José Ma...
VLDB
2006
ACM
162views Database» more  VLDB 2006»
16 years 5 months ago
Dependency trees in sub-linear time and bounded memory
We focus on the problem of efficient learning of dependency trees. Once grown, they can be used as a special case of a Bayesian network, for PDF approximation, and for many other u...
Dan Pelleg, Andrew W. Moore
GECCO
2004
Springer
129views Optimization» more  GECCO 2004»
15 years 10 months ago
Encoding Bounded-Diameter Spanning Trees with Permutations and with Random Keys
Permutations of vertices can represent constrained spanning trees for evolutionary search via a decoder based on Prim’s algorithm, and random keys can represent permutations. Tho...
Bryant A. Julstrom