論文の概要: Finite-Sample Analysis of Elimination in Active Hypothesis Testing

• arxiv url: http://arxiv.org/abs/2605.01039v1
• Date: Fri, 01 May 2026 19:08:12 GMT
• ステータス: 翻訳完了
• システム内更新日: 2026-05-05 20:33:49.550886
• Title: Finite-Sample Analysis of Elimination in Active Hypothesis Testing
• Title（参考訳）: アクティブ仮説テストにおける除去の有限サンプル解析
• Authors: Ziyuan Lin, Hoang Ngoc Nguyen, Jie Xu, Ivan Ruchkin,
• Abstract要約: アクティブ仮説テストの固定信頼有限サンプル問題は、多くの安全クリティカルな応用に現れる。 逐次仮説テストの文脈において,仮説の除去が停止時間に与える影響について検討する。
• 参考スコア（独自算出の注目度）: 3.128335362695965
• License: http://creativecommons.org/licenses/by/4.0/
• Abstract: A fixed-confidence, finite-sample problem of active hypothesis testing arises in many safety-critical applications. Situated in the context of sequential hypothesis testing, this paper studies the effect of hypothesis elimination on the stopping time. We introduce an elimination-augmented Track-and-Stop algorithm, in which champion-specific active-opponent sets are progressively pruned, and sensing effort is reallocated toward the surviving alternatives. Our analysis derives a non-asymptotic upper bound on the expected stopping time. The gain in finite-sample from elimination appears on the scale of the non-leading term, resulting from tighter tracking and concentration constants on the reduced hypothesis set. Furthermore, we introduce an aggressiveness parameter to modulate the trade-off between faster elimination and weaker confidence guarantee. An experimental study on synthetic Gaussian instances confirms the theoretical predictions.
• Abstract（参考訳）: アクティブ仮説テストの固定信頼有限サンプル問題は、多くの安全クリティカルな応用に現れる。 逐次仮説テストの文脈において,仮説の除去が停止時間に与える影響について検討する。 本稿では,チャンピオン固有のアクティブ・ポンポント・セットを段階的にプルーニングし,センサの取り組みを生き残った代替品に向けて再配置するトラック・アンド・ストップ・アルゴリズムを提案する。 我々の分析は、予想停止時間に非漸近上界を導出する。 除算による有限サンプルの利得は、非リード項のスケールに現れ、より厳密な追跡と、還元された仮説集合上の濃度定数によって生じる。 さらに、より高速な除去とより弱い信頼性保証との間のトレードオフを調節するアグレッシブネスパラメータを導入する。 合成ガウスの例に関する実験的研究は、理論的な予測を裏付ける。

関連論文リスト

• Simulation-Based Inference for Adaptive Experiments [38.841210420855276]
  マルチアームバンディットの実験的な設計は、標準的なランダム化試験よりもますます採用されている。 そこで本研究では,腕特定手段の仮説テストと信頼区間構築のためのシミュレーションに基づくアプローチを提案する。 以上の結果から,提案手法は,設計対象でない腕の大幅な改善を図りながら,信頼性区間幅を最大50%削減し,所望のカバレッジを達成できることが示唆された。
  論文  参考訳（メタデータ） (2025-06-03T13:46:59Z)
• Prediction-Powered Causal Inferences [59.98498488132307]
  予測型因果推論(PPCI)に焦点をあてる まず, 条件付きキャリブレーションにより, 人口レベルでの有効なPPCIが保証されることを示す。 次に、実験間での十分な表現制約伝達の妥当性を導入する。
  論文  参考訳（メタデータ） (2025-02-10T10:52:17Z)
• A unified Bayesian framework for interval hypothesis testing in clinical trials [4.911220423050305]
  アメリカ統計協会(ASA)は統計学者に対して、従来のP値のみに基づいて科学的決定を行うことを警告した。 ベイズ因子に基づく試験と併用した場合, 区間零仮説の枠組みがP値の重要な問題を周航する上で有効であることを示す。
  論文  参考訳（メタデータ） (2024-02-21T16:01:06Z)
• Semiparametric Efficient Inference in Adaptive Experiments [29.43493007296859]
  本研究では, 治療や管理に対する課題の割り当てを規定する政策が, 時間とともに変化しうる連続的な実験において, 平均治療効果の効率的な推定の問題点を考察する。 まず、Adaptive Augmented Inverse-Probability Weighted estimator に対する中心極限定理について述べる。 次に、従来の手法よりもかなり厳密な確率性および漸近的信頼シーケンスの両方を導出した逐次推論設定を検討する。
  論文  参考訳（メタデータ） (2023-11-30T06:25:06Z)
• Selective Nonparametric Regression via Testing [54.20569354303575]
  本研究では,所定の点における条件分散の値に関する仮説を検証し,留置手順を開発する。 既存の手法とは異なり、提案手法は分散自体の値だけでなく、対応する分散予測器の不確実性についても考慮することができる。
  論文  参考訳（メタデータ） (2023-09-28T13:04:11Z)
• Near-Optimal Non-Parametric Sequential Tests and Confidence Sequences with Possibly Dependent Observations [44.71254888821376]
  我々は、一般的な非データ生成プロセスの下で、最初のタイプIエラーと予測リジェクション時間保証を提供する。 本研究では, 平均処理効果など, 方程式を推定することによって定義されるパラメータの推測に, 結果を適用する方法を示す。
  論文  参考訳（メタデータ） (2022-12-29T18:37:08Z)

関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。

指定された論文の情報です。
本サイトの運営者は本サイト（すべての情報・翻訳含む）の品質を保証せず、本サイト（すべての情報・翻訳含む）を使用して発生したあらゆる結果について一切の責任を負いません。