Search
Now showing items 1-2 of 2
Fast Pose Estimation with Parameter Sensitive Hashing
(2003-04-18)
Example-based methods are effective for parameter estimation problems when the underlying system is simple or the dimensionality of the input is low. For complex and high-dimensional problems such as pose estimation, ...
New LSH-based Algorithm for Approximate Nearest Neighbor
(2005-11-04)
We present an algorithm for c-approximate nearest neighbor problem in a d-dimensional Euclidean space, achieving query time ofO(dn^{1/c^2+o(1)}) and space O(dn + n^{1+1/c^2+o(1)}).