搜索结果: 1-2 共查到“军事学 locality-sensitive hashing”相关记录2条 . 查询时间(0.146 秒)
Sieving for shortest vectors in lattices using angular locality-sensitive hashing
lattices shortest vector problem (SVP) sieving algorithms
2016/1/7
By replacing the brute-force list search in sieving algorithms with Charikar's angular locality-sensitive hashing (LSH) method, we get both theoretical and practical speedups for solving the shortest ...
Faster sieving for shortest lattice vectors using spherical locality-sensitive hashing
shortest vector problem (SVP), sieving algorithms, nearest neighbor problem
2016/1/3
Recently, it was shown that angular locality-sensitive hashing (LSH) can be used to significantly speed up lattice sieving, leading to a heuristic time complexity for solving the shortest vector probl...