Improved lower bound for the complexity of unique shortest vector problem.
Baolong JinRui XuePublished in: Cybersecur. (2023)
Keyphrases
- lower bound
- worst case
- upper bound
- computational complexity
- branch and bound algorithm
- complexity analysis
- optimal solution
- improved algorithm
- average case complexity
- database
- lower and upper bounds
- space complexity
- special case
- feature vectors
- objective function
- bayesian networks
- sample complexity
- information systems
- social networks
- average case
- lower bounding
- neural network