Sciweavers

804 search results - page 55 / 161
» On the Termination of the Chase Algorithm
Sort
View
TABLEAUX
2009
Springer
15 years 7 months ago
Sound Global State Caching for ALC with Inverse Roles
Abstract. We give an optimal (exptime), sound and complete tableaubased algorithm for deciding satisfiability with respect to a TBox in the logic ALCI using global state caching. ...
Rajeev Goré, Florian Widmann
106
Voted
CAV
2007
Springer
120views Hardware» more  CAV 2007»
15 years 6 months ago
Using Counterexamples for Improving the Precision of Reachability Computation with Polyhedra
Abstract. We present an extrapolation with care set operator to accelerate termination of reachability computation with polyhedra. At the same time, a counterexample guided refine...
Chao Wang, Zijiang Yang, Aarti Gupta, Franjo Ivanc...
83
Voted
ICIC
2005
Springer
15 years 6 months ago
Orthogonal Forward Selection for Constructing the Radial Basis Function Network with Tunable Nodes
Abstract. An orthogonal forward selection (OFS) algorithm based on the leaveone-out (LOO) criterion is proposed for the construction of radial basis function (RBF) networks with tu...
Sheng Chen, Xia Hong, Chris J. Harris
99
Voted
NIPS
2003
15 years 1 months ago
Policy Search by Dynamic Programming
We consider the policy search approach to reinforcement learning. We show that if a “baseline distribution” is given (indicating roughly how often we expect a good policy to v...
J. Andrew Bagnell, Sham Kakade, Andrew Y. Ng, Jeff...
SIAMCOMP
2008
104views more  SIAMCOMP 2008»
15 years 13 days ago
A Group-Strategyproof Cost Sharing Mechanism for the Steiner Forest Game
We consider a game-theoretical variant of the Steiner forest problem in which each player j, out of a set of k players, strives to connect his terminal pair (sj, tj) of vertices in...
Jochen Könemann, Stefano Leonardi, Guido Sch&...