論文の概要: Tight relative estimation in the mean of Bernoulli random variables
- arxiv url: http://arxiv.org/abs/2210.12861v1
- Date: Sun, 23 Oct 2022 21:26:22 GMT
- ステータス: 処理完了
- システム内更新日: 2022-10-25 22:17:48.748798
- Title: Tight relative estimation in the mean of Bernoulli random variables
- Title(参考訳): ベルヌーイ確率変数の平均における高さ相対推定
- Authors: Mark Huber
- Abstract要約: ベルヌーイ確率変数のストリームが与えられたとき、特定の相対誤差の中で確率変数の平均を推定する問題を考える。
ガンマ・ベルヌーイ近似スキーム(Gamma Bernoulli Approximation Scheme, GBAS)は、最小の平均サンプルを用いてこの目標を達成する方法である。
この研究では、平均がゼロから離れたときよりも高速な新しい方法が導入された。
- 参考スコア(独自算出の注目度): 0.0
- License: http://creativecommons.org/licenses/by/4.0/
- Abstract: Given a stream of Bernoulli random variables, consider the problem of
estimating the mean of the random variable within a specified relative error
with a specified probability of failure. Until now, the Gamma Bernoulli
Approximation Scheme (GBAS) was the method that accomplished this goal using
the smallest number of average samples. In this work, a new method is
introduced that is faster when the mean is bounded away from zero. The process
uses a two-stage process together with some simple inequalities to get rigorous
bounds on the error probability.
- Abstract(参考訳): ベルヌーイ確率変数のストリームが与えられたとき、特定の相対誤差における確率変数の平均を特定の失敗確率で推定する問題を考える。
今まで、ガンマ・ベルヌーイ近似スキーム(GBAS)は、平均サンプルの最小数を用いてこの目標を達成する方法であった。
この研究では、平均がゼロから離れたときよりも高速な新しい方法が導入された。
この過程は2段階のプロセスといくつかの単純な不等式を使って誤差確率の厳密な境界を求める。
関連論文リスト
- Transformer-based Parameter Estimation in Statistics [0.0]
パラメータ推定のための変換器に基づく手法を提案する。
数値法で必要とされる確率密度関数を知る必要さえない。
提案手法は,平均二乗誤差で測定した手法と類似あるいは良好な精度を達成できることが示されている。
論文 参考訳(メタデータ) (2024-02-28T04:30:41Z) - A Note on the Chernoff Bound for Random Variables in the Unit Interval [10.312968200748116]
チャーノフ境界は統計学習理論において、保留データに対する経験的リスクの観点から仮説の一般化リスクを上限にするために一般的に用いられる。
この拡張は、単位区間で値を取る確率変数の場合には、コミュニティではあまり知られていない。
論文 参考訳(メタデータ) (2022-05-15T14:06:24Z) - Nystr\"om Kernel Mean Embeddings [92.10208929236826]
Nystr"om法に基づく効率的な近似手法を提案する。
サブサンプルサイズの条件は標準の$n-1/2$レートを得るのに十分である。
本稿では,この結果の最大誤差と二次規則の近似への応用について論じる。
論文 参考訳(メタデータ) (2022-01-31T08:26:06Z) - Adversarial sampling of unknown and high-dimensional conditional
distributions [0.0]
本稿では, GAN (Generative Adversarial Network) と呼ばれるデータ駆動方式を用いて, サンプリング法と基礎分布の推定を行う。
GANは、2つの競合するニューラルネットワークをトレーニングし、トレーニングセット分布からサンプルを効果的に生成できるネットワークを生成する。
提案アルゴリズムのすべてのバージョンは, 対象条件分布を, サンプルの品質に最小限の影響で効果的にサンプリングできることが示されている。
論文 参考訳(メタデータ) (2021-11-08T12:23:38Z) - Multivariate Probabilistic Regression with Natural Gradient Boosting [63.58097881421937]
多変量予測分布の条件パラメータを非パラメトリックにモデル化したNatural Gradient Boosting (NGBoost) 手法を提案する。
提案手法は頑健で, 広範囲なチューニングを伴わず, 推定対象分布に対してモジュール構造であり, 既存の手法と比較して競争力がある。
論文 参考訳(メタデータ) (2021-06-07T17:44:49Z) - Optimal oracle inequalities for solving projected fixed-point equations [53.31620399640334]
ヒルベルト空間の既知の低次元部分空間を探索することにより、確率観測の集合を用いて近似解を計算する手法を検討する。
本稿では,線形関数近似を用いた政策評価問題に対する時間差分学習手法の誤差を正確に評価する方法について述べる。
論文 参考訳(メタデータ) (2020-12-09T20:19:32Z) - Tracking disease outbreaks from sparse data with Bayesian inference [55.82986443159948]
新型コロナウイルス(COVID-19)のパンデミックは、感染発生時の感染率を推定する新たな動機を与える。
標準的な手法は、より細かいスケールで共通する部分的な観測可能性とスパースなデータに対応するのに苦労する。
原理的に部分観測可能なベイズ的枠組みを提案する。
論文 参考訳(メタデータ) (2020-09-12T20:37:33Z) - Mean-squared-error-based adaptive estimation of pure quantum states and
unitary transformations [0.0]
単一キューディットの純量子状態を高精度に推定する手法を提案する。
本手法は,未知状態の複素確率振幅と推定値との2乗誤差の最小化に基づく。
提案手法は, 1つのキュートに作用する未知のユニタリ変換を推定するために, 容易に拡張可能であることを示す。
論文 参考訳(メタデータ) (2020-08-23T00:32:10Z) - A One-step Approach to Covariate Shift Adaptation [82.01909503235385]
多くの機械学習シナリオにおけるデフォルトの前提は、トレーニングとテストサンプルは同じ確率分布から引き出されることである。
予測モデルと関連する重みを1つの最適化で共同で学習する新しいワンステップアプローチを提案する。
論文 参考訳(メタデータ) (2020-07-08T11:35:47Z) - Stochastic Saddle-Point Optimization for Wasserstein Barycenters [69.68068088508505]
オンラインデータストリームによって生成される有限個の点からなるランダムな確率測度に対する人口推定バリセンタ問題を考察する。
本稿では,この問題の構造を用いて,凸凹型サドル点再構成を行う。
ランダム確率測度の分布が離散的な場合、最適化アルゴリズムを提案し、その複雑性を推定する。
論文 参考訳(メタデータ) (2020-06-11T19:40:38Z) - Interpretable random forest models through forward variable selection [0.0]
損失関数としてCRPS(Continuous Rank probability score)を用いた前方変数選択法を開発した。
本手法のオランダにおける日次最大気温予測の統計的後処理への応用を実証する。
論文 参考訳(メタデータ) (2020-05-11T13:56:49Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。