7150 search results - page 40 / 1430 » An Approximation Algorithm for Approximation Rank |
124
Voted
WADS
2007
Springer
15 years 6 months ago
2007
Springer
We describe a new approximation algorithm for the asymmetric maximum traveling salesman problem (ATSP) with triangle inequality. Our algorithm achieves approximation factor 35/44 ...
86
Voted
IPL
2006
15 years 14 days ago
2006
We present a simple family of algorithms for solving the Generalized Assignment Problem (GAP). Our technique is based on a novel combinatorial translation of any algorithm for the...
107
Voted
NIPS
2008
15 years 1 months ago
2008
Ranking is at the heart of many information retrieval applications. Unlike standard regression or classification in which we predict outputs independently, in ranking we are inter...
79
Voted
KDD
2006
ACM
16 years 27 days ago
2006
ACM
Ordering and ranking items of different types are important tasks in various applications, such as query processing and scientific data mining. A total order for the items can be ...
159
click to vote
SIAMMAX
2010
14 years 7 months ago
2010
The problem of completing a low-rank matrix from a subset of its entries is often encountered in the analysis of incomplete data sets exhibiting an underlying factor model with app...