本論文では、ノイズの中で部分集合関数を最大化する問題を扱う。部分集合関数の値を正確に取得できず、ノイズの中でしか評価できない状況を想定している。
まず、ノイズの中で閾値を効率的に判定するアルゴリズムConfident Sample (CS)を提案する。CSは、ノイズの中で期待値が閾値付近にあるかどうかを高確率で判定できる。
次に、CSをサブルーチンとして用いた以下のアルゴリズムを提案する:
提案手法は、ノイズの中でも効率的に部分集合関数を最大化できることを理論的・実験的に示している。
إلى لغة أخرى
من محتوى المصدر
arxiv.org
الرؤى الأساسية المستخلصة من
by Wenjing Chen... في arxiv.org 04-11-2024
https://arxiv.org/pdf/2312.00155.pdfاستفسارات أعمق