論文の概要: Online Conformal Selection with Accept-to-Reject Changes
- arxiv url: http://arxiv.org/abs/2508.13838v1
- Date: Tue, 19 Aug 2025 13:58:38 GMT
- ステータス: 翻訳完了
- システム内更新日: 2025-08-20 15:36:31.944819
- Title: Online Conformal Selection with Accept-to-Reject Changes
- Title（参考訳）: アクセプション・トゥ・リジェクトによるオンラインコンフォーマル選択
- Abstract要約: アクセプション・トゥ・リジェクト・チェンジ(OCS-ARC)を用いたオンラインコンフォーマル・セレクションを提案する。
オンラインのBenjamini-Hochberg手順を候補選択プロセスに組み込む。
我々は,OCS-ARCが任意の段階において,名目レベル以下で偽発見率(FDR)を制御できることを理論的に保証する。
- 参考スコア（独自算出の注目度）: 14.619101485265322
- License: http://creativecommons.org/licenses/by/4.0/
- Abstract: Selecting a subset of promising candidates from a large pool is crucial across various scientific and real-world applications. Conformal selection offers a distribution-free and model-agnostic framework for candidate selection with uncertainty quantification. While effective in offline settings, its application to online scenarios, where data arrives sequentially, poses challenges. Notably, conformal selection permits the deselection of previously selected candidates, which is incompatible with applications requiring irreversible selection decisions. This limitation is particularly evident in resource-intensive sequential processes, such as drug discovery, where advancing a compound to subsequent stages renders reversal impractical. To address this issue, we extend conformal selection to an online Accept-to-Reject Changes (ARC) procedure: non-selected data points can be reconsidered for selection later, and once a candidate is selected, the decision is irreversible. Specifically, we propose a novel conformal selection method, Online Conformal Selection with Accept-to-Reject Changes (dubbed OCS-ARC), which incorporates online Benjamini-Hochberg procedure into the candidate selection process. We provide theoretical guarantees that OCS-ARC controls the false discovery rate (FDR) at or below the nominal level at any timestep under both i.i.d. and exchangeable data assumptions. Additionally, we theoretically show that our approach naturally extends to multivariate response settings. Extensive experiments on synthetic and real-world datasets demonstrate that OCS-ARC significantly improves selection power over the baseline while maintaining valid FDR control across all examined timesteps.
- Abstract（参考訳）: 大きなプールから有望な候補のサブセットを選択することは、様々な科学的および現実世界の応用において不可欠である。
コンフォーマル選択は、不確実な定量化を伴う候補選択のための分布自由でモデルに依存しないフレームワークを提供する。
オフライン設定では有効だが、データが順次到着するオンラインシナリオへのアプリケーションには課題がある。
特に、共形選択は、既選択候補の非可逆選択決定を必要とするアプリケーションと互換性のない非可逆選択を許す。
この制限は、薬物発見のような資源集約的な連続的なプロセスにおいて特に顕著であり、化合物をその後の段階に進むと、逆の非現実的になる。
この問題に対処するために、コンフォメーション選択をオンラインのアクセプション・トゥ・リジェクト・チェンジ(ARC)手順に拡張する。
具体的には、オンラインBenjamini-Hochberg手順を候補選択プロセスに組み込んだ新しいコンフォメーション選択手法である、アクセプション・トゥ・リジェクト・チェンジを用いたオンラインコンフォメーション選択(OCS-ARC)を提案する。
我々は、OCS-ARCが名目レベルでの偽発見率(FDR)を、i.d.と交換可能なデータ仮定の両方の下で、任意の時点において制御することを理論的に保証する。
さらに,本手法が自然に多変量応答設定にまで拡張されることを理論的に示す。
合成および実世界のデータセットに対する大規模な実験により、OCS-ARCは基準線上の選択能力を大幅に向上し、検査されたすべての時間ステップにわたって有効なFDR制御を維持していることが示された。
関連論文リスト
- ResiSpec: Enhancing Multi-Candidate Speculative Sampling via Residual Distribution Shaping [79.1905186547363]
ResiSpecは、検証中に提案の配布を戦略的に改革するフレームワークである。
候補の偏光を防止し、最先端のマルチ候補法よりも最大1.92$times$スピードアップを達成する。
論文 参考訳（メタデータ） (2026-08-25T11:25:55Z) - Robust Conformalized Selection with Noisy Responses [23.306273801765297]
コンフォーマル化された選択は、大規模なデータセットから高品質な候補を選択するために広く適用されてきた。
我々は、上記のタスクを、真の予測ラベルを持つ候補を選択するか、特定の値を超える応答を持つものとして定式化する。
本稿では,汎用ラベル汚染下での有効なFDR制御による選択分類のための統合フレームワークであるRobust Conformalized Selection (RCS)を提案する。
論文 参考訳（メタデータ） (2026-07-25T01:51:46Z) - Online Data Selection Is Implicit Alignment [1.9054869116450563]
オンラインデータ選択を暗黙のアライメントメカニズムとして研究する。
タスク精度においてセレクタは統計的に区別できないが, 拒否率, 冗長性, 梅毒度が急激に変化していることが示される。
この見解は、オンラインスコアの定義方法によって、ハイスコアなデータは、より長く、より断定的で、より順応し、より断固とした行動をとることができると予測している。
論文 参考訳（メタデータ） (2026-07-08T05:44:33Z) - OLIVIA: Online Learning via Inference-time Action Adaptation for Decision Making in LLM ReAct Agents [74.20327254615854]
大規模言語モデルエージェントは、シーケンシャルな意思決定タスクを解決するために、推論、行動選択、観察をインターリーブする。
LLMエージェントの既存の推論時間適応法は、主にプロンプトや検索に依存している。
提案するOLIVIAは,ReAct型エージェントのための推論時行動適応フレームワークである。
論文 参考訳（メタデータ） (2026-05-11T19:28:20Z) - Adaptive Conformal Prediction for Improving Factuality of Generations by Large Language Models [86.8650252164764]
大規模言語モデル(LLM)は、事実的に誤った出力を生成する傾向にある。
本研究では,LLMへのコンフォメーションスコア変換法を拡張する適応型コンフォメーション予測手法を提案する。
これにより、アクシデントに依存したキャリブレーションが可能となり、条件付きカバレッジを改善しながら、限界範囲のカバレッジ保証が維持される。
論文 参考訳（メタデータ） (2026-04-15T15:35:42Z) - Online Selective Conformal Prediction with Asymmetric Rules: A Permutation Test Approach [9.317702091531174]
Selective conformal predictionは、データ駆動メカニズムによって選択されたテスト単位条件に対して有効なカバレッジを持つ予測セットを構築することを目的としている。
既存の方法は限られた選択機構にのみ対処する。
任意の非対称選択規則を用いた選択的共形予測のためのPErmutation-based Mondrian Conformal Inference (PEMI)を提案する。
論文 参考訳（メタデータ） (2026-02-10T17:39:36Z) - Online selective conformal inference: adaptive scores, convergence rate and optimality [4.7198252163006345]
そこで我々は,OnlineSCIと呼ばれる点予測アルゴリズムの拡張版を導入する。
OnlineSCIには、極端な結果の予測間隔の構築、禁忌の分類、オンラインテストなど、いくつかの顕著なオンライン選択タスクが含まれている。
適応型版である OnlineSCI が最適解に収束し, 上記の各応用事例において明示的な収束率が得られることを示す。
論文 参考訳（メタデータ） (2025-08-14T04:36:14Z) - COIN: Uncertainty-Guarding Selective Question Answering for Foundation Models with Provable Risk Guarantees [51.5976496056012]
COINは、統計的に有効な閾値を校正し、質問毎に1つの生成された回答をフィルタリングする不確実性保護選択フレームワークである。
COINはキャリブレーションセット上で経験的誤差率を推定し、信頼区間法を適用して真誤差率に高い確率上界を確立する。
リスク管理におけるCOINの堅牢性,許容回答を維持するための強いテストタイムパワー,キャリブレーションデータによる予測効率を実証する。
論文 参考訳（メタデータ） (2025-06-25T07:04:49Z) - A Principled Approach to Randomized Selection under Uncertainty: Applications to Peer Review and Grant Funding [68.43987626137512]
本稿では,各項目の品質の間隔推定に基づくランダム化意思決定の枠組みを提案する。
最適化に基づく最適化手法であるMERITを導入する。
MERITが既存のアプローチで保証されていない望ましい公理特性を満たすことを証明している。
論文 参考訳（メタデータ） (2025-06-23T19:59:30Z) - Multivariate Conformal Selection [9.431551477608528]
本稿では,厳密な不確実性定量化を実現するために,コンフォーマルセレクション(CS)の一般化を提案する。
距離ベーススコアを用いたmCS-distと、微分可能な最適化により最適なスコアを学習するmCS-learnの2つの変種を提示する。
シミュレーションおよび実世界のデータセットの実験により、mCSはFalse Discovery Rate(FDR)制御を維持しながら選択能力を大幅に向上することが示された。
論文 参考訳（メタデータ） (2025-05-01T23:33:57Z) - Online Selective Conformal Prediction: Errors and Solutions [29.43493007296859]
我々は,既存のキャリブレーション選択戦略を評価し,関連するクレームの基本的な誤りをいくつか指摘する。
これらの戦略によるオンライン選択的共形推論は、選択条件のカバレッジとFCR制御の両方を保証することを実証する。
論文 参考訳（メタデータ） (2025-03-21T02:37:28Z) - Online Conformal Probabilistic Numerics via Adaptive Edge-Cloud Offloading [52.499838151272016]
本研究は, PLS が生成する HPD 集合を, 長期のカバレッジ要件を保証するため, キャリブレーションする手法を提案する。
提案手法は,クラウドからエッジへの散発的なフィードバックを前提としたオンライン共形予測PLS (OCP-PLS) と呼ばれる。
OCP-PLSの有効性は、カバレッジ、予測セットサイズ、クラウド利用のトレードオフに関する洞察をもたらす実験を通じて検証される。
論文 参考訳（メタデータ） (2025-03-18T17:30:26Z) - SKADA-Bench: Benchmarking Unsupervised Domain Adaptation Methods with Realistic Validation On Diverse Modalities [55.87169702896249]
Unsupervised Domain Adaptation (DA) は、ラベル付きソースドメインでトレーニングされたモデルを適用して、ラベルなしのターゲットドメインでデータ分散シフトをうまく実行する。
本稿では,再重み付け,マッピング,部分空間アライメントなど,既存の浅層アルゴリズムの完全かつ公平な評価を行う。
本ベンチマークでは,現実的な検証の重要性を強調し,現実的なアプリケーションに対する実践的なガイダンスを提供する。
論文 参考訳（メタデータ） (2024-07-16T12:52:29Z) - Detecting and Identifying Selection Structure in Sequential Data [53.24493902162797]
我々は,音楽のシーケンスなどの実践的な状況において,潜在目的に基づくデータポイントの選択的包摂が一般的である,と論じる。
選択構造はパラメトリックな仮定や介入実験なしで識別可能であることを示す。
また、他の種類の依存関係と同様に、選択構造を検知し、識別するための証明可能な正当性アルゴリズムを提案する。
論文 参考訳（メタデータ） (2024-06-29T20:56:34Z) - CAP: A General Algorithm for Online Selective Conformal Prediction with FCR Control [4.137346786534721]
全体の誤発見レベルを測定するために,FCR (Real-time false coverage-statement rate) を制御することが重要である。
キャリブレーションセットを構築するために,過去のデータに対して適応的なピックルールを実行するCAPというフレームワークを開発した。
我々は,CAPが有限サンプルおよび分布自由な状態において,厳密な選択条件のカバレッジ保証を達成できることを証明した。
論文 参考訳（メタデータ） (2024-03-12T15:07:20Z) - Large Language Models Are Not Robust Multiple Choice Selectors [117.72712117510953]
複数選択質問(MCQ)は、大規模言語モデル(LLM)の評価において、一般的なが重要なタスク形式として機能する。
この研究は、現代のLLMが、その固有の「選択バイアス」によるオプション位置変化に対して脆弱であることを示している。
そこで本研究では,オプションIDに対する事前バイアスを全体予測分布から分離するPriDeという,ラベルのない推論時間脱バイアス手法を提案する。
論文 参考訳（メタデータ） (2023-09-07T17:44:56Z) - Best Arm Identification for Stochastic Rising Bandits [84.55453174601826]
SRB(Rising Bandits)は、選択される度に選択肢の期待される報酬が増加する、シーケンシャルな意思決定の問題をモデル化する。
本稿では,SRBの固定予算ベストアーム識別(BAI)問題に焦点をあてる。
R-UCBE と R-SR の2つのアルゴリズムを提案する。
論文 参考訳（メタデータ） (2023-02-15T08:01:37Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト（すべての情報・翻訳含む）の品質を保証せず、本サイト（すべての情報・翻訳含む）を使用して発生したあらゆる結果について一切の責任を負いません。