1413 search results - page 2 / 283 » A new condensation principle |
FOCS
2006
IEEE
14 years 15 hour ago
2006
IEEE
Lossless condensers are unbalanced expander graphs, with expansion close to optimal. Equivalently, they may be viewed as functions that use a short random seed to map a source on ...
ECCC
2006
13 years 6 months ago
2006
We give new constructions of randomness extractors and lossless condensers that are optimal to within constant factors in both the seed length and the output length. For extractor...
EDBT
2004
ACM
14 years 6 months ago
2004
ACM
In recent years, privacy preserving data mining has become an important problem because of the large amount of personal data which is tracked by many business applications. In many...
CAEPIA
2003
Springer
13 years 11 months ago
2003
Springer
Abstract. In this paper, some new approaches to training set size reduction are presented. These schemes basically consist of defining a small number of prototypes that represent ...
ICPR
2006
IEEE
14 years 7 months ago
2006
IEEE
In this paper, we propose a new data reduction algorithm that iteratively selects some samples and ignores others that can be absorbed, or represented, by those selected. This alg...