Sciweavers

11160 search results - page 272 / 2232
» Incompleteness in a General Setting
Sort
View
DKE
2010
167views more  DKE 2010»
15 years 6 months ago
The consistency extractor system: Answer set programs for consistent query answering in databases
We describe the Consistency Extractor System (ConsEx) that computes consistent answers to Datalog queries with negation posed to relational databases that may be inconsistent with...
Mónica Caniupán Marileo, Leopoldo E....
JACM
1998
88views more  JACM 1998»
15 years 5 months ago
A Threshold of ln n for Approximating Set Cover
Given a collection Ᏺ of subsets of S ϭ {1, . . . , n}, set cover is the problem of selecting as few as possible subsets from Ᏺ such that their union covers S, and max k-cover ...
Uriel Feige
SIAMJO
2002
99views more  SIAMJO 2002»
15 years 5 months ago
Active Sets, Nonsmoothness, and Sensitivity
Nonsmoothness pervades optimization, but the way it typically arises is highly structured. Nonsmooth behavior of an objective function is usually associated, locally, with an activ...
A. S. Lewis
TSMC
2010
15 years 19 days ago
A Unified Tensor Level Set for Image Segmentation
Abstract--This paper presents a new region-based unified tensor level set model for image segmentation. This model introduces a three-order tensor to comprehensively depict feature...
Bin Wang, Xinbo Gao, Dacheng Tao, Xuelong Li
CVPR
2005
IEEE
16 years 8 months ago
Pruning Training Sets for Learning of Object Categories
Training datasets for learning of object categories are often contaminated or imperfect. We explore an approach to automatically identify examples that are noisy or troublesome fo...
Anelia Angelova, Yaser S. Abu-Mostafa, Pietro Pero...