Sciweavers

502 search results - page 1 / 101
» Monotone Approximation of Decision Problems
Sort
View
IOR
2010
68views more  IOR 2010»
13 years 9 months ago
Monotone Approximation of Decision Problems
Naveed Chehrazi, Thomas A. Weber
COCO
2008
Springer
88views Algorithms» more  COCO 2008»
14 years 16 days ago
Approximation of Natural W[P]-Complete Minimisation Problems Is Hard
We prove that the weighted monotone circuit satisfiability problem has no fixed-parameter tractable approximation algorithm with constant or polylogarithmic approximation ratio un...
Kord Eickmeyer, Martin Grohe, Magdalena Grübe...
TOMACS
2010
79views more  TOMACS 2010»
13 years 5 months ago
A stochastic approximation method with max-norm projections and its applications to the Q-learning algorithm
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...
Sumit Kunnumkal, Huseyin Topaloglu
COCO
2010
Springer
180views Algorithms» more  COCO 2010»
14 years 2 months ago
Completely Inapproximable Monotone and Antimonotone Parameterized Problems
We prove that weighted monotone/antimonotone circuit satisfiability has no fixed-parameter tractable approximation algorithm with any approximation ratio function ρ, unless FPT...
Dániel Marx
PKDD
2000
Springer
116views Data Mining» more  PKDD 2000»
14 years 2 months ago
Prior Knowledge in Economic Applications of Data Mining
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...
A. J. Feelders