論文の概要: Testing Causality for High Dimensional Data
- arxiv url: http://arxiv.org/abs/2303.07774v1
- Date: Tue, 14 Mar 2023 10:25:56 GMT
- ステータス: 処理完了
- システム内更新日: 2023-03-15 15:29:03.115996
- Title: Testing Causality for High Dimensional Data
- Title(参考訳): 高次元データに対するテスト因果性
- Authors: Arun Jambulapati and Hilaf Hasson and Youngsuk Park and Yuyang Wang
- Abstract要約: 本研究では,高次元の2つの確率変数間の因果方向を推定するために,エンフィナールトレース法を再検討する。
我々は、ある分布仮定の下でより鋭い信頼境界を持つ非線形トレース汎函数に結果を拡張する。
我々は,合成データセットに関する実験を奨励し,理論的結果を支持する。
- 参考スコア(独自算出の注目度): 15.818502261466403
- License: http://creativecommons.org/licenses/by/4.0/
- Abstract: Determining causal relationship between high dimensional observations are
among the most important tasks in scientific discoveries. In this paper, we
revisited the \emph{linear trace method}, a technique proposed
in~\citep{janzing2009telling,zscheischler2011testing} to infer the causal
direction between two random variables of high dimensions. We strengthen the
existing results significantly by providing an improved tail analysis in
addition to extending the results to nonlinear trace functionals with sharper
confidence bounds under certain distributional assumptions. We obtain our
results by interpreting the trace estimator in the causal regime as a function
over random orthogonal matrices, where the concentration of Lipschitz functions
over such space could be applied. We additionally propose a novel
ridge-regularized variant of the estimator in \cite{zscheischler2011testing},
and give provable bounds relating the ridge-estimated terms to their
ground-truth counterparts. We support our theoretical results with encouraging
experiments on synthetic datasets, more prominently, under high-dimension low
sample size regime.
- Abstract(参考訳): 高次元観測における因果関係の決定は、科学的発見において最も重要な課題である。
本稿では,高次元の確率変数間の因果方向を推定するために,-\citep{janzing2009telling,zscheischler2011testing} で提案する手法である \emph{linear trace method} を再検討した。
我々は,ある分布的仮定の下で,より鋭い信頼境界を持つ非線形トレース汎関数への結果拡張に加えて,改良された末尾解析を提供することにより,既存の結果を大幅に強化する。
このような空間上のリプシッツ関数の濃度を適用可能なランダム直交行列上の関数として因果関係におけるトレース推定子を解釈し,結果を得た。
さらに,新たなリッジ正規化型を \cite{zscheischler2011testing} で提案し,リッジ推定項と接頭辞の関係を証明可能な境界を与える。
我々は,高次元低試料サイズ条件下での合成データセットの実験を奨励する理論結果を支持した。
関連論文リスト
- On High dimensional Poisson models with measurement error: hypothesis
testing for nonlinear nonconvex optimization [13.369004892264146]
我々は高次元の回帰モデルの推定と検証を行い、データ解析に広く応用する。
ペナル化された一貫性を最小化することで回帰パラメータを推定する。
提案手法はアルツハイマー病イニシアチブに適用される。
論文 参考訳(メタデータ) (2022-12-31T06:58:42Z) - Experimental Design for Linear Functionals in Reproducing Kernel Hilbert
Spaces [102.08678737900541]
線形汎関数に対するバイアス認識設計のためのアルゴリズムを提供する。
準ガウス雑音下での固定および適応設計に対する漸近的でない信頼集合を導出する。
論文 参考訳(メタデータ) (2022-05-26T20:56:25Z) - Adversarial robustness of sparse local Lipschitz predictors [12.525959293825318]
本研究では、線形予測器と非線形表現写像からなるパラメトリック関数の対角ロバスト性について研究する。
緩やかな局所リプシッツネスを用いて安定性を把握し、局所摂動による予測器の有効次元を減少させる。
論文 参考訳(メタデータ) (2022-02-26T19:48:07Z) - Optimal regularizations for data generation with probabilistic graphical
models [0.0]
経験的に、よく調和された正規化スキームは、推論されたモデルの品質を劇的に改善する。
生成的ペアワイドグラフィカルモデルの最大Aポストエリオーリ(MAP)推論におけるL2とL1の正規化について検討する。
論文 参考訳(メタデータ) (2021-12-02T14:45:16Z) - The Interplay Between Implicit Bias and Benign Overfitting in Two-Layer
Linear Networks [51.1848572349154]
ノイズの多いデータに完全に適合するニューラルネットワークモデルは、見当たらないテストデータにうまく一般化できる。
我々は,2層線形ニューラルネットワークを2乗損失の勾配流で補間し,余剰リスクを導出する。
論文 参考訳(メタデータ) (2021-08-25T22:01:01Z) - Heavy-tailed Streaming Statistical Estimation [58.70341336199497]
ストリーミング$p$のサンプルから重み付き統計推定の課題を考察する。
そこで我々は,傾きの雑音に対して,よりニュアンスな条件下での傾きの傾きの低下を設計し,より詳細な解析を行う。
論文 参考訳(メタデータ) (2021-08-25T21:30:27Z) - On the Role of Optimization in Double Descent: A Least Squares Study [30.44215064390409]
最小二乗対象の降下勾配解に対して過大なリスクを負うことを示す。
ノイズのない回帰の場合、二重降下は最適化関連量によってのみ説明される。
ニューラルネットワークの予測が保たれているかどうかを実証的に調査する。
論文 参考訳(メタデータ) (2021-07-27T09:13:11Z) - Near-optimal inference in adaptive linear regression [52.92329015445238]
最小二乗推定において分布異常を補正するオンラインデバイアス推定器を提案する。
データ収集過程の温和な条件下で,提案したオンラインデバイアス推定器の正規性特性を確立する。
我々は,マルチアームバンディット,自己回帰時系列推定,探索による能動的学習などの応用を通して,我々の理論の有用性を実証する。
論文 参考訳(メタデータ) (2021-07-05T21:05:11Z) - A Nonconvex Framework for Structured Dynamic Covariance Recovery [24.471814126358556]
時間変化のある2次統計量を持つ高次元データに対するフレキシブルで解釈可能なモデルを提案する。
文献によって動機付けられ,因子化とスムーズな時間データの定量化を行う。
私たちのアプローチは,既存のベースラインよりも優れています。
論文 参考訳(メタデータ) (2020-11-11T07:09:44Z) - Understanding Implicit Regularization in Over-Parameterized Single Index
Model [55.41685740015095]
我々は高次元単一インデックスモデルのための正規化自由アルゴリズムを設計する。
暗黙正則化現象の理論的保証を提供する。
論文 参考訳(メタデータ) (2020-07-16T13:27:47Z) - Asymptotic Analysis of an Ensemble of Randomly Projected Linear
Discriminants [94.46276668068327]
[1]では、ランダムに投影された線形判別式のアンサンブルを用いてデータセットを分類する。
我々は,計算コストのかかるクロスバリデーション推定器の代替として,誤分類確率の一貫した推定器を開発する。
また、実データと合成データの両方で投影次元を調整するための推定器の使用を実証する。
論文 参考訳(メタデータ) (2020-04-17T12:47:04Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。