論文の概要: Online monotone density estimation and log-optimal calibration
- arxiv url: http://arxiv.org/abs/2602.08927v1
- Date: Mon, 09 Feb 2026 17:29:39 GMT
- ステータス: 翻訳完了
- システム内更新日: 2026-02-10 20:26:25.397799
- Title: Online monotone density estimation and log-optimal calibration
- Title(参考訳): オンライン単調密度推定と対数最適校正
- Authors: Rohan Hore, Ruodu Wang, Aaditya Ramdas,
- Abstract要約: オンラインモノトン密度推定の課題について検討し, 逐次観測データから密度推定器を予測可能な方法で構築する必要がある。
本稿では,古典的グレンダー推定器のオンラインアナログと,オンライン学習文献の指数重み付け法に触発された専門家集約推定器の2つのオンライン推定器を提案する。
- 参考スコア(独自算出の注目度): 32.71136783315003
- License: http://creativecommons.org/licenses/by/4.0/
- Abstract: We study the problem of online monotone density estimation, where density estimators must be constructed in a predictable manner from sequentially observed data. We propose two online estimators: an online analogue of the classical Grenander estimator, and an expert aggregation estimator inspired by exponential weighting methods from the online learning literature. In the well-specified stochastic setting, where the underlying density is monotone, we show that the expected cumulative log-likelihood gap between the online estimators and the true density admits an $O(n^{1/3})$ bound. We further establish a $\sqrt{n\log{n}}$ pathwise regret bound for the expert aggregation estimator relative to the best offline monotone estimator chosen in hindsight, under minimal regularity assumptions on the observed sequence. As an application of independent interest, we show that the problem of constructing log-optimal p-to-e calibrators for sequential hypothesis testing can be formulated as an online monotone density estimation problem. We adapt the proposed estimators to build empirically adaptive p-to-e calibrators and establish their optimality. Numerical experiments illustrate the theoretical results.
- Abstract(参考訳): オンラインモノトン密度推定の課題について検討し, 逐次観測データから密度推定器を予測可能な方法で構築する必要がある。
本稿では,古典的グレンダー推定器のオンラインアナログと,オンライン学習文献の指数重み付け法に触発された専門家集約推定器の2つのオンライン推定器を提案する。
基礎密度が単調であるよく特定された確率的設定において、オンライン推定器と真の密度の間の期待累積対数類似のギャップが$O(n^{1/3})$界を持つことが示される。
さらに、観測シーケンス上で最小の正則性仮定の下で、後から選択された最高のオフライン単調推定器に対して、エキスパートアグリゲーション推定器に対して$\sqrt{n\log{n}}$パスワイズ後悔境界を確立する。
独立利害関係の応用として、逐次仮説検定のための対数最適p-to-e校正器を構築する問題は、オンラインモノトーン密度推定問題として定式化できることを示す。
提案手法を用いて,実験適応型 p-to-e キャリブレータを構築し,最適性を確立する。
数値実験は理論的な結果を示している。
関連論文リスト
- Minimum Wasserstein distance estimator under covariate shift: closed-form, super-efficiency and irregularity [9.668478511115683]
本稿では,結果の回帰や重み付けの明示的なモデリングを避けるために,最小ワッサースタイン距離推定フレームワークを提案する。
得られたW-推定器はクローズドフォーム表現を認め、古典的な1-アネレスト近傍推定器と数値的に等価である。
数値シミュレーションは降雨データセットの解析とともに、我々のW推定器の異常な性能を裏付けるものである。
論文 参考訳(メタデータ) (2026-01-12T07:36:44Z) - Multivariate root-n-consistent smoothing parameter free matching estimators and estimators of inverse density weighted expectations [51.000851088730684]
我々は、パラメトリックな$sqrt n $-rateで収束する、最も近い隣人の新しい修正とマッチング推定器を開発する。
我々は,非パラメトリック関数推定器は含まないこと,特に標本サイズ依存パラメータの平滑化には依存していないことを強調する。
論文 参考訳(メタデータ) (2024-07-11T13:28:34Z) - Nearest Neighbor Sampling for Covariate Shift Adaptation [7.940293148084844]
重みを推定しない新しい共変量シフト適応法を提案する。
基本的な考え方は、ソースデータセットの$k$-nearestの隣人によってラベル付けされたラベル付けされていないターゲットデータを直接扱うことだ。
実験の結果, 走行時間を大幅に短縮できることがわかった。
論文 参考訳(メタデータ) (2023-12-15T17:28:09Z) - Sobolev Space Regularised Pre Density Models [51.558848491038916]
本研究では,ソボレフ法則の正則化に基づく非パラメトリック密度推定法を提案する。
この方法は統計的に一貫したものであり、帰納的検証モデルを明確かつ一貫したものにしている。
論文 参考訳(メタデータ) (2023-07-25T18:47:53Z) - Learning to Estimate Without Bias [57.82628598276623]
ガウスの定理は、重み付き最小二乗推定器は線形モデルにおける線形最小分散アンバイアスド推定(MVUE)であると述べている。
本稿では、バイアス制約のあるディープラーニングを用いて、この結果を非線形設定に拡張する第一歩を踏み出す。
BCEの第二の動機は、同じ未知の複数の推定値が平均化されてパフォーマンスが向上するアプリケーションにおいてである。
論文 参考訳(メタデータ) (2021-10-24T10:23:51Z) - Near-optimal inference in adaptive linear regression [60.08422051718195]
最小二乗法のような単純な方法でさえ、データが適応的に収集されるときの非正規な振る舞いを示すことができる。
我々は,これらの分布異常を少なくとも2乗推定で補正するオンラインデバイアス推定器のファミリーを提案する。
我々は,マルチアームバンディット,自己回帰時系列推定,探索による能動的学習などの応用を通して,我々の理論の有用性を実証する。
論文 参考訳(メタデータ) (2021-07-05T21:05:11Z) - Faster Wasserstein Distance Estimation with the Sinkhorn Divergence [0.0]
正方形ワッサーシュタイン距離(英: squared Wasserstein distance)は、非パラメトリックな設定における確率分布を比較する量である。
そこで本研究では,シンクホーンの発散量を用いて推定する手法を提案する。
滑らかな密度に対して、この推定器はサンプルの複雑さに匹敵するが、より高い正規化レベルが可能であることを示す。
論文 参考訳(メタデータ) (2020-06-15T06:58:16Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。