Brief Announcement: A Note on Hardness of Diameter Approximation.

Karl Bringmann Sebastian Krinninger

Published in: DISC (2017)

Keyphrases

approximation algorithms
information theoretic
np hard
closed form
error bounds
phase transition
relative error
approximation schemes
feature selection
learning theory
approximation error
case study
agnostic learning
error tolerance