Self-concordance is NP-hard [article]

Lek-Heng Lim
2013 arXiv   pre-print
We give an elementary proof of a somewhat curious result, namely, that deciding whether a convex function is self-concordant is in general an intractable problem.
arXiv:1303.7455v1 fatcat:jstv322uqfc4leippnipw2cqai