Sciweavers

2489 search results - page 305 / 498
» On the Subgroup Distance Problem
Sort
View
ICALP
2001
Springer
15 years 8 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
136
Voted
MCS
2001
Springer
15 years 8 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 8 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 8 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 8 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