Sciweavers

501 search results - page 56 / 101
» Rough Sets
Sort
View
PODC
2011
ACM
12 years 11 months ago
MIS on trees
A maximal independent set on a graph is an inclusion-maximal set of mutually non-adjacent nodes. This basic symmetry breaking structure is vital for many distributed algorithms, w...
Christoph Lenzen, Roger Wattenhofer
ICPR
2002
IEEE
14 years 10 months ago
Painter Identification Using Local Features and Naive Bayes
The goal of this paper is to offer a framework for image classification "by type". For example, one may want to classify an image of a certain office as man-made ? as op...
Daniel Keren
STOC
2003
ACM
122views Algorithms» more  STOC 2003»
14 years 9 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
ICCAD
2006
IEEE
100views Hardware» more  ICCAD 2006»
14 years 5 months ago
Faster, parametric trajectory-based macromodels via localized linear reductions
— Trajectory-based methods offer an attractive methodology for automated, on-demand generation of macromodels for custom circuits. These models are generated by sampling the stat...
Saurabh K. Tiwary, Rob A. Rutenbar
PAKDD
2009
ACM
151views Data Mining» more  PAKDD 2009»
14 years 3 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...