Hit-and-Run法の収束速度に関する理論的改良

arXiv cs.LG ・ 2026-08-17

原題: Spectral Gaps of Hit-and-Run and Coordinate Hit-and-Run

AI による要約

Hit-and-Run法の収束速度について、従来の理論的上限を改良し、次元依存性を3次からほぼ2次に向上させた。具体的には、任意の凸体に対し、分布の一様性からのずれをε以下に抑えるステップ数がO(n² log n log(M/ε))で達成可能であることを示した。

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