論文の概要: The extended Ville's inequality for nonintegrable nonnegative supermartingales
- arxiv url: http://arxiv.org/abs/2304.01163v2
- Date: Mon, 15 Apr 2024 23:04:57 GMT
- ステータス: 処理完了
- システム内更新日: 2024-04-18 02:50:11.961548
- Title: The extended Ville's inequality for nonintegrable nonnegative supermartingales
- Title(参考訳): 非可積分非負超行列に対する拡張ヴィユの不等式
- Authors: Hongjian Wang, Aaditya Ramdas,
- Abstract要約: 我々は、可積分性も有限性も必要としない非負超行列の延長理論を厳格に提示する。
我々は、ロビンスによって予測される重要な極大不等式を導出し、拡張ヴィユの不等式(英語版)と呼ぶ。
拡張された非負の超行列の$sigma$-finite混合に適用される混合法の拡張を導出する。
- 参考スコア(独自算出の注目度): 30.14855064043107
- License: http://arxiv.org/licenses/nonexclusive-distrib/1.0/
- Abstract: Following the initial work by Robbins, we rigorously present an extended theory of nonnegative supermartingales, requiring neither integrability nor finiteness. In particular, we derive a key maximal inequality foreshadowed by Robbins, which we call the extended Ville's inequality, that strengthens the classical Ville's inequality (for integrable nonnegative supermartingales), and also applies to our nonintegrable setting. We derive an extension of the method of mixtures, which applies to $\sigma$-finite mixtures of our extended nonnegative supermartingales. We present some implications of our theory for sequential statistics, such as the use of improper mixtures (priors) in deriving nonparametric confidence sequences and (extended) e-processes.
- Abstract(参考訳): ロビンズの最初の研究の後、我々は、積分可能性も有限性も必要とせず、非負超行列の延長理論を厳格に提示した。
特に、ロビンスによって導かれる重要な極大不等式は、拡張ヴィルの不等式(英語版)と呼ばれ、古典ヴィルの不等式(英語版)(可積分な非負の超等式について)を強化し、また我々の非可積分な設定にも適用することができる。
我々は混合法の拡張を導出し、拡張された非負超行列の$\sigma$-finite混合に適用する。
非パラメトリックな信頼シーケンスの導出における不適切な混合(プライアー)や(拡張された)e-プロセスの使用など、シーケンシャルな統計に対する我々の理論のいくつかの意味を示す。
関連論文リスト
- Continuous K-Max Bandits [54.21533414838677]
我々は、連続的な結果分布と弱い値-インデックスフィードバックを持つ、$K$-Maxのマルチアームバンディット問題について検討する。
この設定は、レコメンデーションシステム、分散コンピューティング、サーバスケジューリングなどにおいて重要なアプリケーションをキャプチャします。
我々の重要な貢献は、適応的な離散化とバイアス補正された信頼境界を組み合わせた計算効率の良いアルゴリズムDCK-UCBである。
論文 参考訳(メタデータ) (2025-02-19T06:37:37Z) - Nonlinear Stochastic Gradient Descent and Heavy-tailed Noise: A Unified Framework and High-probability Guarantees [56.80920351680438]
本研究では,重音の存在下でのオンライン学習における高確率収束について検討する。
切断のみを考慮し、有界な$p$-thモーメントでノイズを必要とする最先端技術と比較して、幅広い非線形性の保証を提供する。
論文 参考訳(メタデータ) (2024-10-17T18:25:28Z) - Tighter Constraints of Multi-Qubit Entanglement in Terms of Nonconvex
Entanglement Measures LCREN and LCRENoA [1.2070981561059435]
多重部分量子エンタングルメントを特徴づけるモノガミー特性は興味深い特徴である。
独占不平等を満たす措置は、我々の制約に違反していることが判明した。
論文 参考訳(メタデータ) (2024-02-01T09:55:14Z) - Positive Semidefinite Matrix Supermartingales [30.14855064043107]
正半定値行列の空間における超行列と後方部分行列の収束性と漸近的最大不等式について検討する。
その結果, 種々の尾条件下でのマルティンゲール依存あるいは交換可能なランダム対称行列に対する新しい濃度不等式が得られた。
これらの不等式は通常、バウンスナー順序で表され、全てのサンプルサイズまたは任意のデータ依存の停止時間で同時に有効であり、しばしば外部ランダム化係数によって引き締められる。
論文 参考訳(メタデータ) (2024-01-28T04:22:43Z) - Taming under isoperimetry [0.0]
本稿では,ログの増大に伴う分布のサンプル化を目的としたLangevinベースのスキームであるmathbfsTULA$を提案する。
非漸近KLを導出し、結果としてLog-Sobolevの不等式を満たす。
論文 参考訳(メタデータ) (2023-11-15T14:44:16Z) - Unified framework for continuity of sandwiched Rényi divergences [0.0]
サンドイッチした R'enyi の発散に関連するエントロピー量に対する連続性境界を証明した。
別個の寄与として、近似量子マルコフ鎖の安定性の研究にALAFF法を用いる。
論文 参考訳(メタデータ) (2023-08-23T21:09:54Z) - Concentration of Contractive Stochastic Approximation: Additive and Multiplicative Noise [9.76321513479048]
我々は,契約演算子の下で近似(SA)によって生成される反復体に対して最大濃度境界を確立する。
本稿では,有界乗法雑音を持つ SA と準ガウス加法雑音を持つ SA の2つの条件について考察する。
論文 参考訳(メタデータ) (2023-03-28T05:32:30Z) - Exact Non-Oblivious Performance of Rademacher Random Embeddings [79.28094304325116]
本稿では,Rademacherランダムプロジェクションの性能を再検討する。
入力データに関して数値的に鋭く、曖昧でない新しい統計的保証を確立する。
論文 参考訳(メタデータ) (2023-03-21T11:45:27Z) - High-Probability Bounds for Stochastic Optimization and Variational
Inequalities: the Case of Unbounded Variance [59.211456992422136]
制約の少ない仮定の下で高確率収束結果のアルゴリズムを提案する。
これらの結果は、標準機能クラスに適合しない問題を最適化するために検討された手法の使用を正当化する。
論文 参考訳(メタデータ) (2023-02-02T10:37:23Z) - Metrizing Weak Convergence with Maximum Mean Discrepancies [88.54422104669078]
本稿では、幅広い種類のカーネルに対する確率測度の弱収束を測る最大平均誤差(MMD)を特徴付ける。
我々は、局所コンパクトで非コンパクトなハウスドルフ空間において、有界連続ボレル可測核 k の MMD が確率測度の弱収束を測ることを証明する。
論文 参考訳(メタデータ) (2020-06-16T15:49:33Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。