691 search results - page 28 / 139 » Packing Small Vectors |
FOCS
2004
IEEE
15 years 1 months ago
2004
IEEE
Let p > 1 be any fixed real. We show that assuming NP RP, there is no polynomial time algorithm that approximates the Shortest Vector Problem (SVP) in p norm within a constant ...
122
click to vote
CVPR
2008
IEEE
14 years 9 months ago
2008
IEEE
We present a novel approach to compute the similarity between two unordered variable-sized vector sets. To solve this problem, several authors have proposed to model each vector s...
92
Voted
CVPR
2007
IEEE
15 years 11 months ago
2007
IEEE
This paper introduces a new method for shape registration by matching vector distance functions. The vector distance function representation is more flexible than the conventional...
ICIP
2008
IEEE
15 years 4 months ago
2008
IEEE
In this paper, a decoder side motion vector derivation scheme for inter frame video coding is proposed. Using a template matching algorithm, motion information is derived at the d...
71
Voted
IPPS
2008
IEEE
15 years 4 months ago
2008
IEEE
An architectural framework is studied that can perform dynamic reconfiguration. A basic objective is to dynamically reconfigure the architecture so that its configuration is well ...