論文の概要: Concentration inequality using unconfirmed knowledge
- arxiv url: http://arxiv.org/abs/2002.04357v2
- Date: Thu, 20 Feb 2020 09:21:48 GMT
- ステータス: 処理完了
- システム内更新日: 2023-06-03 23:43:19.565078
- Title: Concentration inequality using unconfirmed knowledge
- Title(参考訳): 未確認知識を用いた濃度不平等
- Authors: Go Kato
- Abstract要約: 確率変数が特定の領域内で値を取るという前提に基づいて濃度不等式を与える。
我々の不等式は他のよく知られた不等式よりも優れている。
- 参考スコア(独自算出の注目度): 2.538209532048867
- License: http://arxiv.org/licenses/nonexclusive-distrib/1.0/
- Abstract: We give a concentration inequality based on the premise that random variables
take values within a particular region. The concentration inequality guarantees
that, for any sequence of correlated random variables, the difference between
the sum of conditional expectations and that of the observed values takes a
small value with high probability when the expected values are evaluated under
the condition that the past values are known. Our inequality outperforms other
well-known inequalities, e.g. the Azuma-Hoeffding inequality, especially in
terms of the convergence speed when the random variables are highly biased.
This high performance of our inequality is provided by the key idea in which we
predict some parameters and adopt the predicted values in the inequality.
- Abstract(参考訳): 確率変数が特定の領域内で値を取るという前提に基づいて濃度不等式を与える。
この濃度不等式は、任意の相関確率変数に対して、過去の値が知られている条件下で期待値が評価された場合、条件付き期待値と観測値の合計値との差が小さいことを保証している。
この不等式は他のよく知られた不等式、例えば東方不等式、特に確率変数が偏りが大きい場合の収束速度の点で優れている。
この不等式の高い性能は、いくつかのパラメータを予測し、不等式における予測値を採用するという重要なアイデアによってもたらされます。
関連論文リスト
- Fairness-Accuracy Trade-Offs: A Causal Perspective [58.06306331390586]
我々は、初めて因果レンズから公正性と正確性の間の張力を分析する。
因果的制約を強制することは、しばしば人口集団間の格差を減少させることを示す。
因果制約付きフェアラーニングのための新しいニューラルアプローチを導入する。
論文 参考訳(メタデータ) (2024-05-24T11:19:52Z) - What Hides behind Unfairness? Exploring Dynamics Fairness in Reinforcement Learning [52.51430732904994]
強化学習問題では、エージェントはリターンを最大化しながら長期的な公正性を考慮する必要がある。
近年の研究では様々なフェアネスの概念が提案されているが、RL問題における不公平性がどのように生じるかは定かではない。
我々は、環境力学から生じる不平等を明示的に捉える、ダイナミックスフェアネスという新しい概念を導入する。
論文 参考訳(メタデータ) (2024-04-16T22:47:59Z) - Ranking a Set of Objects using Heterogeneous Workers: QUITE an Easy
Problem [54.90613714264689]
我々は、不平等労働者の群れによって提供されるノイズの多いペア比較の集合から始まる、$N$オブジェクトのランク付けの問題に焦点をあてる。
本研究では,作業者の信頼性とオブジェクトの品質を共同で推定する非適応的ランキングアルゴリズムQUITEを提案する。
論文 参考訳(メタデータ) (2023-10-03T12:42:13Z) - Monotonicity and Double Descent in Uncertainty Estimation with Gaussian
Processes [52.92110730286403]
限界確率はクロスバリデーションの指標を思い起こさせるべきであり、どちらもより大きな入力次元で劣化すべきである、と一般的に信じられている。
我々は,ハイパーパラメータをチューニングすることにより,入力次元と単調に改善できることを証明した。
また、クロスバリデーションの指標は、二重降下の特徴である質的に異なる挙動を示すことも証明した。
論文 参考訳(メタデータ) (2022-10-14T08:09:33Z) - Split-kl and PAC-Bayes-split-kl Inequalities [15.63537071742102]
我々は、klの不等式と低分散を活用できる能力を組み合わせた分割kl不等式(split-kl inequality)と呼ぶ。
ベルヌーイ確率変数の場合、kl不等式は経験的ベルンシュタインよりも厳密であり、経験的ベルンシュタイン不等式は kl よりも厳密である。
余剰損失の有界化に対する分割-kl不等式の適用について論じる。
論文 参考訳(メタデータ) (2022-06-01T18:42:02Z) - Dense Uncertainty Estimation via an Ensemble-based Conditional Latent
Variable Model [68.34559610536614]
我々は、アレータリック不確実性はデータの固有の特性であり、偏見のないオラクルモデルでのみ正確に推定できると論じる。
そこで本研究では,軌道不確実性推定のためのオラクルモデルを近似するために,列車時の新しいサンプリングと選択戦略を提案する。
以上の結果から,提案手法は精度の高い決定論的結果と確実な不確実性推定の両方を達成できることが示唆された。
論文 参考訳(メタデータ) (2021-11-22T08:54:10Z) - A Reverse Jensen Inequality Result with Application to Mutual
Information Estimation [27.35611916229265]
確率的設定では、ジェンセンの不等式は凸関数と期待値の関係を記述する。
最小限の制約と適切なスケーリングで、ジェンセンの不等式は逆転できることを示す。
論文 参考訳(メタデータ) (2021-11-12T11:54:17Z) - The Bell inequality, inviolable by data used consistently with its
derivation, leads to quantum correlations that satisfy it, and probabilities
that satisfy the Wigner inequality [0.0]
ベルが3つの確率変数を用いて導出した不等式は、プラス1とマイナス1の任意の3つのデータセットによって同一に満たされなければならない。
実験データについて、不等式は純粋代数の事実として同一に満たされる。
予測された相関が不等式に反した場合、それらは実験的な存在または有効な確率モデルから生成できる3つの相互相関データセットを表現しない。
論文 参考訳(メタデータ) (2021-02-25T23:30:11Z) - New-Type Hoeffding's Inequalities and Application in Tail Bounds [17.714164324169037]
そこで、ランダム変数の高次モーメントを考慮に入れた新しいタイプのHoeffdingの不等式を提示する。
既知の結果と比較して、テールバウンドの評価が大幅に改善される可能性がある。
論文 参考訳(メタデータ) (2021-01-02T03:19:11Z) - Concentration Inequalities for Statistical Inference [3.236217153362305]
本稿では, 数学統計学の非漸近解析に広く用いられている濃度不等式について概説する。
我々は、既知の定数で濃度不等式を説明し、より鋭い定数で既存の境界を改善することを目的としている。
論文 参考訳(メタデータ) (2020-11-04T12:54:06Z) - On conditional versus marginal bias in multi-armed bandits [105.07190334523304]
多腕バンディットにおける腕のサンプル平均のバイアスは、適応データ解析において重要な問題である。
サンプル平均を含む報酬の単調関数の条件バイアスの兆候を特徴付ける。
我々の結果は任意の条件付けイベントを保ち、データ収集ポリシーの自然な単調性特性を活用する。
論文 参考訳(メタデータ) (2020-02-19T20:16:10Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。