Sciweavers

1021 search results - page 12 / 205
» Fast Approximate PCPs
Sort
View
ICPR
2008
IEEE
14 years 2 months ago
Fast approximate kernel-based similarity search for image retrieval task
In content based image retrieval, the success of any distance-based indexing scheme depends critically on the quality of the chosen distance metric. We propose in this paper a ker...
David Gorisse, Matthieu Cord, Frédér...
STOC
2006
ACM
244views Algorithms» more  STOC 2006»
14 years 8 months ago
Approximate nearest neighbors and the fast Johnson-Lindenstrauss transform
We introduce a new low-distortion embedding of d 2 into O(log n) p (p = 1, 2), called the Fast-Johnson-LindenstraussTransform. The FJLT is faster than standard random projections ...
Nir Ailon, Bernard Chazelle
ICDE
2002
IEEE
126views Database» more  ICDE 2002»
14 years 9 months ago
Fast Mining of Massive Tabular Data via Approximate Distance Computations
Graham Cormode, Piotr Indyk, Nick Koudas, S. Muthu...
ICASSP
2008
IEEE
14 years 2 months ago
A fast approximate joint diagonalization algorithm using a criterion with a block diagonal weight matrix
We propose a new algorithm for Approximate Joint Diagonalization (AJD) with two main advantages over existing state-of-the-art algorithms: Improved overall running speed, especial...
Petr Tichavský, Arie Yeredor, Jan Nielsen