4843 search results - page 348 / 969 » The Shortcut Problem - Complexity and Approximation |
SIAMDM
2010
14 years 11 months ago
2010
Let A be a 0/1 matrix of size m
145
click to vote
EUROCOLT
1999
Springer
15 years 8 months ago
1999
Springer
Abstract. Recent works have shown the advantage of using Active Learning methods, such as the Query by Committee (QBC) algorithm, to various learning problems. This class of Algori...
127
click to vote
FOCS
2004
IEEE
15 years 8 months ago
2004
IEEE
The Metric Labeling problem is an elegant and powerful mathematical model capturing a wide range of classification problems. The input to the problem consists of a set of labels a...
137
click to vote
IPCO
2010
15 years 5 months ago
2010
In a column-restricted covering integer program (CCIP), all the non-zero entries of any column of the constraint matrix are equal. Such programs capture capacitated versions of cov...
150
click to vote
UAI
2004
15 years 5 months ago
2004
Although many real-world stochastic planning problems are more naturally formulated by hybrid models with both discrete and continuous variables, current state-of-the-art methods ...