論文の概要: Some Hoeffding- and Bernstein-type Concentration Inequalities
- arxiv url: http://arxiv.org/abs/2102.06304v1
- Date: Thu, 11 Feb 2021 23:09:13 GMT
- ステータス: 処理完了
- システム内更新日: 2021-02-15 13:14:40.227622
- Title: Some Hoeffding- and Bernstein-type Concentration Inequalities
- Title(参考訳): ホーフディングおよびバーンスタイン型濃度不等式
- Authors: Andreas Maurer and Massimiliano Pontil
- Abstract要約: 独立確率変数の関数の濃度不等式を準ガウジアンおよび準指数条件下で証明する。
不等式の実用性は、リプシッツ函数クラスと非有界部分指数分布へのラデマチャー複素数の現在の古典的方法の拡張によって証明される。
- 参考スコア(独自算出の注目度): 47.24550702683417
- License: http://arxiv.org/licenses/nonexclusive-distrib/1.0/
- Abstract: We prove concentration inequalities for functions of independent random
variables {under} sub-gaussian and sub-exponential conditions. The utility of
the inequalities is demonstrated by an extension of the now classical method of
Rademacher complexities to Lipschitz function classes and unbounded
sub-exponential distribution.
- Abstract(参考訳): 独立確率変数 {under} 部分ガウス条件および部分指数条件の関数に対する濃度不等式を証明した。
不等式の実用性は、リプシッツ函数クラスと非有界部分指数分布へのラデマチャー複素数の現在の古典的方法の拡張によって証明される。
関連論文リスト
- A covariance representation and an elementary proof of the Gaussian concentration inequality [0.0]
特徴関数に基づく共分散表現を用いて、ガウス濃度の不等式に関する既知の初等証明を示す。
他にもいくつかのアプリケーションが紹介されている。
論文 参考訳(メタデータ) (2024-10-09T14:30:55Z) - Causal Modeling with Stationary Diffusions [89.94899196106223]
定常密度が干渉下でのシステムの挙動をモデル化する微分方程式を学習する。
古典的アプローチよりもよく、変数に対する見当たらない介入を一般化することを示します。
提案手法は,再生カーネルヒルベルト空間における拡散発生器の定常状態を表す新しい理論結果に基づく。
論文 参考訳(メタデータ) (2023-10-26T14:01:17Z) - Rosenthal-type inequalities for linear statistics of Markov chains [20.606986885851573]
幾何学的エルゴード的マルコフ鎖の加法関数に対する新しい偏差境界を確立する。
我々は、対応する鎖の混合時間に対する境界の依存に特に注意を払う。
論文 参考訳(メタデータ) (2023-03-10T10:24:46Z) - High-Probability Bounds for Stochastic Optimization and Variational
Inequalities: the Case of Unbounded Variance [59.211456992422136]
制約の少ない仮定の下で高確率収束結果のアルゴリズムを提案する。
これらの結果は、標準機能クラスに適合しない問題を最適化するために検討された手法の使用を正当化する。
論文 参考訳(メタデータ) (2023-02-02T10:37:23Z) - Approximation of optimization problems with constraints through kernel
Sum-Of-Squares [77.27820145069515]
我々は、点的不等式が非負の kSoS 関数のクラス内で等式となることを示す。
また, 等式制約に焦点をあてることで, 散乱不等式を用いることで, 制約のサンプリングにおける次元性の呪いを軽減することができることを示す。
論文 参考訳(メタデータ) (2023-01-16T10:30:04Z) - Concentration inequalities for leave-one-out cross validation [1.90365714903665]
評価器の安定性が十分であることを示すことで,残余のクロスバリデーションが健全な手順であることを示す。
対数的ソボレフの不等式を満たす分布を持つ確率変数に頼って結果を得る。
論文 参考訳(メタデータ) (2022-11-04T14:08:53Z) - Concentration analysis of multivariate elliptic diffusion processes [0.0]
連続時間および離散時間付加関数に対する濃度不等式と関連するPAC境界を証明した。
我々の分析はポアソン方程式によるアプローチに依存しており、非常に幅広い指数的エルゴード過程のクラスを考えることができる。
論文 参考訳(メタデータ) (2022-06-07T14:15:05Z) - Wrapped Distributions on homogeneous Riemannian manifolds [58.720142291102135]
パラメータ、対称性、モダリティなどの分布の性質の制御は、フレキシブルな分布の族を生み出す。
変動型オートエンコーダと潜在空間ネットワークモデル内で提案した分布を利用して,我々のアプローチを実証的に検証する。
論文 参考訳(メタデータ) (2022-04-20T21:25:21Z) - Deviation bounds and concentration inequalities for quantum noises [1.2891210250935143]
量子フィルタリングの文脈で非可換ディリクレ形式を解釈する。
量子光学実験によって動機付けられたプロセスに対しては、非可換ディリクレ形式で表される最適有限時間偏差を導出する。
論文 参考訳(メタデータ) (2021-09-27T16:05:08Z) - Generalised Lipschitz Regularisation Equals Distributional Robustness [47.44261811369141]
分布的ロバスト性と正規化の関係について、非常に一般的な等式結果を与える。
対立学習と分布ロバスト性の関係を明らかにする新しい結果を示す。
論文 参考訳(メタデータ) (2020-02-11T04:19:43Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。