論文の概要: Robust Mean Estimation under Quantization
- arxiv url: http://arxiv.org/abs/2601.07074v1
- Date: Sun, 11 Jan 2026 21:42:46 GMT
- ステータス: 翻訳完了
- システム内更新日: 2026-01-13 19:08:01.152335
- Title: Robust Mean Estimation under Quantization
- Title(参考訳): 量子化下におけるロバスト平均推定
- Authors: Pedro Abdalla, Junren Chen,
- Abstract要約: 2つの異なる設定で対数係数に最適であるロバストな推定器を構築する。
1つは1ビットの設定であり、各ビットは1つのサンプルに依存し、もう1つは部分的な量子化の設定であり、推定器は少数の未定量データを使用することができる。
- 参考スコア(独自算出の注目度): 11.184738261490539
- License: http://creativecommons.org/publicdomain/zero/1.0/
- Abstract: We consider the problem of mean estimation under quantization and adversarial corruption. We construct multivariate robust estimators that are optimal up to logarithmic factors in two different settings. The first is a one-bit setting, where each bit depends only on a single sample, and the second is a partial quantization setting, in which the estimator may use a small fraction of unquantized data.
- Abstract(参考訳): 量子化と敵対的腐敗における平均推定の問題点を考察する。
2つの異なる設定における対数係数に最適である多変量ロバストな推定器を構築する。
1つは1ビットの設定で、各ビットは1つのサンプルにのみ依存し、もう1つは部分的な量子化の設定であり、推定器は少数の未定量データを使用することができる。
関連論文リスト
- Shots and variance on noisy quantum circuits [0.12891210250935142]
本稿では,量子回路における所望のばらつきに要求されるショット数を推定する手法を提案する。
偏差を2.5%の範囲内で正確に推定できることを示します。
論文 参考訳(メタデータ) (2025-01-06T18:12:39Z) - A Correlation-induced Finite Difference Estimator [6.054123928890574]
まず, 最適な摂動を推定するためにブートストラップ法を用いて試料駆動法を提案し, そして, 推定された最適摂動の相関値に基づく効率的なFD推定器を提案する。
数値計算により, 推定器の効率性を確認し, 提案理論, 特にサンプルサイズが小さい場合とよく一致した。
論文 参考訳(メタデータ) (2024-05-09T09:27:18Z) - Quantizing Heavy-tailed Data in Statistical Estimation: (Near) Minimax
Rates, Covariate Quantization, and Uniform Recovery [22.267482745621997]
本稿では,いくつかの統計的推定問題における重み付きデータの定量化について検討する。
我々は、均一な量子化の前にデータを切断し、適切に拡張することを提案する。
論文 参考訳(メタデータ) (2022-12-30T06:28:30Z) - Dual-Frequency Quantum Phase Estimation Mitigates the Spectral Leakage
of Quantum Algorithms [76.15799379604898]
量子位相推定は、レコード長の逆数が未知の位相の整数倍でない場合にスペクトルリークに悩まされる。
複数のサンプルが利用できるとき,クレーマー・ラオ境界に近づいた二重周波数推定器を提案する。
論文 参考訳(メタデータ) (2022-01-23T17:20:34Z) - Near-Optimal Quantum Algorithms for Multivariate Mean Estimation [0.0]
ベクトル値の確率変数の平均をユークリッドノルムで推定するための最初の近似量子アルゴリズムを提案する。
我々は振幅増幅、ベルンシュタイン・ヴァジラニアルゴリズム、量子特異値変換など、様々なアルゴリズム技術を利用する。
論文 参考訳(メタデータ) (2021-11-18T16:35:32Z) - Optimal Off-Policy Evaluation from Multiple Logging Policies [77.62012545592233]
我々は,複数のロギングポリシからオフ政治評価を行い,それぞれが一定のサイズ,すなわち階層化サンプリングのデータセットを生成する。
複数ロガーのOPE推定器は,任意のインスタンス,すなわち効率のよいインスタンスに対して最小分散である。
論文 参考訳(メタデータ) (2020-10-21T13:43:48Z) - Minimax Optimal Estimation of KL Divergence for Continuous Distributions [56.29748742084386]
Kullback-Leibler の同一および独立に分布するサンプルからの発散は、様々な領域において重要な問題である。
単純で効果的な推定器の1つは、これらのサンプル間の近辺 k に基づいている。
論文 参考訳(メタデータ) (2020-02-26T16:37:37Z) - A General Method for Robust Learning from Batches [56.59844655107251]
本稿では,バッチから頑健な学習を行う一般的なフレームワークについて考察し,連続ドメインを含む任意の領域に対する分類と分布推定の限界について考察する。
本手法は,一括分節分類,一括分節,単調,対数凹,ガウス混合分布推定のための,最初の頑健な計算効率の学習アルゴリズムを導出する。
論文 参考訳(メタデータ) (2020-02-25T18:53:25Z) - Estimating Gradients for Discrete Random Variables by Sampling without
Replacement [93.09326095997336]
我々は、置換のないサンプリングに基づいて、離散確率変数に対する期待値の偏りのない推定器を導出する。
推定器は3つの異なる推定器のラオ・ブラックウェル化として導出可能であることを示す。
論文 参考訳(メタデータ) (2020-02-14T14:15:18Z) - The Simulator: Understanding Adaptive Sampling in the
Moderate-Confidence Regime [52.38455827779212]
エミュレータと呼ばれる適応サンプリングを解析するための新しい手法を提案する。
適切なログファクタを組み込んだトップk問題の最初のインスタンスベースの下位境界を証明します。
我々の新しい分析は、後者の問題に対するこの種の最初のエミュレータであるベストアームとトップkの識別に、シンプルでほぼ最適であることを示した。
論文 参考訳(メタデータ) (2017-02-16T23:42:02Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。