7150 search results - page 193 / 1430 » An Approximation Algorithm for Approximation Rank |
164
click to vote
APPROX
2005
Springer
16 years 1 days ago
2005
Springer
Abstract. We consider the problem of fitting an n × n distance matrix M by a tree metric T. We give a factor O(min{n1/p , (k log n)1/p }) approximation algorithm for finding the...
161
click to vote
WADS
2005
Springer
15 years 12 months ago
2005
Springer
We present efficient approximation algorithms for a number of problems that call for computing the prices that maximize the revenue of the seller on a set of items. Algorithms for ...
153
click to vote
FUZZIEEE
2007
IEEE
16 years 25 days ago
2007
IEEE
— Reinforcement learning (RL) is a learning control paradigm that provides well-understood algorithms with good convergence and consistency properties. Unfortunately, these algor...
173
click to vote
TSP
2011
15 years 29 days ago
2011
—Ranking data is a type of data obtained in some elections, in customer surveys, as well as from web search results. Such data may be considered as a type of signal defined on t...
179
click to vote
IJCAI
1997
15 years 7 months ago
1997
The class of algorithms for approximating reasoning tasks presented in this paper is based on approximating the general bucket elimination framework. The algorithms have adjustabl...