16188 search results - page 2535 / 3238 » The Optimal PAC Algorithm |
186
Voted
MP
2006
15 years 7 months ago
2006
We consider two-stage pure integer programs with discretely distributed stochastic right-hand sides. We present an equivalent superadditive dual formulation that uses the value fun...
180
Voted
ORL
2008
15 years 7 months ago
2008
This paper focuses on tractable instances of interval data minmax regret graph problems. More precisely, we provide polynomial and pseudopolynomial algorithms for sets of particul...
159
click to vote
PPL
2006
15 years 7 months ago
2006
Much work has been done to optimize wavelet transforms for SIMD extensions of modern CPUs. However, these approaches are mostly restricted to the vertical part of 2-D transforms w...
177
click to vote
SIAMJO
2008
15 years 7 months ago
2008
We propose a new class of stochastic integer programs whose special features are dominance constraints induced by mixed-integer linear recourse. For these models, we establish clo...
172
click to vote
SIGMETRICS
2008
ACM
15 years 7 months ago
2008
ACM
abstract, we propose a study on joint rate-and-power allocation problem for multi-channel spectrum sharing networks (SSNs). We formulate this cross-layer optimization problem as a...