Sciweavers

4112 search results - page 172 / 823
» Efficient Algorithms for the Spoonerism Problem
Sort
View
SIGMOD
2008
ACM
142views Database» more  SIGMOD 2008»
16 years 4 months ago
Cost-based variable-length-gram selection for string collections to support approximate queries efficiently
Approximate queries on a collection of strings are important in many applications such as record linkage, spell checking, and Web search, where inconsistencies and errors exist in...
Xiaochun Yang, Bin Wang, Chen Li
SODA
2010
ACM
190views Algorithms» more  SODA 2010»
16 years 2 months ago
Lower Bounds for Sparse Recovery
We consider the following k-sparse recovery problem: design an m ? n matrix A, such that for any signal x, given Ax we can efficiently recover ^x satisfying
khanh do ba, piotr indyk, eric price
ICIP
2008
IEEE
15 years 11 months ago
Learning efficient codes for 3D face recognition
Face representation based on the Visual Codebook becomes popular because of its excellent recognition performance, in which the critical problem is how to learn the most efficien...
Cheng Zhong, Zhenan Sun, Tieniu Tan
CCCG
2008
15 years 6 months ago
An Efficient Query Structure for Mesh Refinement
We are interested in the following mesh refinement problem: given an input set of points P in Rd , we would like to produce a good-quality triangulation by adding new points in P....
Benoît Hudson, Duru Türkoglu
TIP
2008
69views more  TIP 2008»
15 years 4 months ago
An Efficient Phase and Object Estimation Scheme for Phase-Diversity Time Series Data
We present a two-stage method for obtaining both phase and object estimates from phase-diversity time series data. In the first stage, the phases are estimated for each time frame...
Johnathan M. Bardsley