Sciweavers

2489 search results - page 305 / 498
» On the Subgroup Distance Problem
Sort
View
ICALP
2001
Springer
15 years 11 months ago
Testing Hypergraph Coloring
In this paper we initiate the study of testing properties of hypergraphs. The goal of property testing is to distinguish between the case whether a given object has a certain prope...
Artur Czumaj, Christian Sohler
MCS
2001
Springer
15 years 11 months ago
On Combining Dissimilarity Representations
For learning purposes, representations of real world objects can be built by using the concept of dissimilarity (distance). In such a case, an object is characterized in a relative...
Elzbieta Pekalska, Robert P. W. Duin
RANDOM
2001
Springer
15 years 11 months ago
Proclaiming Dictators and Juntas or Testing Boolean Formulae
We consider the problem of determining whether a given function ¢ £ ¤¥ ¦ §¨©  ¤¥ ¦ §¨ belongs to a certain class of Boolean functions  or whether it is far from the...
Michal Parnas, Dana Ron, Alex Samorodnitsky
ICPR
2000
IEEE
15 years 11 months ago
Comparison between Two Prototype Representation Schemes for a Nearest Neighbor Classifier
2. Character Recognition System The paper is about the problem of finding good prototypes for a condensed nearest neighbor classifiei- in a recognition system. A comparison study ...
Jari Kangas
ICPR
2000
IEEE
15 years 11 months ago
Generalized Non-Reducible Descriptors
This paper provides a generalization of non-reducible descriptors by extending the concept of distance between patterns of di erent classes. Generalized non-reducible descriptors ...
Ventzeslav Valev, Bülent Sankur, Petia Radeva