論文の概要: Positive Semidefinite Matrix Supermartingales

• arxiv url: http://arxiv.org/abs/2401.15567v4
• Date: Wed, 29 Jan 2025 00:07:26 GMT
• ステータス: 翻訳完了
• システム内更新日: 2025-01-30 22:32:42.27372
• Title: Positive Semidefinite Matrix Supermartingales
• Title（参考訳）: 正の半定値行列超行列
• Authors: Hongjian Wang, Aaditya Ramdas,
• Abstract要約: 正半定値行列の空間における超行列と後方部分行列の収束性と漸近的最大不等式について検討する。 その結果, 種々の尾条件下でのマルティンゲール依存あるいは交換可能なランダム対称行列に対する新しい濃度不等式が得られた。 これらの不等式は通常、バウンスナー順序で表され、全てのサンプルサイズまたは任意のデータ依存の停止時間で同時に有効であり、しばしば外部ランダム化係数によって引き締められる。
• 参考スコア（独自算出の注目度）: 30.14855064043107
• License: http://arxiv.org/licenses/nonexclusive-distrib/1.0/
• Abstract: We explore the asymptotic convergence and nonasymptotic maximal inequalities of supermartingales and backward submartingales in the space of positive semidefinite matrices. These are natural matrix analogs of scalar nonnegative supermartingales and backward nonnegative submartingales, whose convergence and maximal inequalities are the theoretical foundations for a wide and ever-growing body of results in statistics, econometrics, and theoretical computer science. Our results lead to new concentration inequalities for either martingale dependent or exchangeable random symmetric matrices under a variety of tail conditions, encompassing now-standard Chernoff bounds to self-normalized heavy-tailed settings. Further, these inequalities are usually expressed in the Loewner order, are sometimes valid simultaneously for all sample sizes or at an arbitrary data-dependent stopping time, and can often be tightened via an external randomization factor.
• Abstract（参考訳）: 正半定値行列の空間における超行列と後方行列の漸近収束と漸近極大不等式について検討する。 これらはスカラーの非負の超行列と後方の非負の非正の準行列の自然なアナログであり、その収束性と最大不等式は、統計学、計量学、理論計算機科学における、広く成長を続ける結果の理論的基礎である。 以上の結果から, 種々の尾条件下でのマルティンゲール依存あるいは交換可能なランダム対称行列に対する新しい濃度不等式が得られた。 さらに、これらの不等式は、通常ルーナー順序で表され、全てのサンプルサイズまたは任意のデータ依存の停止時間に同時に有効であり、しばしば外部ランダム化係数によって引き締められる。

関連論文リスト

• An unbiased measure over the matrix product state manifold [0.05524804393257919]
  局所ハール乱ユニタリを用いた逐次生成ランダム行列積状態(RMPS)の通常のアンサンブルは、ヒルベルト空間の制約と見なすと、一様でないことを示す。 その結果、鎖間の絡み合いは空間的非対称性の下で異常な非対称性を示す。 この新しいアンサンブルのいくつかの特性は解析的にも数値的にも検討されている。
  論文  参考訳（メタデータ） (2025-04-30T18:00:02Z)
• Sharp Matrix Empirical Bernstein Inequalities [30.14855064043107]
  有界固有値を持つ対称ランダム行列に対して、2つの鋭い経験的ベルンシュタイン不等式を示す。 鋭いことは、両方の不等式が未知の分散に厳密な方法で適応することを意味する。
  論文  参考訳（メタデータ） (2024-11-14T15:27:18Z)
• Efficient conversion from fermionic Gaussian states to matrix product states [48.225436651971805]
  フェミオンガウス状態から行列積状態に変換する高効率なアルゴリズムを提案する。 翻訳不変性のない有限サイズ系に対しては定式化できるが、無限系に適用すると特に魅力的になる。 この手法のポテンシャルは、2つのキラルスピン液体の数値計算によって示される。
  論文  参考訳（メタデータ） (2024-08-02T10:15:26Z)
• Entrywise error bounds for low-rank approximations of kernel matrices [55.524284152242096]
  切り抜き固有分解を用いて得られたカーネル行列の低ランク近似に対するエントリーワイド誤差境界を導出する。 重要な技術的革新は、小さな固有値に対応するカーネル行列の固有ベクトルの非局在化結果である。 我々は、合成および実世界のデータセットの集合に関する実証的研究により、我々の理論を検証した。
  論文  参考訳（メタデータ） (2024-05-23T12:26:25Z)
• Separation capacity of linear reservoirs with random connectivity matrix [0.0]
  ランダムな線形貯水池の容量を定量化し、異なる入力時系列を分離可能な貯水池状態にマッピングする。 I.d.の場合、貯水池マトリックスの成分が1/sqrtN$の正確な係数でスケールされたときに、大きな貯水池との最適分離が一貫して達成されることを確かめる。
  論文  参考訳（メタデータ） (2024-04-26T14:10:55Z)
