221 search results - page 1 / 45 » An Improved Approximation Algorithm for the Column Subset Se... |
CORR
2008
Springer
13 years 4 months ago
2008
Springer
CORR
2011
Springer
12 years 11 months ago
2011
Springer
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 ...
CORR
2010
Springer
13 years 4 months ago
2010
Springer
We use convex relaxation techniques to produce lower bounds on the optimal value of subset selection problems and generate good approximate solutions. We then explicitly bound the...
VTC
2008
IEEE
13 years 11 months ago
2008
IEEE
This paper considers the problem of selecting a subset of nodes in a two-hop wireless network to act as relays in aiding the communication between the source-destination pair. Opt...
ICPR
2010
IEEE
13 years 5 months ago
2010
IEEE
Abstract—We point out a problem inherent in the optimization scheme of many popular feature selection methods. It follows from the implicit assumption that higher feature selecti...