Sciweavers

17770 search results - page 65 / 3554
» A Generalization of Forward-Backward Algorithm
Sort
View
NIPS
1998
14 years 11 months ago
Gradient Descent for General Reinforcement Learning
A simple learning rule is derived, the VAPS algorithm, which can be instantiated to generate a wide range of new reinforcementlearning algorithms. These algorithms solve a number ...
Leemon C. Baird III, Andrew W. Moore
STOC
2002
ACM
93views Algorithms» more  STOC 2002»
15 years 10 months ago
Competitive generalized auctions
Amos Fiat, Andrew V. Goldberg, Jason D. Hartline, ...
STOC
2002
ACM
81views Algorithms» more  STOC 2002»
15 years 10 months ago
Monotonicity testing over general poset domains
Eldar Fischer, Eric Lehman, Ilan Newman, Sofya Ras...
SODA
2010
ACM
169views Algorithms» more  SODA 2010»
15 years 7 months ago
VC v. VCG: Inapproximability of Combinatorial Auctions via Generalizations of the VC Dimension
Elchanan Mossel, Christos Papadimitriou, Michael S...
COMBINATORICA
2010
14 years 4 months ago
Approximation algorithms via contraction decomposition
We prove that the edges of every graph of bounded (Euler) genus can be partitioned into any prescribed number k of pieces such that contracting any piece results in a graph of bou...
Erik D. Demaine, MohammadTaghi Hajiaghayi, Bojan M...