Sciweavers

14386 search results - page 223 / 2878
» The Chinese Generals Problem
Sort
View
CSSC
2008
62views more  CSSC 2008»
15 years 4 months ago
An Adaptive Test for the Two-Sample Location Problem Based on U-Statistics
For the two-sample location problem we consider a general class of tests, all members of it are based on U-statistics. The asymptotic efficicacies are investigated in detail. We c...
Wolfgang Kössler, N. Kumar
EOR
2006
81views more  EOR 2006»
15 years 4 months ago
A note on duality gap in the simple plant location problem
This paper studies the duality gap in the simple plant location problem, and presents general formulas for the gap when certain complementary slackness conditions are satisfied. W...
Nenad Mladenovic, Jack Brimberg, Pierre Hansen
MP
2006
113views more  MP 2006»
15 years 4 months ago
A class of polynomially solvable linear complementarity problems
Although the general linear complementarity problem (LCP) is NP-complete, there are special classes that can be solved in polynomial time. One example is the type where the definin...
Teresa H. Chu
MOC
2002
108views more  MOC 2002»
15 years 4 months ago
Convergence of the multigrid $V$-cycle algorithm for second-order boundary value problems without full elliptic regularity
The multigrid V -cycle algorithm using the Richardson relaxation scheme as the smoother is studied in this paper. For second-order elliptic boundary value problems, the contraction...
Susanne C. Brenner
SIAMJO
2010
125views more  SIAMJO 2010»
14 years 11 months ago
Trading Accuracy for Sparsity in Optimization Problems with Sparsity Constraints
We study the problem of minimizing the expected loss of a linear predictor while constraining its sparsity, i.e., bounding the number of features used by the predictor. While the r...
Shai Shalev-Shwartz, Nathan Srebro, Tong Zhang