7150 search results - page 41 / 1430 » An Approximation Algorithm for Approximation Rank |
112
click to vote
MOR
2000
15 years 8 days ago
2000
We consider the problem of scheduling a set of n jobs on m identical parallel machines so as to minimize the weighted sum of job completion times. This problem is NP-hard in the s...
90
Voted
MOR
2008
15 years 13 days ago
2008
We consider the problem of finding a low
102
Voted
SIAMMAX
2011
14 years 3 months ago
2011
This paper studies existence and uniqueness results and interlacing properties of nonlinear modifications of small rank of symmetric eigenvalue problems. Approximation properties ...
138
click to vote
ESA
2011
Springer
14 years 7 days ago
2011
Springer
In this work we study the problem of Bipartite Correlation Clustering (BCC), a natural bipartite counterpart of the well studied Correlation Clustering (CC) problem. Given a bipart...
129
click to vote
WWW
2011
ACM
14 years 7 months ago
2011
ACM
Gradient Boosted Regression Trees (GBRT) are the current state-of-the-art learning paradigm for machine learned websearch ranking — a domain notorious for very large data sets. ...