Sciweavers

16404 search results - page 238 / 3281
» A set coverage problem
Sort
View
HIS
2008
15 years 5 months ago
Genetic-Based Synthetic Data Sets for the Analysis of Classifiers Behavior
In this paper, we highlight the use of synthetic data sets to analyze learners behavior under bounded complexity. We propose a method to generate synthetic data sets with a specif...
Núria Macià, Albert Orriols-Puig, Es...
ICML
2010
IEEE
15 years 5 months ago
Interactive Submodular Set Cover
We introduce a natural generalization of submodular set cover and exact active learning with a finite hypothesis class (query learning). We call this new problem interactive submo...
Andrew Guillory, Jeff Bilmes
CPC
2008
66views more  CPC 2008»
15 years 4 months ago
B2[ g] Sets and a Conjecture of Schinzel and Schmidt
A set of integers A is called a B2[g] set if every integer m has at most g representations of the form m = a + a , with a a and a, a A. We obtain a new lower bound for F(g, n), t...
Javier Cilleruelo, Carlos Vinuesa
DAM
2006
100views more  DAM 2006»
15 years 4 months ago
A combinatorial algorithm for weighted stable sets in bipartite graphs
Abstract. Computing a maximum weighted stable set in a bipartite graph is considered wellsolved and usually approached with preflow-push, Ford-Fulkerson or network simplex algorith...
Ulrich Faigle, Gereon Frahling
PAMI
1998
61views more  PAMI 1998»
15 years 3 months ago
Phonetic Set Indexing for Fast Lexical Access
—A novel nonsequential indexing mechanism (termed phonetic set indexing) has been evaluated for the purpose of fast word pre-selection. Our approach to handling the lexical acces...
Ramesh R. Sarukkai, Dana H. Ballard