論文の概要: 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-プロセスの使用など、シーケンシャルな統計に対する我々の理論のいくつかの意味を示す。
関連論文リスト
- Tighter Constraints of Multi-Qubit Entanglement in Terms of Nonconvex
Entanglement Measures LCREN and LCRENoA [1.2070981561059435]
多重部分量子エンタングルメントを特徴づけるモノガミー特性は興味深い特徴である。
独占不平等を満たす措置は、我々の制約に違反していることが判明した。
論文 参考訳(メタデータ) (2024-02-01T09:55:14Z) - Positive Semidefinite Supermartingales and Randomized Matrix
Concentration Inequalities [35.61651875507142]
種々の尾条件下でのマルティンゲール依存あるいは交換可能なランダム対称行列に対する新しい濃度不等式を示す。
これらの不等式はしばしば、文学における既存の決定論的結果よりも厳密な方法でランダム化される。
論文 参考訳(メタデータ) (2024-01-28T04:22:43Z) - Taming under isoperimetry [0.0]
本稿では,ログの増大に伴う分布のサンプル化を目的としたLangevinベースのスキームであるmathbfsTULA$を提案する。
非漸近KLを導出し、結果としてLog-Sobolevの不等式を満たす。
論文 参考訳(メタデータ) (2023-11-15T14:44:16Z) - Negativity of Wigner distribution function as a measure of
incompatibility [0.0]
準確率分布関数の非可逆性と負性の測定は量子系の非古典的側面としてよく知られている。
我々は、有限次元エルミート作用素のよく知られた位相空間準確率分布であるウィグナー函数の負性とそれらの非可換性の間の接続を確立する。
我々は、特定の有限次元ゲルマン作用素に対する高次元キューディットに対する処理を一般化し、作用素の次元が増加すると、そのウィグナー分布の負性度が減少し、従って不整合性が減少するのを観察する。
論文 参考訳(メタデータ) (2023-06-13T17:22:56Z) - Concentration of Contractive Stochastic Approximation: Additive and
Multiplicative Noise [7.532013242448151]
本研究では, 任意のノルムに対して, 契約演算子の下でのモロー近似アルゴリズムの濃度挙動について検討する。
我々は収束誤差の最大濃度不等式を求め、これらの誤差が加法雑音設定における準ガウス尾を持つことを示す。
乗法雑音によるSAの準指数尾の達成は一般に不可能であることを示す。
論文 参考訳(メタデータ) (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) - On Lower Bounds for Standard and Robust Gaussian Process Bandit
Optimization [55.937424268654645]
有界ノルムを持つ関数のブラックボックス最適化問題に対するアルゴリズム非依存な下界を考える。
本稿では, 単純さ, 汎用性, エラー確率への依存性の向上など, 後悔の下位境界を導出するための新しい証明手法を提案する。
論文 参考訳(メタデータ) (2020-08-20T03:48:14Z) - Metrizing Weak Convergence with Maximum Mean Discrepancies [88.54422104669078]
本稿では、幅広い種類のカーネルに対する確率測度の弱収束を測る最大平均誤差(MMD)を特徴付ける。
我々は、局所コンパクトで非コンパクトなハウスドルフ空間において、有界連続ボレル可測核 k の MMD が確率測度の弱収束を測ることを証明する。
論文 参考訳(メタデータ) (2020-06-16T15:49:33Z) - Distributionally Robust Bayesian Quadrature Optimization [60.383252534861136]
確率分布が未知な分布の不確実性の下でBQOについて検討する。
標準的なBQOアプローチは、固定されたサンプル集合が与えられたときの真の期待目標のモンテカルロ推定を最大化する。
この目的のために,新しい後方サンプリングに基づくアルゴリズム,すなわち分布的に堅牢なBQO(DRBQO)を提案する。
論文 参考訳(メタデータ) (2020-01-19T12:00:33Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。