論文の概要: Sequential Confidence Sets for Coverage-Constrained Conformal Model Selection
- arxiv url: http://arxiv.org/abs/2609.28522v1
- Date: Tue, 22 Sep 2026 08:09:48 GMT
- ステータス: 翻訳完了
- システム内更新日: 2026-09-25 21:10:09.381211
- Title: Sequential Confidence Sets for Coverage-Constrained Conformal Model Selection
- Title(参考訳): 被覆制約付きコンフォーマルモデル選択のための逐次信頼セット
- Abstract要約: 本稿では,Coverage-Constrained Sequential Model Confidence Sets (CC-SMCS)を紹介する。
少なくとも1-$の確率で、CC-SMCSは全ての制限された最適パイプラインを常に同時に含む。
また、カバレッジ境界における安全な認証のための不可能な結果も確立します。
- 参考スコア(独自算出の注目度): 4.937317003169581
- License: http://creativecommons.org/licenses/by/4.0/
- Abstract: Modern conformal forecasting systems often maintain several adaptive pipelines that differ in base forecasters, conformity scores, calibration windows, and update rules. Comparing them is difficult because coverage is a hard constraint, whereas efficiency should be optimized only among feasible pipelines. We formulate this problem as sequential inference for a stochastic constrained argmin. At each time, the target is the set of minimum-cost pipelines satisfying multiple prefix-average conditional miscoverage constraints. We introduce Coverage-Constrained Sequential Model Confidence Sets (CC-SMCS), which separate certifiably feasible, possibly feasible, and possibly constrained-optimal pipelines. Using simultaneous martingale confidence sequences, CC-SMCS projects a rectangular confidence region onto the constrained argmin and admits an exact closed-form rule. With probability at least $1-δ$, it contains every constrained-optimal pipeline simultaneously over all times. This finite-sample guarantee requires no stationarity or mixing assumptions and remains valid under data-dependent stopping. We also establish an impossibility result for safe certification at the coverage boundary and extend the construction to delayed multi-horizon feedback and outcome-dependent efficiency objectives.
- Abstract(参考訳): 現代の適合予測システムは、ベース予測器、適合度スコア、キャリブレーションウィンドウ、更新ルールが異なるいくつかの適応パイプラインを維持していることが多い。
カバレッジは厳しい制約であるのに対して、効率性は実行可能なパイプラインでのみ最適化されるべきです。
この問題を確率的制約付きアルグミンの逐次推論として定式化する。
各タイミングで、ターゲットは複数のプレフィックス平均条件誤認制約を満たす最小コストパイプラインのセットである。
本稿では,Coverage-Constrained Sequential Model Confidence Sets (CC-SMCS)を紹介する。
CC-SMCSは、同時マーチンゲール信頼配列を用いて、制限されたアルグミン上に長方形の信頼領域を投影し、正確な閉形式規則を認める。
少なくとも1-δ$の確率で、全ての制限された最適パイプラインを常に同時に含む。
この有限サンプル保証は、定常性や混合仮定を必要とせず、データ依存の停止の下で有効である。
また,適用範囲内での安全確認のための不可能な結果を確立し,遅延したマルチ水平フィードバックや結果依存効率の目標まで構築を拡張した。
関連論文リスト
- Simultaneous Coverage and Efficiency Guarantee in Online Conformal Prediction [5.533296779866529]
GibbsとCandsの適応共形推論(ACI)とその変種は、分散シフトの下でのオンライン共形予測に対する標準的なアプローチである。
既存の保証は予測セットのサイズについて何も言及しないので、不完全な予測セットのコストで、妥当性は自明に達成できる。
絶対的かつ最適でないカバレッジ違反と予測セット効率を同時に制御する統合オンライン学習フレームワークを検討する。
論文 参考訳(メタデータ) (2026-07-29T07:56:59Z) - Decoupled Conformal Optimisation: Efficient Prediction Sets via Independent Tuning and Calibration [20.21455697379946]
そこで我々は,列車チューンキャリブレート設計の原則としてデカップリング・コンフォーマル最適化(DCO)を提案する。
DCOは、効率指向構造選択のために独立したチューニングスプリットと、最終共形量子化のための新鮮なキャリブレーションスプリットを使用する。
DCOは,PACスタイルのキャリブレーションに対して,平均予測セットサイズや間隔幅を小さくしながら,名目カバレッジレベルを密に追跡する。
論文 参考訳(メタデータ) (2026-05-18T13:10:21Z) - Conformal Tradeoffs: Guarantees Beyond Coverage [0.02648566468224904]
配置されたコンフォーマル予測器は、有限操作ウィンドウ上で稼働する長期間の意思決定基盤である。
マージのカバレッジは、デプロイメントに直面する量を特定しません。
私たちは、範囲を超えて運用の認証と計画のためのフレームワークを提供しています。
論文 参考訳(メタデータ) (2026-02-20T07:58:25Z) - Stopping Rules for Stochastic Gradient Descent via Anytime-Valid Confidence Sequences [51.56484100374058]
凸最適化のための勾配降下(SGD)の停止規則について検討した。
我々は、投影されたSGDの重み付き平均準最適度に対して、任意の有意、データ依存の高信頼シーケンスを開発する。
これらは、厳格でタイムユニフォームなパフォーマンス保証と、有限時間$varepsilon$-optimality証明書である。
論文 参考訳(メタデータ) (2025-12-15T09:26:45Z) - Unsupervised Conformal Inference: Bootstrapping and Alignment to Control LLM Uncertainty [49.19257648205146]
生成のための教師なし共形推論フレームワークを提案する。
我々のゲートは、分断されたUPPよりも厳密で安定した閾値を提供する。
その結果は、ラベルのない、API互換の、テスト時間フィルタリングのゲートになる。
論文 参考訳(メタデータ) (2025-09-26T23:40:47Z) - COIN: Uncertainty-Guarding Selective Question Answering for Foundation Models with Provable Risk Guarantees [51.5976496056012]
COINは、統計的に有効な閾値を校正し、質問毎に1つの生成された回答をフィルタリングする不確実性保護選択フレームワークである。
COINはキャリブレーションセット上で経験的誤差率を推定し、信頼区間法を適用して真誤差率に高い確率上界を確立する。
リスク管理におけるCOINの堅牢性,許容回答を維持するための強いテストタイムパワー,キャリブレーションデータによる予測効率を実証する。
論文 参考訳(メタデータ) (2025-06-25T07:04:49Z) - Robust Conformal Prediction with a Single Binary Certificate [58.450154976190795]
コンフォーマル予測(CP)は、任意のモデルの出力を、真のラベルを(調整可能な)高い確率でカバーすることを保証した予測セットに変換する。
我々は,MCサンプルが著しく低い場合でも,より小さな集合を生成する頑健な共形予測を提案する。
論文 参考訳(メタデータ) (2025-03-07T08:41:53Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。