1632 search results - page 8 / 327 » Sublinear Time Algorithms for Metric Space Problems |
122
click to vote
LATIN
2004
Springer
15 years 9 months ago
2004
Springer
We introduce a new sublinear space data structure—the Count-Min Sketch— for summarizing data streams. Our sketch allows fundamental queries in data stream summarization such a...
128
click to vote
CVPR
2008
IEEE
16 years 5 months ago
2008
IEEE
We introduce a method that enables scalable image search for learned metrics. Given pairwise similarity and dissimilarity constraints between some images, we learn a Mahalanobis d...
141
click to vote
ESCAPE
2007
Springer
15 years 10 months ago
2007
Springer
We present deterministic sub-linear space algorithms for a number of problems over update data streams, including, estimating frequencies of items and ranges, finding approximate ...
126
click to vote
JACM
2006
15 years 3 months ago
2006
We consider the generalized on-line two-server problem in which at each step each server receives a request, which is a point in a metric space. One of the servers has to be moved ...
130
click to vote
SODA
2010
ACM
16 years 1 months ago
2010
ACM
We develop (single-pass) streaming algorithms for maintaining extent measures of a stream S of n points in Rd . We focus on designing streaming algorithms whose working space is p...