The smoothed complexity of Frank-Wolfe methods via conditioning of random matrices and polytopes
From MaRDI portal
Publication:6349937
DOI10.4171/MSL/35zbMath1517.90107arXiv2009.12685MaRDI QIDQ6349937
Publication date: 26 September 2020
Analysis of algorithms (68W40) Geometric probability and stochastic geometry (60D05) Random matrices (probabilistic aspects) (60B20) Convex programming (90C25)
This page was built for publication: The smoothed complexity of Frank-Wolfe methods via conditioning of random matrices and polytopes