A note on hardness of diameter approximation.

Karl Bringmann Sebastian Krinninger

Published in: Inf. Process. Lett. (2018)

Keyphrases

approximation algorithms
error bounds
learning theory
neural network
phase transition
worst case
approximation ratio
np complete
np hard
artificial neural networks
data sets
search space
machine learning
real world
relative error
approximation error
databases