Quantum Algorithms for Variants of Average-Case Lattice Problems via Filtering.

Yilei Chen Qipeng Liu Mark Zhandry

Published in: IACR Cryptol. ePrint Arch. (2021)

Keyphrases

average case
worst case
worst case analysis
optimization problems
theoretical analysis
average case complexity
online algorithms
learning curves
learning algorithm
data sets
special case
convergence rate
uniform distribution
approximate solutions