Fugu-MT 論文翻訳(概要): An extension of McDiarmid's inequality

論文の概要: An extension of McDiarmid's inequality

arxiv url: http://arxiv.org/abs/1511.05240v4
Date: Thu, 2 May 2024 13:32:25 GMT
ステータス: 処理完了
システム内更新日: 2024-05-05 21:52:25.246514
Title: An extension of McDiarmid's inequality
Title（参考訳）: McDiarmidの不等式の拡張
Authors: Richard Combes,
Abstract要約: 我々は、高確率集合上の有界差を持つ函数に対するマクダイアルミドの不等式を一般化する。結果は一般計量空間の濃度にまで拡張する。
参考スコア（独自算出の注目度）: 4.5869072257740235
License: http://arxiv.org/licenses/nonexclusive-distrib/1.0/
Abstract: We generalize McDiarmid's inequality for functions with bounded differences on a high probability set, using an extension argument. Those functions concentrate around their conditional expectations. We further extend the results to concentration in general metric spaces.
Abstract（参考訳）: 我々は、高確率集合上の有界差を持つ函数に対するマクダイアルミドの不等式を、拡張引数を用いて一般化する。これらの機能は条件付き期待に集中する。さらに、一般計量空間の濃度まで結果を拡張する。

関連論文リスト

Rényi divergence-based uniformity guarantees for $k$-universal hash functions [59.90381090395222]
普遍ハッシュ関数は、ソースの出力を有限アルファベット上のランダム文字列にマッピングする。ミンエントロピーによって測定されるように、ほぼ均一なランダムビットを蒸留することが可能であることを示す。
論文参考訳（メタデータ） (2024-10-21T19:37:35Z)
The extended Ville's inequality for nonintegrable nonnegative supermartingales [30.14855064043107]
我々は、可積分性も有限性も必要としない非負超行列の延長理論を厳格に提示する。我々は、ロビンスによって予測される重要な極大不等式を導出し、拡張ヴィユの不等式(英語版)と呼ぶ。拡張された非負の超行列の$sigma$-finite混合に適用される混合法の拡張を導出する。
論文参考訳（メタデータ） (2023-04-03T17:28:51Z)
Concentration of Contractive Stochastic Approximation: Additive and Multiplicative Noise [9.76321513479048]
我々は,契約演算子の下で近似(SA)によって生成される反復体に対して最大濃度境界を確立する。本稿では,有界乗法雑音を持つ SA と準ガウス加法雑音を持つ SA の2つの条件について考察する。
論文参考訳（メタデータ） (2023-03-28T05:32:30Z)
Towards a Complete Analysis of Langevin Monte Carlo: Beyond Poincar\'e Inequality [15.941909642134085]
この研究プログラムは、ログソボレフの不等式で結果を確立したベンパラとウィビソノによって始められた。この結果は,初期化器がLangevin Monte Carlo (LMC) アルゴリズムの性能に与える影響を明示的に定量化する。
論文参考訳（メタデータ） (2023-03-07T01:45:04Z)
$\omega$PAP Spaces: Reasoning Denotationally About Higher-Order, Recursive Probabilistic and Differentiable Programs [64.25762042361839]
$omega$PAP 空間は表現的微分可能および確率的プログラミング言語についての推論のための空間である。我々の意味論は、最も実践的な確率的で微分可能なプログラムに意味を割り当てるのに十分である。確率プログラムのトレース密度関数のほぼすべての微分可能性を確立する。
論文参考訳（メタデータ） (2023-02-21T12:50:05Z)
Approximation of optimization problems with constraints through kernel Sum-Of-Squares [77.27820145069515]
我々は、点的不等式が非負の kSoS 関数のクラス内で等式となることを示す。また, 等式制約に焦点をあてることで, 散乱不等式を用いることで, 制約のサンプリングにおける次元性の呪いを軽減することができることを示す。
論文参考訳（メタデータ） (2023-01-16T10:30:04Z)
Some Hoeffding- and Bernstein-type Concentration Inequalities [47.24550702683417]
独立確率変数の関数の濃度不等式を準ガウジアンおよび準指数条件下で証明する。不等式の実用性は、リプシッツ函数クラスと非有界部分指数分布へのラデマチャー複素数の現在の古典的方法の拡張によって証明される。
論文参考訳（メタデータ） (2021-02-11T23:09:13Z)
Metrizing Weak Convergence with Maximum Mean Discrepancies [88.54422104669078]
本稿では、幅広い種類のカーネルに対する確率測度の弱収束を測る最大平均誤差(MMD)を特徴付ける。我々は、局所コンパクトで非コンパクトなハウスドルフ空間において、有界連続ボレル可測核 k の MMD が確率測度の弱収束を測ることを証明する。
論文参考訳（メタデータ） (2020-06-16T15:49:33Z)
Optimal Bounds between $f$-Divergences and Integral Probability Metrics [8.401473551081748]
確率分布の類似性を定量化するために、$f$-divergencesとIntegral Probability Metricsが広く使われている。両家系の関係を凸双対性の観点から体系的に研究する。我々は、Hoeffdingの補題のような統一的な方法でよく知られた結果を回復しながら、新しい境界を得る。
論文参考訳（メタデータ） (2020-06-10T17:39:11Z)
Concentration Inequalities for Multinoulli Random Variables [98.64884685404627]
ディリクレおよび多項確率変数の濃度不等式について検討する。ディリクレおよび多項確率変数の濃度不等式について検討する。
論文参考訳（メタデータ） (2020-01-30T22:44:15Z)

関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。