52 search results - page 6 / 11 » Learning Polynomials with Queries: The Highly Noisy Case |
FOCS
2002
IEEE
14 years 15 days ago
2002
IEEE
We give the first polynomial time algorithm to learn any function of a constant number of halfspaces under the uniform distribution on the Boolean hypercube to within any constan...
SAC
2008
ACM
13 years 6 months ago
2008
ACM
Achieving high classification accuracy is a major challenge in the diagnosis of cancer types based on gene expression profiles. These profiles are notoriously noisy in that a larg...
SIGMOD
2010
ACM
14 years 11 days ago
2010
ACM
Similarity search methods are widely used as kernels in various data mining and machine learning applications including those in computational biology, web search/clustering. Near...
ICASSP
2010
IEEE
13 years 5 months ago
2010
IEEE
The enhancement of speech degraded by non-stationary interferers is a highly relevant and difficult task of many signal processing applications. We present a monaural speech enhan...
WWW
2007
ACM
14 years 8 months ago
2007
ACM
As part of a large effort to acquire large repositories of facts from unstructured text on the Web, a seed-based framework for textual information extraction allows for weakly sup...