論文の概要: A Unifying Perspective on Multi-Calibration: Unleashing Game Dynamics
for Multi-Objective Learning
- arxiv url: http://arxiv.org/abs/2302.10863v1
- Date: Tue, 21 Feb 2023 18:24:17 GMT
- ステータス: 処理完了
- システム内更新日: 2023-02-22 14:09:44.520845
- Title: A Unifying Perspective on Multi-Calibration: Unleashing Game Dynamics
for Multi-Objective Learning
- Title(参考訳): マルチキャリブレーションの統一的展望:多目的学習のための解き放つゲームダイナミクス
- Authors: Nika Haghtalab, Michael I. Jordan, and Eric Zhao
- Abstract要約: マルチキャリブレーションおよびモーメントマルチキャリブレーション予測器の設計と解析のための統一フレームワークを提供する。
ゲームダイナミクスとの接続を利用して,多様なマルチ校正学習問題に対する最先端の保証を得る。
- 参考スコア(独自算出の注目度): 77.49753422223492
- License: http://creativecommons.org/licenses/by/4.0/
- Abstract: We provide a unifying framework for the design and analysis of
multi-calibrated and moment-multi-calibrated predictors. Placing the
multi-calibration problem in the general setting of \emph{multi-objective
learning} -- where learning guarantees must hold simultaneously over a set of
distributions and loss functions -- we exploit connections to game dynamics to
obtain state-of-the-art guarantees for a diverse set of multi-calibration
learning problems. In addition to shedding light on existing multi-calibration
guarantees, and greatly simplifying their analysis, our approach yields a
$1/\epsilon^2$ improvement in the number of oracle calls compared to the
state-of-the-art algorithm of Jung et al. 2021 for learning deterministic
moment-calibrated predictors and an exponential improvement in $k$ compared to
the state-of-the-art algorithm of Gopalan et al. 2022 for learning a $k$-class
multi-calibrated predictor. Beyond multi-calibration, we use these game
dynamics to address existing and emerging considerations in the study of group
fairness and multi-distribution learning.
- Abstract(参考訳): 多重校正およびモーメント多重校正予測器の設計と解析のための統一フレームワークを提供する。
学習保証が一組の分布と損失関数に対して同時に保持されなければならない「emph{multi-objective learning}」の一般的な設定において、マルチキャリブレーション問題(マルチキャリブレーション学習)を導入することにより、多種多様な学習問題に対する最先端の保証を得る。
既存のマルチキャリブレーション保証に光を当て、分析を大幅に単純化するだけでなく、決定論的モーメントキャリブレーション予測を学習するjung et al. 2021の最先端アルゴリズムと、k$のマルチキャリブド予測を学習するgopalan et al. 2022の最先端アルゴリズムと比較して指数関数的にk$が向上したoracle呼び出し数を1/\epsilon^2$改善した。
マルチキャリブレーションを超えて,これらのゲームダイナミクスを用いて,グループフェアネスとマルチ分散学習の研究における既存および新興の考察に取り組む。
関連論文リスト
- Bridging Multicalibration and Out-of-distribution Generalization Beyond Covariate Shift [44.708914058803224]
マルチキャリブレーションによるアウト・オブ・ディストリビューションの一般化のための新しいモデルに依存しない最適化フレームワークを構築した。
本稿では,マルチキャリブレーションとアウト・オブ・ディストリビューションの一般化を両立させるポストプロセッシングアルゴリズムMC-Pseudolabelを提案する。
論文 参考訳(メタデータ) (2024-06-02T08:11:35Z) - UCB-driven Utility Function Search for Multi-objective Reinforcement Learning [75.11267478778295]
マルチオブジェクト強化学習(MORL)エージェントでは、意思決定行動の最適化を行う。
重みベクトル w でパラメータ化される線型効用関数の場合に焦点を当てる。
学習過程の異なる段階で最も有望な重みベクトルを効率的に探索する上信頼境界に基づく手法を提案する。
論文 参考訳(メタデータ) (2024-05-01T09:34:42Z) - On Task Performance and Model Calibration with Supervised and
Self-Ensembled In-Context Learning [71.44986275228747]
In-context Learning (ICL) は、近年の大規模言語モデル(LLM)の進歩により、効率的なアプローチとなっている。
しかし、両方のパラダイムは、過信の批判的な問題(すなわち、誤校正)に苦しむ傾向にある。
論文 参考訳(メタデータ) (2023-12-21T11:55:10Z) - An Empirical Investigation into Benchmarking Model Multiplicity for
Trustworthy Machine Learning: A Case Study on Image Classification [0.8702432681310401]
本稿では,モデル設計の様々な側面にまたがる多重性の1ストップ実験ベンチマークを提案する。
また,マルチプライシティシート(multiplicity sheets)と呼ばれるフレームワークを開発し,様々なシナリオにおけるマルチプライシティのベンチマークを行う。
モデル選択中に追加仕様を適用した後でも,マルチプライシティがディープラーニングモデルに持続することを示す。
論文 参考訳(メタデータ) (2023-11-24T22:30:38Z) - A Scale-Independent Multi-Objective Reinforcement Learning with
Convergence Analysis [0.6091702876917281]
多くのシーケンシャルな意思決定問題は、対立する可能性のある異なる目的の最適化を必要とする。
本稿では,Advantage Actor-Critic (A2C)アルゴリズムに基づいて,単エージェントスケール非依存型多目的強化学習を開発する。
次に、収束保証を提供する考案された多目的アルゴリズムに対して収束解析を行う。
論文 参考訳(メタデータ) (2023-02-08T16:38:55Z) - Mitigating Gradient Bias in Multi-objective Learning: A Provably Convergent Stochastic Approach [38.76462300149459]
我々は多目的勾配最適化のための多目的補正法(MoCo)を開発した。
本手法の特長は,非公正勾配を増大させることなく収束を保証できる点である。
論文 参考訳(メタデータ) (2022-10-23T05:54:26Z) - Low-Degree Multicalibration [16.99099840073075]
低Degree Multicalibration は、ますます強力なマルチグループフェアネスの概念の階層を定義する。
低次マルチキャリブレーションは完全マルチキャリブレーションよりもはるかに効率的であることを示す。
我々の研究は、低次多重校正がスイートスポット、ペアリング計算とサンプル効率を強い公正性と精度保証で表しているという説得力のある証拠を提示する。
論文 参考訳(メタデータ) (2022-03-02T17:24:55Z) - Efficient Model-Based Multi-Agent Mean-Field Reinforcement Learning [89.31889875864599]
マルチエージェントシステムにおける学習に有効なモデルベース強化学習アルゴリズムを提案する。
我々の理論的な貢献は、MFCのモデルベース強化学習における最初の一般的な後悔の限界である。
コア最適化問題の実用的なパラメトリゼーションを提供する。
論文 参考訳(メタデータ) (2021-07-08T18:01:02Z) - Trusted Multi-View Classification [76.73585034192894]
本稿では,信頼された多視点分類と呼ばれる新しい多視点分類手法を提案する。
さまざまなビューをエビデンスレベルで動的に統合することで、マルチビュー学習のための新しいパラダイムを提供する。
提案アルゴリズムは,分類信頼性とロバスト性の両方を促進するために,複数のビューを併用する。
論文 参考訳(メタデータ) (2021-02-03T13:30:26Z) - Provable Multi-Objective Reinforcement Learning with Generative Models [98.19879408649848]
目的の選好から最適な政策を学習する単一政策 MORL の問題について検討する。
既存の方法は、多目的決定プロセスの正確な知識のような強い仮定を必要とする。
モデルベースエンベロップ値 (EVI) と呼ばれる新しいアルゴリズムを提案し, 包含された多目的$Q$学習アルゴリズムを一般化する。
論文 参考訳(メタデータ) (2020-11-19T22:35:31Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。