502 search results - page 1 / 101 » Monotone Approximation of Decision Problems |
IOR
2010
13 years 3 months ago
2010
COCO
2008
Springer
13 years 6 months ago
2008
Springer
We prove that the weighted monotone circuit satisfiability problem has no fixed-parameter tractable approximation algorithm with constant or polylogarithmic approximation ratio un...
TOMACS
2010
12 years 11 months ago
2010
In this paper, we develop a stochastic approximation method to solve a monotone estimation problem and use this method to enhance the empirical performance of the Q-learning algor...
COCO
2010
Springer
13 years 8 months ago
2010
Springer
We prove that weighted monotone/antimonotone circuit satisfiability has no fixed-parameter tractable approximation algorithm with any approximation ratio function ρ, unless FPT...
PKDD
2000
Springer
13 years 8 months ago
2000
Springer
A common form of prior knowledge in economic modelling concerns the monotonicity of relations between the dependent and explanatory variables. Monotonicity may also be an important...