502 search results - page 1 / 101 » Monotone Approximation of Decision Problems |
51
Voted
IOR
2010
14 years 10 months ago
2010
80
Voted
COCO
2008
Springer
15 years 1 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...
81
Voted
TOMACS
2010
14 years 6 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...
116
Voted
COCO
2010
Springer
15 years 3 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...
94
Voted
PKDD
2000
Springer
15 years 3 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...