1389 search results - page 128 / 278 » Improved Approximation Algorithms for Label Cover Problems |
131
Voted
KDD
2002
ACM
16 years 3 months ago
2002
ACM
Text classification is the process of classifying documents into predefined categories based on their content. Existing supervised learning algorithms to automatically classify te...
240
click to vote
SIGMOD
2008
ACM
16 years 3 months ago
2008
ACM
Approximate queries on a collection of strings are important in many applications such as record linkage, spell checking, and Web search, where inconsistencies and errors exist in...
174
click to vote
CEC
2008
IEEE
15 years 9 months ago
2008
IEEE
— Quasirandom or low discrepancy sequences, such as the Van der Corput, Sobol, Faure, Halton (named after their inventors) etc. are less random than a pseudorandom number sequenc...
128
Voted
FOCS
2008
IEEE
15 years 9 months ago
2008
IEEE
This work investigates a geometric approach to proving cell probe lower bounds for data structure problems. We consider the approximate nearest neighbor search problem on the Bool...
127
click to vote
FOCS
2003
IEEE
15 years 8 months ago
2003
IEEE
We consider the problem of clustering a collection of elements based on pairwise judgments of similarity and dissimilarity. Bansal, Blum and Chawla (in: Proceedings of 43rd FOCS, ...