56 search results - page 3 / 12 » Estimating the Longest Increasing Sequence in Polylogarithmi... |
190
click to vote
APPROX
2011
Springer
14 years 6 months ago
2011
Springer
Abstract. We study the space complexity of randomized streaming algorithms that provide one-sided approximation guarantees; e.g., the algorithm always returns an overestimate of th...
182
click to vote
BMCBI
2006
15 years 6 months ago
2006
Background: The estimation of the difference between two evolutionary distances within a triplet of homologs is a common operation that is used for example to determine which of t...
228
click to vote
AIHC
2007
Springer
16 years 23 days ago
2007
Springer
This work addresses the problem of human action recognition by introducing a representation of a human action as a collection of short trajectories that are extracted in areas of ...
189
Voted
ICIP
2001
IEEE
16 years 8 months ago
2001
IEEE
Temporal interpolation has been recently proposed as a solution for increasing temporal resolution or even for predicting missing or corrupted frames within a video sequence. In t...
162
click to vote
SIGMOD
2005
ACM
16 years 3 days ago
2005
ACM
An important consideration in similarity-based retrieval of moving object trajectories is the definition of a distance function. The existing distance functions are usually sensi...