1772 search results - page 57 / 355 » Classifying Problems into Complexity Classes |
113
Voted
ICMLA
2009
15 years 11 days 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...
123
Voted
FOCS
1997
IEEE
15 years 6 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...
136
Voted
ICONIP
2010
15 years 18 days 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...
118
click to vote
ICPR
2002
IEEE
16 years 3 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...
143
Voted
GLOBECOM
2008
IEEE
15 years 2 months 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...