Sciweavers

193 search results - page 19 / 39
» Rough Sets in Perception-Based Computing
Sort
View
STOC
2003
ACM
122views Algorithms» more  STOC 2003»
16 years 3 months ago
Learning juntas
We consider a fundamental problem in computational learning theory: learning an arbitrary Boolean function which depends on an unknown set of k out of n Boolean variables. We give...
Elchanan Mossel, Ryan O'Donnell, Rocco A. Servedio
PAKDD
2009
ACM
151views Data Mining» more  PAKDD 2009»
15 years 10 months ago
Budget Semi-supervised Learning
In this paper we propose to study budget semi-supervised learning, i.e., semi-supervised learning with a resource budget, such as a limited memory insufficient to accommodate and/...
Zhi-Hua Zhou, Michael Ng, Qiao-Qiao She, Yuan Jian...
ICALP
2007
Springer
15 years 9 months ago
Complexity of Propositional Proofs Under a Promise
Abstract. We study – within the framework of propositional proof complexity – the problem of certifying unsatisfiability of CNF formulas under the promise that any satisfiabl...
Nachum Dershowitz, Iddo Tzameret
RSCTC
2004
Springer
144views Fuzzy Logic» more  RSCTC 2004»
15 years 8 months ago
Approximation Spaces and Information Granulation
Abstract. In this paper, we discuss approximation spaces in a granular computing framework. Such approximation spaces generalise the approaches to concept approximation existing in...
Andrzej Skowron, Roman W. Swiniarski, Piotr Synak
CGF
2010
155views more  CGF 2010»
15 years 3 months ago
Feature based terrain generation using diffusion equation
This paper presents a diffusion method for generating terrains from a set of parameterized curves that characterize the landform features such as ridge lines, riverbeds or cliffs....
Houssam Hnaidi, Eric Guérin, Samir Akkouche...