Sciweavers

2661 search results - page 204 / 533
» Quantum Complexity Classes
Sort
View
124
Voted
ECCC
2006
145views more  ECCC 2006»
15 years 3 months ago
Constraint satisfaction: a personal perspective
Attempts at classifying computational problems as polynomial time solvable, NP-complete, or belonging to a higher level in the polynomial hierarchy, face the difficulty of undecid...
Tomás Feder
124
Voted
CSB
2005
IEEE
126views Bioinformatics» more  CSB 2005»
15 years 9 months ago
Identifying Simple Discriminatory Gene Vectors with an Information Theory Approach
In the feature selection of cancer classification problems, many existing methods consider genes individually by choosing the top genes which have the most significant signal-to...
Zheng Yun, Kwoh Chee Keong
142
Voted
SODA
2008
ACM
126views Algorithms» more  SODA 2008»
15 years 5 months ago
On distributing symmetric streaming computations
A common approach for dealing with large data sets is to stream over the input in one pass, and perform computations using sublinear resources. For truly massive data sets, howeve...
Jon Feldman, S. Muthukrishnan, Anastasios Sidiropo...
ICIP
2002
IEEE
16 years 5 months ago
Exploiting group structure to improve retrieval accuracy and speed in image databases
Most image retrieval systems perform a linear search over the database to find the closest match to a query. However, databases usually exhibit a natural grouping structure into c...
Nuno Vasconcelos
122
Voted
ICML
2001
IEEE
16 years 4 months ago
Round Robin Rule Learning
In this paper, we discuss a technique for handling multi-class problems with binary classifiers, namely to learn one classifier for each pair of classes. Although this idea is kno...
Johannes Fürnkranz