A Preliminaries on Self Concordant Barriers

In this section we provide the necessary background on self-concordant barriers. Let f be a self-concordant function. Let ω ( s) = s log(1 + s). Then, the optimization problem (4) has a unique solution. A.3 Self-Concordant Barriers Next, we introduce the concept of a self-concordant barrier .