The expected relative error of the polyhedral approximation of the max-cut problem.

Svatopluk Poljak Zsolt Tuza

Published in: Oper. Res. Lett. (1994)

Keyphrases

relative error
data dimensionality
squared error
absolute error
original data
wavelet synopses
database
machine learning
decision trees
theoretical analysis
convex hull
neural network
data mining
line drawings
maximum error
max cut