1389 search results - page 172 / 278 » Improved Approximation Algorithms for Label Cover Problems |
132
click to vote
DASFAA
2008
IEEE
15 years 9 months ago
2008
IEEE
In this paper, we design a local classification algorithm using implicit link analysis, considering the situation that the labeled and unlabeled data are drawn from two different ...
CORR
2008
Springer
15 years 3 months ago
2008
Springer
We consider the problem of rate allocation in a Gaussian multiple-access channel, with the goal of maximizing a utility function over transmission rates. In contrast to the literat...
129
click to vote
FOCS
2008
IEEE
15 years 9 months ago
2008
IEEE
In the Survivable Network Design Problem (SNDP) the goal is to find a minimum cost subset of edges that satisfies a given set of pairwise connectivity requirements among the ver...
132
click to vote
WAOA
2004
Springer
15 years 8 months ago
2004
Springer
SONET add-drop multiplexers (ADMs) are the dominant cost factor in SONET /WDM rings. The number of SONET ADMs required by a set of traffic streams is determined by the routing and...
138
click to vote
ICML
2005
IEEE
16 years 4 months ago
2005
IEEE
Given a classification problem, our goal is to find a low-dimensional linear transformation of the feature vectors which retains information needed to predict the class labels. We...