Sciweavers

1021 search results - page 152 / 205
» Fast Approximate PCPs
Sort
View
SIGMOD
1998
ACM
96views Database» more  SIGMOD 1998»
15 years 6 months ago
Wavelet-Based Histograms for Selectivity Estimation
Query optimization is an integral part of relational database management systems. One important task in query optimization is selectivity estimation, that is, given a query P, we ...
Yossi Matias, Jeffrey Scott Vitter, Min Wang
CPM
2005
Springer
100views Combinatorics» more  CPM 2005»
15 years 3 months ago
Hardness of Optimal Spaced Seed Design
Abstract. Speeding up approximate pattern matching is a line of research in stringology since the 80’s. Practically fast approaches belong to the class of filtration algorithms,...
François Nicolas, Eric Rivals
FOCM
2002
140views more  FOCM 2002»
15 years 1 months ago
Adaptive Wavelet Methods II - Beyond the Elliptic Case
This paper is concerned with the design and analysis of adaptive wavelet methods for systems of operator equations. Its main accomplishment is to extend the range of applicability...
Albert Cohen, Wolfgang Dahmen, Ronald A. DeVore
CVPR
2009
IEEE
16 years 9 months ago
On Compositional Image Alignment with an Application to Active Appearance Models
Efficient and accurate fitting of Active Appearance Models (AAM) is a key requirement for many applications. The most efficient fitting algorithm today is Inverse Compositional ...
Brian Amberg (University of Basel), Andrew Blake (...
CVPR
2009
IEEE
3130views Computer Vision» more  CVPR 2009»
16 years 9 months ago
Motion Capture Using Joint Skeleton Tracking and Surface Estimation
This paper proposes a method for capturing the performance of a human or an animal from a multi-view video sequence. Given an articulated template model and silhouettes from a m...
Juergen Gall (BIWI, ETH Zurich), Carsten Stoll (Ma...