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

Yilei Chen Qipeng Liu Mark Zhandry

Published in: Electron. Colloquium Comput. Complex. (2021)

Keyphrases

average case
worst case
optimization problems
worst case analysis
average case complexity
uniform distribution
learning algorithm
learning curves
machine learning
computational complexity
high dimensional
upper bound
greedy algorithm