論文の概要: Concentration Inequalities for Multinoulli Random Variables
- arxiv url: http://arxiv.org/abs/2001.11595v1
- Date: Thu, 30 Jan 2020 22:44:15 GMT
- ステータス: 処理完了
- システム内更新日: 2023-01-05 11:44:22.702403
- Title: Concentration Inequalities for Multinoulli Random Variables
- Title(参考訳): マルチヌーリ確率変数の濃度不等式
- Authors: Jian Qian, Ronan Fruit, Matteo Pirotta, Alessandro Lazaric
- Abstract要約: ディリクレおよび多項確率変数の濃度不等式について検討する。
ディリクレおよび多項確率変数の濃度不等式について検討する。
- 参考スコア(独自算出の注目度): 98.64884685404627
- License: http://arxiv.org/licenses/nonexclusive-distrib/1.0/
- Abstract: We investigate concentration inequalities for Dirichlet and Multinomial
random variables.
- Abstract(参考訳): ディリクレおよび多項確率変数の濃度不等式について検討する。
関連論文リスト
- A covariance representation and an elementary proof of the Gaussian concentration inequality [0.0]
特徴関数に基づく共分散表現を用いて、ガウス濃度の不等式に関する既知の初等証明を示す。
他にもいくつかのアプリケーションが紹介されている。
論文 参考訳(メタデータ) (2024-10-09T14:30:55Z) - SARAH-based Variance-reduced Algorithm for Stochastic Finite-sum
Cocoercive Variational Inequalities [137.6408511310322]
有限サムコヒーレンシブ変分不等式の問題を考える。
強い単調な問題に対しては、この方法を用いて解への線形収束を達成することができる。
論文 参考訳(メタデータ) (2022-10-12T08:04:48Z) - Smooth Monotone Stochastic Variational Inequalities and Saddle Point
Problems: A Survey [119.11852898082967]
本稿では,スムーズなモノトン変量不等式を解くための手法について検討する。
まず最初に、メソッドが最終的に進化する基盤を与えます。
次に、一般定式化の方法を概観し、有限和設定を考察する。
論文 参考訳(メタデータ) (2022-08-29T13:39:30Z) - Optimal Algorithms for Decentralized Stochastic Variational Inequalities [113.43047601775453]
この作業は、ますます重要になるが十分に理解されていない分散的な設定に集中する。
通信と局所的な繰り返しの両方の下位境界を示し、これらの下位境界に一致する最適なアルゴリズムを構築する。
我々のアルゴリズムは、分散化されたケースだけでなく、決定論的で非分散的な文献でも利用できる。
論文 参考訳(メタデータ) (2022-02-06T13:14:02Z) - Concentration of measure and generalized product of random vectors with
an application to Hanson-Wright-like inequalities [45.24358490877106]
この記事では、各変数上の$phi$の変動が他の変数のノルム(あるいは半ノルム)の積に依存する関数の濃度$phi(Z_1,ldots, Z_m)$の式を提供する。
この結果の重要性は、ハンソン・ライト濃度の不等式の様々な一般化と、確率行列 $XDXT$ とその分解剤 $Q = の研究によって説明される。
論文 参考訳(メタデータ) (2021-02-16T08:36:28Z) - Some Hoeffding- and Bernstein-type Concentration Inequalities [47.24550702683417]
独立確率変数の関数の濃度不等式を準ガウジアンおよび準指数条件下で証明する。
不等式の実用性は、リプシッツ函数クラスと非有界部分指数分布へのラデマチャー複素数の現在の古典的方法の拡張によって証明される。
論文 参考訳(メタデータ) (2021-02-11T23:09:13Z) - Concentration Inequalities for Statistical Inference [3.236217153362305]
本稿では, 数学統計学の非漸近解析に広く用いられている濃度不等式について概説する。
我々は、既知の定数で濃度不等式を説明し、より鋭い定数で既存の境界を改善することを目的としている。
論文 参考訳(メタデータ) (2020-11-04T12:54:06Z) - Sharp finite-sample concentration of independent variables [5.788221302433176]
大偏差に関するサノフの定理の拡張を示す。
我々は、一致した濃度と反集中境界を持つ確率変数のテール確率を制御する。
論文 参考訳(メタデータ) (2020-08-30T23:05:55Z) - Sharp Concentration Results for Heavy-Tailed Distributions [17.510560590853576]
重み付き分布を持つ独立分布と同一分布の確率変数の和に対する濃度と大きな偏差を求める。
我々の主定理は、サブワイブル確率変数の和の濃度などの既存の結果のいくつかを復元するだけでなく、重い尾を持つ確率変数の和に対する新しい結果を生成することもできる。
論文 参考訳(メタデータ) (2020-03-30T21:05:29Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。