1632 search results - page 12 / 327 » Sublinear Time Algorithms for Metric Space Problems |
130
click to vote
ICALP
2003
Springer
15 years 8 months ago
2003
Springer
We consider the general on-line two server problem in which at each step both servers receive a request, which is a point in a metric space. One of the servers has to be moved to i...
141
click to vote
STOC
1998
ACM
15 years 7 months ago
1998
ACM
In the k-median problem we are given a set S of n points in a metric space and a positive integer k. We desire to locate k medians in space, such that the sum of the distances fro...
135
click to vote
NIPS
2004
15 years 4 months ago
2004
Various problems in machine learning, databases, and statistics involve pairwise distances among a set of objects. It is often desirable for these distances to satisfy the propert...
138
click to vote
CORR
2008
Springer
15 years 3 months ago
2008
Springer
In a multi-armed bandit problem, an online algorithm chooses from a set of strategies in a sequence of n trials so as to maximize the total payoff of the chosen strategies. While ...