論文の概要: A Modern Analysis of Hutchinson's Trace Estimator
- arxiv url: http://arxiv.org/abs/2012.12895v1
- Date: Wed, 23 Dec 2020 18:58:01 GMT
- ステータス: 処理完了
- システム内更新日: 2021-04-25 17:58:36.462828
- Title: A Modern Analysis of Hutchinson's Trace Estimator
- Title(参考訳): ハッチンソンのトレース推定器の現代的解析
- Authors: Maciej Skorski
- Abstract要約: 本稿ではハッチンソンのトレース推定器の精度解析における新しい最先端技術を確立する。
エレガントでモジュラーな分析と数値的に優れた境界を提供します。
- 参考スコア(独自算出の注目度): 0.0
- License: http://arxiv.org/licenses/nonexclusive-distrib/1.0/
- Abstract: The paper establishes the new state-of-art in the accuracy analysis of
Hutchinson's trace estimator. Leveraging tools that have not been previously
used in this context, particularly hypercontractive inequalities and
concentration properties of sub-gamma distributions, we offer an elegant and
modular analysis, as well as numerically superior bounds. Besides these
improvements, this work aims to better popularize the aforementioned techniques
within the CS community.
- Abstract(参考訳): 本稿ではハッチンソンのトレース推定器の精度解析における新しい最先端技術を確立する。
この文脈ではこれまで使われていなかったツール、特にサブガンマ分布の超収縮的不等式と濃度特性を利用して、エレガントでモジュラーな解析と数値的に優れた境界を提供する。
これらの改善に加えて、この取り組みは前述のcsコミュニティ内のテクニックをより広めることを目的としている。
関連論文リスト
- Doubly Robust Inference in Causal Latent Factor Models [12.116813197164047]
本稿では、多数の単位と結果を含む現代データ豊富な環境において、観測不能なコンファウンディングの下での平均処理効果を推定する新しい手法を提案する。
有限サンプル重み付けと保証を導出し、新しい推定器の誤差がパラメトリック速度で平均ゼロガウス分布に収束することを示す。
論文 参考訳(メタデータ) (2024-02-18T17:13:46Z) - Algebraic and Statistical Properties of the Ordinary Least Squares Interpolator [3.4320157633663064]
我々は最小$ell$-norm OLS補間器について結果を提供する。
ガウス・マルコフの定理の拡張のような統計的結果を示す。
我々はOLS補間器の特性をさらに探求するシミュレーションを行う。
論文 参考訳(メタデータ) (2023-09-27T16:41:10Z) - Understanding Augmentation-based Self-Supervised Representation Learning
via RKHS Approximation and Regression [53.15502562048627]
最近の研究は、自己教師付き学習とグラフラプラシアン作用素のトップ固有空間の近似との関係を構築している。
この研究は、増強に基づく事前訓練の統計的分析に発展する。
論文 参考訳(メタデータ) (2023-06-01T15:18:55Z) - A Tale of Sampling and Estimation in Discounted Reinforcement Learning [50.43256303670011]
割引平均推定問題に対して最小値の最小値を求める。
マルコフ過程の割引されたカーネルから直接サンプリングすることで平均を推定すると、説得力のある統計的性質が得られることを示す。
論文 参考訳(メタデータ) (2023-04-11T09:13:17Z) - Where and How to Improve Graph-based Spatio-temporal Predictors [19.407150082045636]
本稿では、予測モデルの最適性とフレーム分析を評価するために、AZ時相と呼ばれる新しい残差相関解析を提案する。
提案したAZ分析は, モデルの改良が可能な時空領域を発見する上で, 有用な資産である。
論文 参考訳(メタデータ) (2023-02-03T12:55:08Z) - Stability and Generalization Analysis of Gradient Methods for Shallow
Neural Networks [59.142826407441106]
本稿では,アルゴリズム安定性の概念を活用して,浅層ニューラルネットワーク(SNN)の一般化挙動について検討する。
我々は、SNNを訓練するために勾配降下(GD)と勾配降下(SGD)を考慮する。
論文 参考訳(メタデータ) (2022-09-19T18:48:00Z) - Adaptive Dimension Reduction and Variational Inference for Transductive
Few-Shot Classification [2.922007656878633]
適応次元の削減によりさらに改善された変分ベイズ推定に基づく新しいクラスタリング法を提案する。
提案手法は,Few-Shotベンチマークにおける現実的非バランスなトランスダクティブ設定の精度を大幅に向上させる。
論文 参考訳(メタデータ) (2022-09-18T10:29:02Z) - Revisiting Consistency Regularization for Semi-Supervised Learning [80.28461584135967]
そこで我々は,FeatDistLossというシンプルな手法により,一貫性の規則化を改良したフレームワークを提案する。
実験結果から,本モデルは様々なデータセットや設定のための新しい技術状態を定義する。
論文 参考訳(メタデータ) (2021-12-10T20:46:13Z) - Off-Policy Evaluation via the Regularized Lagrangian [110.28927184857478]
最近提案された分布補正推定(DICE)ファミリーは, 行動に依存しないデータを用いた非政治的評価において, 技術の現状を推し進めている。
本稿では,これらを線形プログラムの正規化ラグランジアンとして統一する。
双対解は、安定性と推定バイアスの間のトレードオフをナビゲートする際の柔軟性を向上し、一般的にはより優れた見積もりを提供する。
論文 参考訳(メタデータ) (2020-07-07T13:45:56Z) - Nonparametric Score Estimators [49.42469547970041]
未知分布によって生成されたサンプルの集合からスコアを推定することは確率モデルの推論と学習における基本的なタスクである。
正規化非パラメトリック回帰の枠組みの下で、これらの推定器の統一的なビューを提供する。
カールフリーカーネルと高速収束による計算効果を享受する反復正規化に基づくスコア推定器を提案する。
論文 参考訳(メタデータ) (2020-05-20T15:01:03Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。