Worst-Case Hermite-Korkine-Zolotarev Reduced Lattice Bases

Guillaume Hanrot Damien Stehlé

Published in: CoRR (2008)

Keyphrases

worst case
basis functions
average case
lattice structure
upper bound
lower bound
projection method
error bounds
greedy algorithm
approximation algorithms
np hard
times faster
worst case analysis
activation function
database
running times
linear combination
computational complexity
social networks