論文の概要: Confidence Sets under Generalized Self-Concordance
- arxiv url: http://arxiv.org/abs/2301.00260v1
- Date: Sat, 31 Dec 2022 17:45:11 GMT
- ステータス: 処理完了
- システム内更新日: 2023-01-03 15:54:51.355083
- Title: Confidence Sets under Generalized Self-Concordance
- Title(参考訳): 一般自己一致に基づく信頼セット
- Authors: Lang Liu and Zaid Harchaoui
- Abstract要約: 本稿では,非漸近的理論の観点から,統計学の基本的問題を再考する。
非漸近的な方法でその挙動を特徴づける推定器の指数的バウンドを確立する。
その依存性の重要な痕跡は、有効次元によって捉えられる。
- 参考スコア(独自算出の注目度): 2.0305676256390934
- License: http://arxiv.org/licenses/nonexclusive-distrib/1.0/
- Abstract: This paper revisits a fundamental problem in statistical inference from a
non-asymptotic theoretical viewpoint $\unicode{x2013}$ the construction of
confidence sets. We establish a finite-sample bound for the estimator,
characterizing its asymptotic behavior in a non-asymptotic fashion. An
important feature of our bound is that its dimension dependency is captured by
the effective dimension $\unicode{x2013}$ the trace of the limiting sandwich
covariance $\unicode{x2013}$ which can be much smaller than the parameter
dimension in some regimes. We then illustrate how the bound can be used to
obtain a confidence set whose shape is adapted to the optimization landscape
induced by the loss function. Unlike previous works that rely heavily on the
strong convexity of the loss function, we only assume the Hessian is lower
bounded at optimum and allow it to gradually becomes degenerate. This property
is formalized by the notion of generalized self-concordance which originated
from convex optimization. Moreover, we demonstrate how the effective dimension
can be estimated from data and characterize its estimation accuracy. We apply
our results to maximum likelihood estimation with generalized linear models,
score matching with exponential families, and hypothesis testing with Rao's
score test.
- Abstract(参考訳): 本稿では,非漸近的理論的観点からの統計的推論における基本的な問題を再検討する。
推定器の有限個の束縛を確立し,非漸近的手法でその漸近的挙動を特徴付ける。
私たちの境界における重要な特徴は、その次元依存性が有効次元 $\unicode{x2013}$ 制限サンドイッチ共分散のトレース $\unicode{x2013}$ によって捉えられることである。
次に,損失関数によって引き起こされる最適化ランドスケープに形状が適合した信頼度集合を得るためにバウンドをどのように利用できるかを示す。
損失関数の強い凸性に強く依存する以前の作品とは異なり、ヘッセンが最適に有界でないことを仮定し、徐々に縮退する。
この性質は凸最適化に由来する一般化自己一致の概念によって定式化される。
さらに,データから有効次元を推定し,その推定精度を評価できることを示す。
本研究では,一般化線形モデルを用いた最大確率推定,指数関数族とのスコアマッチング,raoのスコアテストによる仮説検定に適用する。
関連論文リスト
- Optimal convex $M$-estimation via score matching [6.115859302936817]
実験的リスク最小化が回帰係数の下流推定における最適分散をもたらすデータ駆動凸損失関数を構築した。
半パラメトリック手法は、雑音分布の対数密度の導関数の導関数の最も少ない近似を目標とする。
論文 参考訳(メタデータ) (2024-03-25T12:23:19Z) - Leveraging Self-Consistency for Data-Efficient Amortized Bayesian Inference [9.940560505044122]
本稿では,償却ベイズ推定の効率と精度を向上させる手法を提案する。
我々は,関節モデルの近似表現に基づいて限界確率を推定する。
論文 参考訳(メタデータ) (2023-10-06T17:41:41Z) - Adaptive Linear Estimating Equations [5.985204759362746]
本稿では,デバイアス推定器の一般的な構成法を提案する。
適応線形推定方程式の考え方を利用し、正規性の理論的保証を確立する。
我々の推定器の健全な特徴は、マルチアームバンディットの文脈では、我々の推定器は非漸近的な性能を保っていることである。
論文 参考訳(メタデータ) (2023-07-14T12:55:47Z) - Curvature-Independent Last-Iterate Convergence for Games on Riemannian
Manifolds [77.4346324549323]
本研究では, 多様体の曲率に依存しないステップサイズが, 曲率非依存かつ直線的最終点収束率を達成することを示す。
我々の知る限りでは、曲率非依存率や/または最終点収束の可能性はこれまでに検討されていない。
論文 参考訳(メタデータ) (2023-06-29T01:20:44Z) - Online Bootstrap Inference with Nonconvex Stochastic Gradient Descent
Estimator [0.0]
本稿では,凸問題の文脈における統計的推論のための勾配降下(SGD)の理論的性質について検討する。
多重誤差最小値を含む2つの干渉手順を提案する。
論文 参考訳(メタデータ) (2023-06-03T22:08:10Z) - Kernel-based off-policy estimation without overlap: Instance optimality
beyond semiparametric efficiency [53.90687548731265]
本研究では,観測データに基づいて線形関数を推定するための最適手順について検討する。
任意の凸および対称函数クラス $mathcalF$ に対して、平均二乗誤差で有界な非漸近局所ミニマックスを導出する。
論文 参考訳(メタデータ) (2023-01-16T02:57:37Z) - Off-policy estimation of linear functionals: Non-asymptotic theory for
semi-parametric efficiency [59.48096489854697]
観測データに基づいて線形汎関数を推定する問題は、因果推論と包帯文献の両方において標準的である。
このような手順の平均二乗誤差に対して非漸近上界を証明した。
非漸近的局所ミニマックス下限をマッチングすることにより、有限標本のインスタンス依存最適性を確立する。
論文 参考訳(メタデータ) (2022-09-26T23:50:55Z) - Data-Driven Influence Functions for Optimization-Based Causal Inference [105.5385525290466]
統計的汎関数に対するガトー微分を有限差分法で近似する構成的アルゴリズムについて検討する。
本研究では,確率分布を事前知識がないが,データから推定する必要がある場合について検討する。
論文 参考訳(メタデータ) (2022-08-29T16:16:22Z) - Near-optimal inference in adaptive linear regression [60.08422051718195]
最小二乗法のような単純な方法でさえ、データが適応的に収集されるときの非正規な振る舞いを示すことができる。
我々は,これらの分布異常を少なくとも2乗推定で補正するオンラインデバイアス推定器のファミリーを提案する。
我々は,マルチアームバンディット,自己回帰時系列推定,探索による能動的学習などの応用を通して,我々の理論の有用性を実証する。
論文 参考訳(メタデータ) (2021-07-05T21:05:11Z) - $\gamma$-ABC: Outlier-Robust Approximate Bayesian Computation Based on a
Robust Divergence Estimator [95.71091446753414]
最寄りの$gamma$-divergence推定器をデータ差分尺度として用いることを提案する。
本手法は既存の不一致対策よりも高いロバスト性を実現する。
論文 参考訳(メタデータ) (2020-06-13T06:09:27Z) - Sharp Asymptotics and Optimal Performance for Inference in Binary Models [41.7567932118769]
二元モデルにおける高次元推論のための凸実験リスクについて検討する。
ロジスティックモデルとプロビットモデルの下でのバイナリ線形分類では、最小二乗法の性能は0.997倍、0.98倍である。
論文 参考訳(メタデータ) (2020-02-17T22:32:14Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。