7150 search results - page 36 / 1430 » An Approximation Algorithm for Approximation Rank |
129
Voted
ECCC
2006
15 years 15 days ago
2006
Suppose you ran a chess tournament, everybody played everybody, and you wanted to use the results to rank everybody. Unless you were really lucky, the results would not be acyclic...
105
Voted
CORR
2007
Springer
15 years 13 days ago
2007
Springer
Many data analysis applications deal with large matrices and involve approximating the matrix using a small number of “components.” Typically, these components are linear combi...
111
Voted
MP
2010
14 years 11 months ago
2010
In this paper, we consider approximation algorithms for optimizing a generic multi-variate homogeneous polynomial function, subject to homogeneous quadratic constraints. Such opti...
152
click to vote
SIGECOM
2011
ACM
14 years 3 months ago
2011
ACM
We present algorithms for a class of resource allocation problems both in the online setting with stochastic input and in the offline setting. This class of problems contains man...
94
Voted
CCCG
2006
15 years 1 months ago
2006
We present a polynomial time algorithm for the unit disk covering problem with an approximation factor 72, and show that this is the best possible approximation factor based on th...