雑音分布を知らずに最適な精度で位置を推定する
Instance-Optimal Adaptive Location Estimation via Multiscale Mid-Summaries
この論文をやさしく読む
ひとことで言うと
雑音分布の詳しい形を知らなくても、分布を知る理想的な推定法に匹敵する位置推定を目指します。
何に役立つ?
分布ごとに達成できる精度が異なる場面で、データに適応する統計推定の設計に役立ちます。
この研究の面白いところ
Hellinger距離の評価を分位点の間隔へ結びつけ、複数スケールの中点要約を重み付きでまとめます。
どこまで分かった?
保証されるのはハザード率が非減少の対称単峰密度のクラスです。O(log n)という時間は標本が整列済みの場合で、並べ替え時間を含む主張ではありません。
v1のアブストラクトに基づくAI解説。日本語訳とは別に、用途の解釈を含みます。
アブストラクトの日本語訳
位置の推定は、雑音分布によって有限標本での挙動が大きく異なる。正則な分布族では通常、誤差はnの平方根に反比例する速度で減少するが、台がコンパクトな分布では、境界に由来するより速い速度が可能な場合がある。本研究では、密度の形を知らない単一の推定量が、真の位置分布族を知るオラクルと同様に、個々の分布で最適な推定速度に適応できるかを問う。 対称な対数凹雑音密度fを持つ既知の位置分布族では、標本数n、失敗確率δの下での最適な位置推定誤差は、Le Camの2点法の速度であることが知られている。その式は、sup{r > 0 : H²(f₀, f₂ᵣ) ≲ log(1/δ)/n}である。 位置分布族が未知の場合について、形状を仮定しない推定量を提案する。この推定量は、ハザード率が非減少であるすべての対称単峰密度にわたり、同時にこのオラクル基準を達成する。この密度のクラスは、対称対数凹分布を真に含む、より広いクラスである。 Hellinger距離に基づく2点法の速度が、2進的な分位点間隔の多重スケール関数だけで特徴づけられることを確立する。Hellingerダイバージェンスと分位点の幾何とのこの新しい構造的関係から、慎重に設計したデータ依存の重みにより、標本の中点要約量を集約する単純な推定手順を導く。得られる推定量は有限標本で個々の分布に対して最適であり、整列済み標本に対してわずかO(log n)時間で動作する。
v1の要旨から自動生成。本文の精読・人による確認は未実施。
- 初稿
- 2026-09-17(UTC)
- 最新改訂
- 2026-09-17 · v1
- 査読・掲載
- 査読状況未確認
更新履歴
- v1 2026-09-17 この版を読む
取得できた版を表示。版の更新は査読済みを意味しません。過去版の本文差分は未解析です。
原文の要旨
Location estimation exhibits markedly different finite-sample behavior across noise distributions: regular families typically yield root-\(n\) rates, whereas compactly supported laws may admit faster, boundary-driven rates. We question whether a single estimator, without knowledge of the density's shape, can adapt to the instance-wise optimal estimation rate, as an oracle that knows the underlying location family can. For a known location family with symmetric log-concave noise density \(f\), the optimal location estimation error with sample size \(n\) under failure probability \(\delta\) is known to be Le Cam's two-point rate: \[ \sup\left\{r>0:\mathsf{H}^2\left(f_0, f_{2r}\right)\lesssim \frac{\log(1/\delta)}{n}\right\}. \] When the location family is unknown, we propose a shape-agnostic estimator that attains this oracle benchmark simultaneously over all symmetric unimodal densities with non-decreasing hazard rates, a class strictly broader than symmetric log-concave distributions. We establish that the Hellinger-driven two-point rate can be characterized solely by a multiscale function of dyadic quantile gaps. This new structural connection between Hellinger divergence and quantile geometry motivates a simple estimation procedure that aggregates sample mid-summaries with carefully designed data-dependent weights. The resulting estimator is finite-sample instance-optimal and runs in only \(O(\log(n))\) time on sorted samples.
arXiv ID: 2609.20749 / 要約の誤りについて