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

Yilei Chen Qipeng Liu Mark Zhandry

Published in: EUROCRYPT (3) (2022)

Keyphrases

average case
worst case
optimization problems
worst case analysis
average case complexity
learning algorithm
approximate solutions
convergence rate
vc dimension
learning curves
image processing
theoretical analysis
uniform distribution