Sciweavers

705 search results - page 16 / 141
» Approximating Extended Answer Sets
Sort
View
ATAL
2005
Springer
15 years 3 months ago
Approximating state estimation in multiagent settings using particle filters
State estimation consists of updating an agent’s belief given executed actions and observed evidence to date. In single agent environments, the state estimation can be formalize...
Prashant Doshi, Piotr J. Gmytrasiewicz
78
Voted
COMBINATORICS
2007
112views more  COMBINATORICS 2007»
14 years 9 months ago
Reversal Distance for Strings with Duplicates: Linear Time Approximation using Hitting Set
In the last decade there has been an ongoing interest in string comparison problems; to a large extend the interest was stimulated by genome rearrangement problems in computationa...
Petr Kolman, Tomasz Walen
NDQA
2003
101views Education» more  NDQA 2003»
14 years 11 months ago
Answering Questions about Moving Objects in Surveillance Videos
Current question answering systems succeed in many respects regarding questions about textual documents. However, information exists in other media, which provides both opportunit...
Boris Katz, Jimmy J. Lin, Chris Stauffer, W. Eric ...
91
Voted
FOCS
1996
IEEE
15 years 1 months ago
Discrepancy Sets and Pseudorandom Generators for Combinatorial Rectangles
A common subproblem of DNF approximate counting and derandomizing RL is the discrepancy problem for combinatorial rectangles. We explicitly construct a poly(n)-size sample space t...
Roy Armoni, Michael E. Saks, Avi Wigderson, Shiyu ...
79
Voted
ICLP
2004
Springer
15 years 3 months ago
On Programs with Linearly Ordered Multiple Preferences
The extended answer set semantics for logic programs allows for the defeat of rules to resolve contradictions. We propose a refinement of these semantics based on a preference rel...
Davy Van Nieuwenborgh, Stijn Heymans, Dirk Vermeir