論文の概要: Time-uniform central limit theory and asymptotic confidence sequences
- arxiv url: http://arxiv.org/abs/2103.06476v8
- Date: Tue, 15 Aug 2023 18:00:48 GMT
- ステータス: 処理完了
- システム内更新日: 2023-08-17 18:18:38.187916
- Title: Time-uniform central limit theory and asymptotic confidence sequences
- Title(参考訳): 時間一様中心極限理論と漸近的信頼系列
- Authors: Ian Waudby-Smith, David Arbour, Ritwik Sinha, Edward H. Kennedy, and
Aaditya Ramdas
- Abstract要約: 信頼シーケンス (CSs) は、時間とともに一様に有効である信頼区間のシーケンスである。
CSは任意の停止時間に有効な推論を提供し、データに対する「覗き見」の罰則を課さない。
我々の研究は「漸近的なCS」の定義を与え、弱いCLTのような仮定しか必要としない普遍的なCSを導出することでギャップを埋める。
- 参考スコア(独自算出の注目度): 34.00292366598841
- License: http://arxiv.org/licenses/nonexclusive-distrib/1.0/
- Abstract: Confidence intervals based on the central limit theorem (CLT) are a
cornerstone of classical statistics. Despite being only asymptotically valid,
they are ubiquitous because they permit statistical inference under very weak
assumptions, and can often be applied to problems even when nonasymptotic
inference is impossible. This paper introduces time-uniform analogues of such
asymptotic confidence intervals. To elaborate, our methods take the form of
confidence sequences (CS) -- sequences of confidence intervals that are
uniformly valid over time. CSs provide valid inference at arbitrary stopping
times, incurring no penalties for "peeking" at the data, unlike classical
confidence intervals which require the sample size to be fixed in advance.
Existing CSs in the literature are nonasymptotic, and hence do not enjoy the
aforementioned broad applicability of asymptotic confidence intervals. Our work
bridges the gap by giving a definition for "asymptotic CSs", and deriving a
universal asymptotic CS that requires only weak CLT-like assumptions. While the
CLT approximates the distribution of a sample average by that of a Gaussian at
a fixed sample size, we use strong invariance principles (stemming from the
seminal 1960s work of Strassen and improvements by Koml\'os, Major, and
Tusn\'ady) to uniformly approximate the entire sample average process by an
implicit Gaussian process. As an illustration of our theory, we derive
asymptotic CSs for the average treatment effect using efficient estimators in
observational studies (for which no nonasymptotic bounds can exist even in the
fixed-time regime) as well as randomized experiments, enabling causal inference
that can be continuously monitored and adaptively stopped.
- Abstract(参考訳): 中央極限定理(CLT)に基づく信頼区間は古典統計学の基盤となっている。
漸近的にのみ有効であるにもかかわらず、非常に弱い仮定の下で統計的推論を許すためユビキタスであり、漸近的推論が不可能である場合でもしばしば問題に適用できる。
本稿では、このような漸近的信頼区間の時間一様アナログを紹介する。
そこで本手法は,時間とともに一様に有効となる信頼区間のシーケンスを,信頼シーケンス(CS)の形式で記述する。
CSは任意の停止時間に有効な推論を提供し、サンプルサイズを事前に固定する必要のある古典的な信頼区間とは異なり、データに対する「覗き見」の罰則を課さない。
文献中の既存のCSは漸近的ではないため、前述の漸近的信頼区間の広範な適用性は享受できない。
我々の研究は「漸近的なCS」の定義を与え、弱いCLTのような仮定のみを必要とする普遍的な漸近的なCSを導出することでギャップを埋める。
cltは、固定されたサンプルサイズにおけるガウス平均の分布に近似するが、強い不変原理(1960年代のストラッセンの仕事とkoml\'os, major, tusn\'adyによる改善)を用いて、暗黙のガウス過程によってサンプル平均過程全体を一様に近似する。
本理論の例示として,観測実験における効率的な推定器を用いた平均治療効果に対する無症状CSを導出し,無作為な実験を行い,連続的に監視・適応的に停止できる因果推論を可能にした。
関連論文リスト
- Semiparametric Efficient Inference in Adaptive Experiments [29.43493007296859]
本研究では, 治療や管理に対する課題の割り当てを規定する政策が, 時間とともに変化しうる連続的な実験において, 平均治療効果の効率的な推定の問題点を考察する。
まず、Adaptive Augmented Inverse-Probability Weighted estimator に対する中心極限定理について述べる。
次に、従来の手法よりもかなり厳密な確率性および漸近的信頼シーケンスの両方を導出した逐次推論設定を検討する。
論文 参考訳(メタデータ) (2023-11-30T06:25:06Z) - Kernel-based off-policy estimation without overlap: Instance optimality
beyond semiparametric efficiency [53.90687548731265]
本研究では,観測データに基づいて線形関数を推定するための最適手順について検討する。
任意の凸および対称函数クラス $mathcalF$ に対して、平均二乗誤差で有界な非漸近局所ミニマックスを導出する。
論文 参考訳(メタデータ) (2023-01-16T02:57:37Z) - Near-Optimal Non-Parametric Sequential Tests and Confidence Sequences
with Possibly Dependent Observations [44.71254888821376]
我々は、一般的な非データ生成プロセスの下で、最初のタイプIエラーと予測リジェクション時間保証を提供する。
本研究では, 平均処理効果など, 方程式を推定することによって定義されるパラメータの推測に, 結果を適用する方法を示す。
論文 参考訳(メタデータ) (2022-12-29T18:37:08Z) - A lower confidence sequence for the changing mean of non-negative right
heavy-tailed observations with bounded mean [9.289846887298854]
信頼シーケンスは、時間パラメトリックカバレッジ保証付き予測可能なパラメータシーケンスに対する適応されたセット列を生成する。
この研究は、スラックが0に収束するランニング平均条件付き期待値に対して、漸近的でない低CSを構成する。
論文 参考訳(メタデータ) (2022-10-20T09:50:05Z) - Statistical Efficiency of Score Matching: The View from Isoperimetry [96.65637602827942]
本研究では, スコアマッチングの統計的効率と推定される分布の等尺性との間に, 密接な関係を示す。
これらの結果はサンプル状態と有限状態の両方で定式化する。
論文 参考訳(メタデータ) (2022-10-03T06:09:01Z) - Statistical Properties of the Entropy from Ordinal Patterns [55.551675080361335]
大規模な時系列モデルに対するエントロピー・統計複雑性の連立分布を知っていれば、今日まで利用できない統計テストが可能になるだろう。
実正規化エントロピーが零でも1でもないモデルに対して、経験的シャノンのエントロピーの分布を特徴づける。
2つの信号が同じシャノンのエントロピーを持つ順序パターンを生成するという仮説を否定するのに十分な証拠があるかどうかを検証する。
論文 参考訳(メタデータ) (2022-09-15T23:55:58Z) - Near-optimal inference in adaptive linear regression [60.08422051718195]
最小二乗法のような単純な方法でさえ、データが適応的に収集されるときの非正規な振る舞いを示すことができる。
我々は,これらの分布異常を少なくとも2乗推定で補正するオンラインデバイアス推定器のファミリーを提案する。
我々は,マルチアームバンディット,自己回帰時系列推定,探索による能動的学習などの応用を通して,我々の理論の有用性を実証する。
論文 参考訳(メタデータ) (2021-07-05T21:05:11Z) - Asymptotics of the Empirical Bootstrap Method Beyond Asymptotic
Normality [25.402400996745058]
実験的なブートストラップ推定器の限界分布は, 安定条件下では一定であることを示す。
本稿では,ブートストラップ法を用いて,カバレッジ保証付き信頼区間を構築するための3つの方法を提案する。
論文 参考訳(メタデータ) (2020-11-23T07:14:30Z) - CoinDICE: Off-Policy Confidence Interval Estimation [107.86876722777535]
強化学習における高信頼行動非依存のオフ政治評価について検討する。
様々なベンチマークにおいて、信頼区間推定が既存の手法よりも厳密で精度が高いことが示されている。
論文 参考訳(メタデータ) (2020-10-22T12:39:11Z) - An Analysis of Constant Step Size SGD in the Non-convex Regime:
Asymptotic Normality and Bias [17.199063087458907]
臨界点が好ましい統計特性を持つ構造化された非学習問題は、統計機械学習において頻繁に発生する。
我々は,SGDアルゴリズムが実際に広く利用されていることを示す。
論文 参考訳(メタデータ) (2020-06-14T13:58:44Z) - 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)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。