論文の概要: Off-policy estimation of linear functionals: Non-asymptotic theory for
semi-parametric efficiency
- arxiv url: http://arxiv.org/abs/2209.13075v1
- Date: Mon, 26 Sep 2022 23:50:55 GMT
- ステータス: 処理完了
- システム内更新日: 2022-09-28 16:37:33.256431
- Title: Off-policy estimation of linear functionals: Non-asymptotic theory for
semi-parametric efficiency
- Title(参考訳): 線形汎関数のオフポリシー推定:半パラメトリック効率の非漸近理論
- Authors: Wenlong Mou, Martin J. Wainwright, Peter L. Bartlett
- Abstract要約: 観測データに基づいて線形汎関数を推定する問題は、因果推論と包帯文献の両方において標準的である。
このような手順の平均二乗誤差に対して非漸近上界を証明した。
非漸近的局所ミニマックス下限をマッチングすることにより、有限標本のインスタンス依存最適性を確立する。
- 参考スコア(独自算出の注目度): 59.48096489854697
- License: http://arxiv.org/licenses/nonexclusive-distrib/1.0/
- Abstract: The problem of estimating a linear functional based on observational data is
canonical in both the causal inference and bandit literatures. We analyze a
broad class of two-stage procedures that first estimate the treatment effect
function, and then use this quantity to estimate the linear functional. We
prove non-asymptotic upper bounds on the mean-squared error of such procedures:
these bounds reveal that in order to obtain non-asymptotically optimal
procedures, the error in estimating the treatment effect should be minimized in
a certain weighted $L^2$-norm. We analyze a two-stage procedure based on
constrained regression in this weighted norm, and establish its
instance-dependent optimality in finite samples via matching non-asymptotic
local minimax lower bounds. These results show that the optimal non-asymptotic
risk, in addition to depending on the asymptotically efficient variance,
depends on the weighted norm distance between the true outcome function and its
approximation by the richest function class supported by the sample size.
- Abstract(参考訳): 観測データに基づいて線形汎関数を推定する問題は、因果推論と包帯文献の両方において標準的である。
まず,治療効果関数を推定する2段階の方法の幅広いクラスを分析し,その量を用いて線形汎関数を推定する。
これらの境界は、非漸近的最適手順を得るために、処理効果を推定する誤差を、ある重み付き$l^2$-norm で最小にするべきであることを証明している。
この重み付きノルムの制約付き回帰に基づいて2段階の手順を解析し、非漸近的局所ミニマックス下限をマッチングすることで有限標本のインスタンス依存最適性を確立する。
これらの結果から, 最適非漸近的リスクは, 漸近的効率的な分散に依存することに加えて, 実結果関数の重み付きノルム距離と, サンプルサイズが支持する最もリッチな関数クラスによる近似に依存することがわかった。
関連論文リスト
- Off-policy estimation with adaptively collected data: the power of online learning [20.023469636707635]
適応的に収集したデータを用いて, 処理効果の線形関数を推定する。
本稿では,オンライン学習を通じて治療効果の一連の推定を生成できる一般還元方式を提案する。
論文 参考訳(メタデータ) (2024-11-19T10:18:27Z) - Nonparametric estimation of a covariate-adjusted counterfactual
treatment regimen response curve [2.7446241148152253]
治療体制下での平均結果を柔軟に推定することは、パーソナライズされた医療にとって重要なステップである。
本研究では,スムーズな規則応答曲線関数の逆確率重み付き非パラメトリック効率推定器を提案する。
いくつかの有限サンプル特性はシミュレーションによって探索される。
論文 参考訳(メタデータ) (2023-09-28T01:46:24Z) - Adaptive Linear Estimating Equations [5.985204759362746]
本稿では,デバイアス推定器の一般的な構成法を提案する。
適応線形推定方程式の考え方を利用し、正規性の理論的保証を確立する。
我々の推定器の健全な特徴は、マルチアームバンディットの文脈では、我々の推定器は非漸近的な性能を保っていることである。
論文 参考訳(メタデータ) (2023-07-14T12:55:47Z) - Kernel-based off-policy estimation without overlap: Instance optimality
beyond semiparametric efficiency [53.90687548731265]
本研究では,観測データに基づいて線形関数を推定するための最適手順について検討する。
任意の凸および対称函数クラス $mathcalF$ に対して、平均二乗誤差で有界な非漸近局所ミニマックスを導出する。
論文 参考訳(メタデータ) (2023-01-16T02:57:37Z) - Data-Driven Influence Functions for Optimization-Based Causal Inference [105.5385525290466]
統計的汎関数に対するガトー微分を有限差分法で近似する構成的アルゴリズムについて検討する。
本研究では,確率分布を事前知識がないが,データから推定する必要がある場合について検討する。
論文 参考訳(メタデータ) (2022-08-29T16:16:22Z) - Optimal variance-reduced stochastic approximation in Banach spaces [114.8734960258221]
可分バナッハ空間上で定義された収縮作用素の定点を推定する問題について検討する。
演算子欠陥と推定誤差の両方に対して漸近的でない境界を確立する。
論文 参考訳(メタデータ) (2022-01-21T02:46:57Z) - Convergence bounds for nonlinear least squares and applications to
tensor recovery [0.0]
我々は、L2$-ノルムの重み付きモンテカルロ推定のみを計算できる場合、一般非線形部分集合である$L2$の関数を近似する問題を考える。
結果の批判的分析により、低ランクテンソルのモデル集合に対するサンプル効率の良いアルゴリズムを導出できる。
論文 参考訳(メタデータ) (2021-08-11T14:14:02Z) - Near-optimal inference in adaptive linear regression [60.08422051718195]
最小二乗法のような単純な方法でさえ、データが適応的に収集されるときの非正規な振る舞いを示すことができる。
我々は,これらの分布異常を少なくとも2乗推定で補正するオンラインデバイアス推定器のファミリーを提案する。
我々は,マルチアームバンディット,自己回帰時系列推定,探索による能動的学習などの応用を通して,我々の理論の有用性を実証する。
論文 参考訳(メタデータ) (2021-07-05T21:05:11Z) - Optimal oracle inequalities for solving projected fixed-point equations [53.31620399640334]
ヒルベルト空間の既知の低次元部分空間を探索することにより、確率観測の集合を用いて近似解を計算する手法を検討する。
本稿では,線形関数近似を用いた政策評価問題に対する時間差分学習手法の誤差を正確に評価する方法について述べる。
論文 参考訳(メタデータ) (2020-12-09T20:19:32Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。