Login / Signup
Hardness and Approximation of The Asynchronous Border Minimization Problem
Alexandru Popa
Prudence W. H. Wong
Fencol C. C. Yung
Published in:
CoRR (2010)
Keyphrases
</>
convex functions
approximation error
closed form
approximation methods
continuous functions
worst case
relative error
approximation algorithms
learning theory
agnostic learning
social networks
online discussion
phase transition
error bounds
np complete
np hard
computational complexity
objective function
case study