Universal Barrier is $n$-Self-Concordant

Yin Tat Lee, Man–Chung Yue

Type: Preprint

Publication Date: 2018-01-01

Citations: 5

DOI: https://doi.org/10.48550/arxiv.1809.03011

View Publication

Locations

arXiv (Cornell University) - View - PDF
PolyU Institutional Research Archive (Hong Kong Polytechnic University) - View - PDF
DataCite API - View

Similar Works

Action	Title	Year	Authors
+ PDF Chat	Universal Barrier Is <i>n</i>-Self-Concordant	2021	Yin Tat Lee Man–Chung Yue
+	The entropic barrier: a simple and optimal universal self-concordant barrier	2014	Sébastien Bubeck Ronen Eldan
+	The Entropic Barrier: Exponential Families, Log-Concave Geometry, and Self-Concordance	2018	Sébastien Bubeck Ronen Eldan
+	The Entropic Barrier Is n-Self-Concordant	2023	Sinho Chewi
+	The entropic barrier is $n$-self-concordant	2021	Sinho Chewi
+	On the Self-Concordance of the Universal Barrier Function	1997	Osman Güler
+	On the optimal parameter of a self-concordant barrier over a symmetric cone	2005	Domingos M. Cardoso Luís Almeida Vieira
+	Recursive Construction of Optimal Self-Concordant Barriers for Homogeneous Cones	2008	Olena Shevchenko
+ PDF Chat	A lower bound on the barrier parameter of barriers for convex cones	2012	Roland Hildebrand
+	Constructing Self-concordant Barriers for Convex Cones	2006	Yurii Nesterov
+	Self-concordant barriers for hyperbolic means	2001	Adrian S. Lewis Hristo S. Sendov
+ PDF Chat	Self-Concordant Barriers for Convex Approximations of Structured Convex Sets	2010	Levent Tunçel Arkadi Nemirovski
+	Marginal Inequalities of the Rogers-Shephard Type	2019	Michael Roysdon
+	Thin-shell concentration for convex measures	2013	Matthieu Fradelizi Olivier Guédon Alain Pajor
+	On self-concordant barriers for generalized power cones	2021	Scott Roy Lin Xiao
+	Self-concordance is NP-hard	2013	Lek‐Heng Lim
+	Self-concordance is NP-hard	2013	Lek‐Heng Lim
+	Thin-shell concentration for convex measures	2013	Matthieu Fradelizi Olivier Guédon Alain Pajor
+	The tropicalization of the entropic barrier	2020	Xavier Allamigeon Abdellah Aznag Stéphane Gaubert Yassine Hamdi
+	Strong Self-Concordance and Sampling	2019	Aditi Laddha Yin Tat Lee Santosh Vempala

Works That Cite This (6)

Action	Title	Year	Authors
+	Solving Linear Programs with Sqrt(rank) Linear System Solves	2019	Yin Tat Lee Aaron Sidford
+	The tropicalization of the entropic barrier	2020	Xavier Allamigeon Abdellah Aznag Stéphane Gaubert Yassine Hamdi
+	Convex optimization	2021	Evgeniya Vorontsova Roland Hildebrand Alexander Gasnikov Fedor Stonyakin
+	Computing Lewis Weights to High Precision	2021	Maryam Fazel Yin Tat Lee Swati Padmanabhan Aaron Sidford
+	A Nearly-Linear Time Algorithm for Linear Programs with Small Treewidth: A Multiscale Representation of Robust Central Path	2020	Sally Dong Yin Tat Lee Guanghao Ye
+ PDF Chat	Computing Lewis Weights to High Precision	2022	Maryam Fazel Yin Tat Lee Swati Padmanabhan Aaron Sidford

Works Cited by This (6)

Action	Title	Year	Authors
+ PDF Chat	A Schwarz lemma for Kähler affine metrics and the canonical potential of a proper convex cone	2013	Daniel J. F. Fox
+	Path Finding Methods for Linear Programming: Solving Linear Programs in &#x00D5;(vrank) Iterations and Faster Algorithms for Maximum Flow	2014	Yin Tat Lee Aaron Sidford
+	Canonical Barriers on Convex Cones	2014	Roland Hildebrand
+	Barrier Functions in Interior Point Methods	1996	Osman Güler
+	Random Walk Approach to Regret Minimization	2010	Hariharan Narayanan Alexander Rakhlin
+ PDF Chat	The Extreme Points of Subsets of s -Concave Probabilities and a Geometric Localization Theorem	2004	Matthieu Fradelizi Olivier Gu�don