Login / Signup
Worst-Case to Average-Case Reductions via Additive Combinatorics.
Vahid R. Asadi
Alexander Golovnev
Tom Gur
Igor Shinkar
Published in:
Electron. Colloquium Comput. Complex. (2022)
Keyphrases
</>
average case
worst case
worst case analysis
learning curves
np hard
uniform distribution
greedy algorithm
graph theory
upper bound
approximation algorithms
lower bound
average case complexity
objective function
vc dimension
learning theory
sample size
supervised learning
optimal solution