Sciweavers

193 search results - page 19 / 39
» Rough Sets in Perception-Based Computing
Sort
View
STOC
2003
ACM
122views Algorithms» more  STOC 2003»
14 years 10 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»
14 years 4 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
14 years 4 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»
14 years 3 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»
13 years 10 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...