Sciweavers

245 search results - page 18 / 49
» Introducing the User-over-Ranking Hypothesis
Sort
View
ICML
2004
IEEE
16 years 16 days ago
Learning first-order rules from data with multiple parts: applications on mining chemical compound data
Inductive learning of first-order theory based on examples has serious bottleneck in the enormous hypothesis search space needed, making existing learning approaches perform poorl...
Cholwich Nattee, Sukree Sinthupinyo, Masayuki Numa...
COCO
2004
Springer
84views Algorithms» more  COCO 2004»
15 years 5 months ago
Properties of NP-Complete Sets
We study several properties of sets that are complete for NP. We prove that if L is an NP-complete set and S ⊇ L is a p-selective sparse set, then L − S is ≤p m-hard for NP....
Christian Glaßer, Aduri Pavan, Alan L. Selma...
77
Voted
ECCC
2007
122views more  ECCC 2007»
14 years 11 months ago
Infeasibility of Instance Compression and Succinct PCPs for NP
The OR-SAT problem asks, given Boolean formulae φ1, . . . , φm each of size at most n, whether at least one of the φi’s is satisfiable. We show that there is no reduction fr...
Lance Fortnow, Rahul Santhanam
ICPR
2008
IEEE
16 years 28 days ago
An adaptive Monte Carlo approach to nonlinear image denoising
This paper introduces a novel stochastic approach to image denoising using an adaptive Monte Carlo scheme. Random samples are generated from the image field using a spatially-adap...
Alexander Wong, Akshaya Kumar Mishra, Paul W. Fieg...
ICML
2006
IEEE
16 years 16 days ago
Simpler knowledge-based support vector machines
If appropriately used, prior knowledge can significantly improve the predictive accuracy of learning algorithms or reduce the amount of training data needed. In this paper we intr...
Quoc V. Le, Alex J. Smola, Thomas Gärtner