1772 search results - page 57 / 355 » Classifying Problems into Complexity Classes |
96
Voted
ICMLA
2009
14 years 10 months ago
2009
In this work we consider the problem of binary classification where the classifier may abstain instead of classifying each observation, leaving the critical items for human evaluat...
105
click to vote
FOCS
1997
IEEE
15 years 4 months ago
1997
IEEE
We show that in the context of nonuniform complexity, nondeterministic logarithmic space bounded computation can be made unambiguous. An analogous result holds for the class of pr...
114
Voted
ICONIP
2010
14 years 10 months ago
2010
In this paper, we propose a hierarchical classifier structure for gender classification based on facial images by reducing the complexity of the original problem. In the proposed f...
101
Voted
ICPR
2002
IEEE
16 years 1 months ago
2002
IEEE
Classification of real-world data poses a number of challenging problems. Mismatch between classifier models and true data distributions on one hand and the use of approximate inf...
129
Voted
GLOBECOM
2008
IEEE
15 years 19 days ago
2008
IEEE
Hash functions have a space complexity of O(n) and a possible time complexity of O(1). Thus, packet classifiers exploit hashing to achieve packet classification in wire speed. Esp...