344 search results - page 41 / 69 » Streaming Algorithms for extent problems in high dimensions |
126
click to vote
STOC
2003
ACM
16 years 1 months ago
2003
ACM
Many algorithms and data structures employing hashing have been analyzed under the uniform hashing assumption, i.e., the assumption that hash functions behave like truly random fu...
112
click to vote
DCC
2007
IEEE
16 years 1 months ago
2007
IEEE
The low-density attack proposed by Lagarias and Odlyzko is a powerful algorithm against the subset sum problem. The improvement algorithm due to Coster et al. would solve almost a...
119
click to vote
MMS
2006
15 years 1 months ago
2006
Motion trajectories provide rich spatio-temporal information about an object's activity. The trajectory information can be obtained using a tracking algorithm on data streams ...
106
click to vote
KDD
2008
ACM
16 years 1 months ago
2008
ACM
In large scale online systems like Search, eCommerce, or social network applications, user queries represent an important dimension of activities that can be used to study the imp...
122
click to vote
NIPS
2008
15 years 2 months ago
2008
Conditional Random Sampling (CRS) was originally proposed for efficiently computing pairwise (l2, l1) distances, in static, large-scale, and sparse data. This study modifies the o...