Sciweavers

17770 search results - page 65 / 3554
» A Generalization of Forward-Backward Algorithm
Sort
View
NIPS
1998
15 years 1 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»
16 years 5 days ago
Competitive generalized auctions
Amos Fiat, Andrew V. Goldberg, Jason D. Hartline, ...
STOC
2002
ACM
81views Algorithms» more  STOC 2002»
16 years 5 days 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 9 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 6 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...