無制限の腐敗に対する堅牢なベイズ最適化

この記事では、ベイズ最適化が極端な外れ値に対していかに脆弱であるかを指摘し、既存の堅牢な手法が通常、累積腐敗予算が制限されていることを前提にしているため、高い大きさの外れ値には無防備であると述べています。この問題に対処するために、著者たちは腐敗の頻度だけに制限を持つ新しい敵を提案し、名高い上限信頼境界（UCB）アプローチと堅牢共役ガウス過程（RCGP）を組み合わせた新しいアルゴリズムRCGP-UCBを導出しました。さらに、RCGP-UCBの安定版と適応版を提示し、無限大の大きさの外れ値に対しても、特定の腐敗数においてサブリニアの後悔を達成することを証明しました。特に、この堅牢性はほぼゼロのコストで実現され、外れ値が存在しない場合は、RCGP-UCBの後悔境界は通常のGP-UCBアルゴリズムと一致します。