Login / Signup
An Axiomatic and an Average-Case Analysis of Algorithms and Heuristics for Metric Properties of Graphs.
Michele Borassi
Pierluigi Crescenzi
Luca Trevisan
Published in:
CoRR (2016)
Keyphrases
</>
average case
worst case analysis
worst case
graph theory
learning algorithm
greedy heuristic
sample complexity bounds
machine learning
theoretical analysis
kernel methods
uniform distribution
lower bound
special case
upper bound
vc dimension
average case complexity