Negative curvature obstructs the existence of good barriers for interior-point methods

Christopher Criscitiello, Harold Nieuwboer, Michael Walter

Interior-point methods (IPMs) are a cornerstone of Euclidean convex optimization, due to their strong theoretical guarantees and practical performance. Motivated by scaling problem…