The entropic barrier is n-self-concordant

12/21/2021
by   Sinho Chewi, et al.
0

For any convex body K ⊆ℝ^n, S. Bubeck and R. Eldan introduced the entropic barrier on K and showed that it is a (1+o(1)) n-self-concordant barrier. In this note, we observe that the optimal bound of n on the self-concordance parameter holds as a consequence of the dimensional Brascamp-Lieb inequality.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
11/13/2019

Strong Self-Concordance and Sampling

Motivated by the Dikin walk, we develop aspects of an interior-point the...
research
11/04/2019

Generalized Self-concordant Hessian-barrier algorithms

Many problems in statistical learning, imaging, and computer vision invo...
research
09/13/2022

Semiparametric Estimation of Optimal Dividend Barrier for Spectrally Negative Lévy Process

We disucss a statistical estimation problem of an optimal dividend barri...
research
07/19/2022

Towards An Optimal Solution to Place Bistatic Radars for Belt Barrier Coverage with Minimum Cost

With the rapid growth of threats, sophistication and diversity in the ma...
research
04/10/2023

Interior Point Methods with a Gradient Oracle

We provide an interior point method based on quasi-Newton iterations, wh...
research
10/16/2020

On directional Whitney inequality

This paper studies a new Whitney type inequality on a compact domain Ω⊂ℝ...
research
09/20/2022

VEST is W[2]-hard

In this short note, we show that the problem of VEST is W[2]-hard for pa...

Please sign up or login with your details

Forgot password? Click here to reset