Almost Free: Self-concordance in Natural Exponential Families and an Application to Bandits

Shuai Liu, Alex Ayoub, Flore Sentenac +2

We prove that single-parameter natural exponential families with subexponential tails are self-concordant with polynomial-sized parameters. For subgaussian natural exponential fami…