Sciweavers

3422 search results - page 12 / 685
» Random Subset Optimization
Sort
View
RSA
1998
105views more  RSA 1998»
14 years 11 months ago
The chromatic numbers of random hypergraphs
: For a pair of integers 1F␥-r, the ␥-chromatic number of an r-uniform Ž .hypergraph Hs V, E is the minimal k, for which there exists a partition of V into subsets < <T ...
Michael Krivelevich, Benny Sudakov
STACS
2005
Springer
15 years 5 months ago
Solving Medium-Density Subset Sum Problems in Expected Polynomial Time
The subset sum problem (SSP) (given n numbers and a target bound B, find a subset of the numbers summing to B), is one of the classical NP-hard problems. The hardness of SSP vari...
Abraham Flaxman, Bartosz Przydatek
CORR
2004
Springer
119views Education» more  CORR 2004»
14 years 11 months ago
The Largest Compatible Subset Problem for Phylogenetic Data
Abstract. The phylogenetic tree construction is to infer the evolutionary relationship between species from the experimental data. However, the experimental data are often imperfec...
Andy Auyeung, Ajith Abraham
ICDAR
2003
IEEE
15 years 5 months ago
Comparison of Genetic Algorithm and Sequential Search Methods for Classifier Subset Selection
Classifier subset selection (CSS) from a large ensemble is an effective way to design multiple classifier systems (MCSs). Given a validation dataset and a selection criterion, the...
Hongwei Hao, Cheng-Lin Liu, Hiroshi Sako
CORR
2011
Springer
168views Education» more  CORR 2011»
14 years 6 months ago
Submodular meets Spectral: Greedy Algorithms for Subset Selection, Sparse Approximation and Dictionary Selection
We study the problem of selecting a subset of k random variables from a large set, in order to obtain the best linear prediction of another variable of interest. This problem can ...
Abhimanyu Das, David Kempe