論文の概要: In Defense of Defensive Forecasting
- arxiv url: http://arxiv.org/abs/2506.11848v1
- Date: Fri, 13 Jun 2025 14:57:19 GMT
- ステータス: 翻訳完了
- システム内更新日: 2025-06-16 17:50:49.836882
- Title: In Defense of Defensive Forecasting
- Title(参考訳): ディフェンシブ・フォアキャスティングの擁護
- Authors: Juan Carlos Perdomo, Benjamin Recht,
- Abstract要約: このチュートリアルでは、予測は予測ではなく、過去の誤りを修正することによって導き出される。
我々は、オンライン学習、校正、専門家のアドバイスによる予測、オンラインコンフォーマル予測のための単純でほぼ最適アルゴリズムを導出する。
- 参考スコア(独自算出の注目度): 13.174466095224403
- License: http://arxiv.org/licenses/nonexclusive-distrib/1.0/
- Abstract: This tutorial provides a survey of algorithms for Defensive Forecasting, where predictions are derived not by prognostication but by correcting past mistakes. Pioneered by Vovk, Defensive Forecasting frames the goal of prediction as a sequential game, and derives predictions to minimize metrics no matter what outcomes occur. We present an elementary introduction to this general theory and derive simple, near-optimal algorithms for online learning, calibration, prediction with expert advice, and online conformal prediction.
- Abstract(参考訳): このチュートリアルでは、予測は予測ではなく、過去の誤りを修正することによって導き出される。
Vovkに触発されたDefensive Forecastingは、シーケンシャルゲームとしての予測の目標を定め、どんな結果があっても指標を最小化するための予測を導出する。
本稿では,オンライン学習,校正,専門家の助言による予測,オンラインコンフォメーション予測のための,単純で近似に近いアルゴリズムを導出する。
関連論文リスト
- Calibrated Probabilistic Forecasts for Arbitrary Sequences [58.54729945445505]
実際のデータストリームは、分散シフトやフィードバックループ、敵アクターによって予測不可能に変化する可能性がある。
データがどのように進化するかに関わらず、有効な不確実性推定を保証するための予測フレームワークを提案する。
論文 参考訳(メタデータ) (2024-09-27T21:46:42Z) - Predictive Inference with Feature Conformal Prediction [80.77443423828315]
本稿では,特徴空間への共形予測の範囲を拡大する特徴共形予測を提案する。
理論的観点からは、特徴共形予測は軽度の仮定の下で正則共形予測よりも確実に優れていることを示す。
提案手法は,バニラ共形予測だけでなく,他の適応共形予測手法と組み合わせることができる。
論文 参考訳(メタデータ) (2022-10-01T02:57:37Z) - Non-Clairvoyant Scheduling with Predictions Revisited [77.86290991564829]
非論理的スケジューリングでは、優先度不明な処理条件でジョブをスケジューリングするためのオンライン戦略を見つけることが課題である。
我々はこのよく研究された問題を、アルゴリズム設計に(信頼できない)予測を統合する、最近人気の高い学習強化された設定で再検討する。
これらの予測には所望の特性があり, 高い性能保証を有するアルゴリズムと同様に, 自然な誤差測定が可能であることを示す。
論文 参考訳(メタデータ) (2022-02-21T13:18:11Z) - Learning Predictions for Algorithms with Predictions [49.341241064279714]
予測器を学習するアルゴリズムに対して,一般的な設計手法を導入する。
オンライン学習の手法を応用して、敵のインスタンスに対して学習し、堅牢性と一貫性のあるトレードオフを調整し、新しい統計的保証を得る。
両部マッチング,ページマイグレーション,スキーレンタル,ジョブスケジューリングの手法を解析することにより,学習アルゴリズムの導出におけるアプローチの有効性を実証する。
論文 参考訳(メタデータ) (2022-02-18T17:25:43Z) - Parsimonious Learning-Augmented Caching [29.975391787684966]
本稿では,学習補助アルゴリズムが同時に予測を利用できるような設定を導入し,研究する。
定量的に類似した結果が得られるが、予測のサブ線形数のみを用いることを示す。
論文 参考訳(メタデータ) (2022-02-09T03:40:11Z) - Optimized conformal classification using gradient descent approximation [0.2538209532048866]
コンフォーマル予測器は、ユーザ定義の信頼性レベルで予測を行うことができる。
我々は,共形予測器を直接最大予測効率で訓練する手法を検討する。
実世界の複数のデータセット上で本手法を検証し,本手法が有望であることを示す。
論文 参考訳(メタデータ) (2021-05-24T13:14:41Z) - Short-term prediction of Time Series based on bounding techniques [0.0]
本稿では,新しい非パラメトリック手法を用いて時系列フレームワークの予測問題を再考する。
この革新は、予測誤差の上限を得るために、決定論的および決定論的確率的仮定の両方を考慮することである。
提案する予測器が予測スキームにおいて適切な結果を得ることができ、古典的非パラメトリック法に対する興味深い代替手段であることを示すためのベンチマークを含む。
論文 参考訳(メタデータ) (2021-01-26T11:27:36Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。