arXiv Open Access 2013

Self-concordance is NP-hard

Lek-Heng Lim

Lihat Sumber

Abstrak

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.

Topik & Kata Kunci

math.OC cs.CC

Penulis (1)

Lek-Heng Lim

Format Sitasi

APA MLA BibTeX

Lim, L. (2013). Self-concordance is NP-hard. https://arxiv.org/abs/1303.7455

Akses Cepat

Lihat di Sumber

Informasi Jurnal

Tahun Terbit: 2013
Bahasa: en
Sumber Database: arXiv
Akses: Open Access ✓