エントロピー平滑化された凸最適化問題における加速の不可能性

arXiv stat.ML ・ 2026-07-29

原題: Entropy-Smooth Convex Optimization Cannot Be Accelerated

AI による要約

標準単体上の負エントロピーに関して相対的に滑らかな凸関数クラスの最小化において、収束率の下限を証明した。ミラー降下法がこのクラスで対数因子を除いて最適であることを示しており、加速法が適用できないケースを明確にしている。

この要約は当サイトの AI が生成したものです。正確な内容は元記事（arXiv stat.ML）をご確認ください。