This paper introduces new convergence guarantees for mirror descent and proximal mirror descent algorithms when employing a logarithmic barrier. The authors propose a method that avoids the Bregman divergence blowing up when solutions are on the boundary, achieving optimal rates with a constant step size. The research also compares this approach to existing interior-point methods. AI
IMPACT This research contributes to optimization techniques that could underpin future AI model training and development.
RANK_REASON Academic paper detailing algorithmic improvements. [lever_c_demoted from research: ic=1 ai=0.7]
- Alberto de Marchi
- arXiv
- Bregman Distance and Strong Convergence of Proximal-Type Algorithms
- Bregman divergence
- Interior Point Methods for Semidefinite Programming
- Logarithmic Barrier Method Via Minorant Function for Linear Programming
- Mirror descent
- Proximal mirror descent
AI-generated summary · Google Gemini · from 1 sources. How we write summaries →