• A Result About the Classification of Quantum Covariance Matrices Based on Their Eigenspectra [0.0]
  このクラスの任意の固有スペクトルに対応する量子共分散行列の集合がシンプレクティック変換によって関連しているという性質を持つ非自明な固有スペクトルのクラスを見つける。 この性質を持つすべての非退化固有スペクトルは、このクラスに属しなければならず、そのような固有スペクトルの集合は非退化固有スペクトルのクラスと一致することを示す。
  論文  参考訳（メタデータ） (2023-08-07T09:40:09Z)
• The extended Ville's inequality for nonintegrable nonnegative supermartingales [30.14855064043107]
  我々は、可積分性も有限性も必要としない非負超行列の延長理論を厳格に提示する。 我々は、ロビンスによって予測される重要な極大不等式を導出し、拡張ヴィユの不等式(英語版)と呼ぶ。 拡張された非負の超行列の$sigma$-finite混合に適用される混合法の拡張を導出する。
  論文  参考訳（メタデータ） (2023-04-03T17:28:51Z)
• Spectral clustering under degree heterogeneity: a case for the random walk Laplacian [83.79286663107845]
  本稿では,ランダムウォークラプラシアンを用いたグラフスペクトル埋め込みが,ノード次数に対して完全に補正されたベクトル表現を生成することを示す。 次数補正ブロックモデルの特別な場合、埋め込みはK個の異なる点に集中し、コミュニティを表す。
  論文  参考訳（メタデータ） (2021-05-03T16:36:27Z)
• Benign Overfitting of Constant-Stepsize SGD for Linear Regression [122.70478935214128]
  帰納バイアスは 経験的に過剰フィットを防げる中心的存在です この研究は、この問題を最も基本的な設定として考慮している: 線形回帰に対する定数ステップサイズ SGD。 我々は、(正規化されていない)SGDで得られるアルゴリズム正則化と、通常の最小二乗よりも多くの顕著な違いを反映する。
  論文  参考訳（メタデータ） (2021-03-23T17:15:53Z)
• Can Single-Shuffle SGD be Better than Reshuffling SGD and GD? [77.82009268160053]
  我々は、SGDの非置換変種に対応する行列積の手段が一連のスペクトルノルムの不等式を満たすと仮定する。 我々は、いくつかの特別な場合を証明し、予想を支持する定理を示す。
  論文  参考訳（メタデータ） (2021-03-12T04:34:45Z)
• A Unified Joint Maximum Mean Discrepancy for Domain Adaptation [73.44809425486767]
  本論文は,最適化が容易なjmmdの統一形式を理論的に導出する。 統合JMMDから、JMMDは分類に有利な特徴ラベル依存を低下させることを示す。 本稿では,その依存を促進する新たなmmd行列を提案し,ラベル分布シフトにロバストな新しいラベルカーネルを考案する。
  論文  参考訳（メタデータ） (2021-01-25T09:46:14Z)
• Statistics of the Spectral Form Factor in the Self-Dual Kicked Ising Model [0.0]
  確率分布はランダム行列理論の予測と正確に一致していることを示す。 この挙動は、最近同定された自己双対蹴りイジングモデルの反単位対称性によるものである。
  論文  参考訳（メタデータ） (2020-09-07T16:02:29Z)
• Metrizing Weak Convergence with Maximum Mean Discrepancies [88.54422104669078]
  本稿では、幅広い種類のカーネルに対する確率測度の弱収束を測る最大平均誤差(MMD)を特徴付ける。 我々は、局所コンパクトで非コンパクトなハウスドルフ空間において、有界連続ボレル可測核 k の MMD が確率測度の弱収束を測ることを証明する。
  論文  参考訳（メタデータ） (2020-06-16T15:49:33Z)
• On Linear Stochastic Approximation: Fine-grained Polyak-Ruppert and Non-Asymptotic Concentration [115.1954841020189]
  The inequality and non-asymptotic properties of approximation procedure with Polyak-Ruppert averaging。 一定のステップサイズと無限大となる反復数を持つ平均的反復数に対する中心極限定理(CLT)を証明する。
  論文  参考訳（メタデータ） (2020-04-09T17:54:18Z)
• On Random Matrices Arising in Deep Neural Networks. Gaussian Case [1.6244541005112747]
  本稿では,深部ニューラルネットワークの解析において生じるランダム行列の積の特異値の分布を扱う。 この問題は、近年の研究では、自由確率論の技術を用いて検討されている。
  論文  参考訳（メタデータ） (2020-01-17T08:30:57Z)
• Relative Error Bound Analysis for Nuclear Norm Regularized Matrix Completion [101.83262280224729]
  我々は、原子核ノルム正規化行列補完に対する相対誤差を開発する。 未知行列の最適低ランク近似を回復するための相対上界を導出する。
  論文  参考訳（メタデータ） (2015-04-26T13:12:16Z)

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

指定された論文の情報です。
本サイトの運営者は本サイト（すべての情報・翻訳含む）の品質を保証せず、本サイト（すべての情報・翻訳含む）を使用して発生したあらゆる結果について一切の責任を負いません。