arXiv cs.LG

部分選択によるカーネルの差異の最適化

Optimizing Kernel Discrepancies via Subset Selection

http://arxiv.org/abs/2511.02706v1


この記事では、カーネルの差異が準モンテカルロ(QMC)法における最悪ケースの誤差分析において重要なツールであることを考察します。著者たちは、全体の母集団からm要素の部分集合を選択するという、カーネルの差異における部分選択問題を拡張します。具体的には、カーネルスタイン欠陥を利用して、単位ハイパーキューブ上の均一分布や、既知の密度関数を持つより一般的な分布から低欠陥サンプルを生成する新しいアルゴリズムを提案しています。また、古典的L2スター欠陥と、そのL∞対応との関係についても探求しています。