論文の概要: Minimax-optimal estimation for sparse multi-reference alignment with
collision-free signals
- arxiv url: http://arxiv.org/abs/2312.07839v1
- Date: Wed, 13 Dec 2023 02:06:52 GMT
- ステータス: 処理完了
- システム内更新日: 2023-12-14 16:57:00.984739
- Title: Minimax-optimal estimation for sparse multi-reference alignment with
collision-free signals
- Title(参考訳): 衝突のない信号を用いたスパースマルチリファレンスアライメントのミニマックス最適推定
- Authors: Subhro Ghosh, Soumendu Sundar Mukherjee, Jing Bin Pan
- Abstract要約: 衝突のない信号に対するMRAモデルに基づく信号推定における最小値の最適化について検討する。
この設定におけるスパースMRA問題に対する推定の最小最大値は$sigma2/sqrtn$であり、$n$はサンプルサイズである。
- 参考スコア(独自算出の注目度): 1.3658544194443192
- License: http://arxiv.org/licenses/nonexclusive-distrib/1.0/
- Abstract: The Multi-Reference Alignment (MRA) problem aims at the recovery of an
unknown signal from repeated observations under the latent action of a group of
cyclic isometries, in the presence of additive noise of high intensity
$\sigma$. It is a more tractable version of the celebrated cryo EM model. In
the crucial high noise regime, it is known that its sample complexity scales as
$\sigma^6$. Recent investigations have shown that for the practically
significant setting of sparse signals, the sample complexity of the maximum
likelihood estimator asymptotically scales with the noise level as $\sigma^4$.
In this work, we investigate minimax optimality for signal estimation under the
MRA model for so-called collision-free signals. In particular, this signal
class covers the setting of generic signals of dilute sparsity (wherein the
support size $s=O(L^{1/3})$, where $L$ is the ambient dimension.
We demonstrate that the minimax optimal rate of estimation in for the sparse
MRA problem in this setting is $\sigma^2/\sqrt{n}$, where $n$ is the sample
size. In particular, this widely generalizes the sample complexity asymptotics
for the restricted MLE in this setting, establishing it as the statistically
optimal estimator. Finally, we demonstrate a concentration inequality for the
restricted MLE on its deviations from the ground truth.
- Abstract(参考訳): MRA問題(Multi-Reference Alignment)は、高強度$\sigma$の付加雑音の存在下で、環状アイソメトリー群の潜伏作用の下で繰り返し観測された未知の信号の回復を目的とする。
有名なクライオEMモデルのより魅力的なバージョンである。
高騒音環境では、そのサンプル複雑性は$\sigma^6$でスケールすることが知られている。
近年の研究では、スパース信号の実質的に有意な設定では、最大確率推定器のサンプル複雑性が漸近的に拡張され、ノイズレベルは$\sigma^4$であることが示された。
本研究では,MRAモデルによる衝突のない信号に対する信号推定の最小最適性について検討する。
特に、この信号クラスは、希薄なスパース性の一般的な信号の設定(サポートサイズが$s=o(l^{1/3})$であり、ここで$l$は環境次元である。
この設定におけるスパースMRA問題に対する推定の最小最大値は$\sigma^2/\sqrt{n}$であり、$n$はサンプルサイズである。
特に、これはこの設定において制限されたMLEに対するサンプル複雑性漸近を広く一般化し、統計的に最適な推定器として確立する。
最後に, 制限されたMLEに対する濃度不等式を, 基礎的真理からの偏差に対して示す。
関連論文リスト
- Minimax-Optimal Multi-Agent Robust Reinforcement Learning [7.237817437521988]
我々は、生成モデルへのアクセスを前提として、Q-FTRLアルゴリズム citepli2022minimax を有限水平設定で RMG に拡張する。
提案アルゴリズムは$varepsilon$-robust coarse correlation equilibrium (CCE) を$widetildeOleft(H3Ssum_i=1mA_iminleftH,1/Rright/varepsilon2right) のサンプル複雑性(ログファクタまで)で達成している。
論文 参考訳(メタデータ) (2024-12-27T16:37:33Z) - Average case analysis of Lasso under ultra-sparse conditions [4.568911586155097]
回帰器の数が大きくなると、線形モデルに対する最小絶対収縮・選択演算子(Lasso)の性能を解析する。
完全サポート回復のための得られた境界は、以前の文献で与えられたものを一般化したものである。
論文 参考訳(メタデータ) (2023-02-25T14:50:32Z) - Subspace clustering in high-dimensions: Phase transitions \&
Statistical-to-Computational gap [24.073221004661427]
部分空間クラスタリングを研究するための単純なモデルは、高次元の$k$-ガウス混合モデルである。
広帯域な高次元状態における統計的に最適な再構成誤差を正確に評価する。
論文 参考訳(メタデータ) (2022-05-26T17:47:35Z) - Approximate Function Evaluation via Multi-Armed Bandits [51.146684847667125]
既知の滑らかな関数 $f$ の値を未知の点 $boldsymbolmu in mathbbRn$ で推定する問題について検討する。
我々は、各座標の重要性に応じてサンプルを学習するインスタンス適応アルゴリズムを設計し、少なくとも1-delta$の確率で$epsilon$の正確な推定値である$f(boldsymbolmu)$を返す。
論文 参考訳(メタデータ) (2022-03-18T18:50:52Z) - Optimal Online Generalized Linear Regression with Stochastic Noise and
Its Application to Heteroscedastic Bandits [88.6139446295537]
一般化線形モデルの設定におけるオンライン一般化線形回帰の問題について検討する。
ラベルノイズに対処するため、古典的追従正規化リーダ(FTRL)アルゴリズムを鋭く解析する。
本稿では,FTRLに基づくアルゴリズムを提案する。
論文 参考訳(メタデータ) (2022-02-28T08:25:26Z) - Breaking the Sample Complexity Barrier to Regret-Optimal Model-Free
Reinforcement Learning [52.76230802067506]
漸進的強化学習における後悔を最小限に抑えるために,新しいモデルフリーアルゴリズムを提案する。
提案アルゴリズムは、2つのQ-ラーニングシーケンスの助けを借りて、初期設定された参照更新ルールを用いる。
初期の分散還元法の設計原理は、他のRL設定とは独立した関心を持つかもしれない。
論文 参考訳(メタデータ) (2021-10-09T21:13:48Z) - Towards Sample-Optimal Compressive Phase Retrieval with Sparse and
Generative Priors [59.33977545294148]
O(k log L)$サンプルは振幅に基づく経験損失関数を最小化する任意のベクトルに信号が近いことを保証するのに十分であることを示す。
この結果はスパース位相検索に適応し、基底信号が$s$-sparseおよび$n$-dimensionalである場合、$O(s log n)$サンプルは同様の保証に十分であることを示す。
論文 参考訳(メタデータ) (2021-06-29T12:49:54Z) - Multi-Reference Alignment for sparse signals, Uniform Uncertainty
Principles and the Beltway Problem [10.591948377239921]
我々は,古典的MRAモデルにおいても,Emphsparse信号は中間的な$sigma4$サンプルの複雑さを示すことを示した。
本研究は,MRA推定問題と応用数学における2つの古典的トピックの関連性を探究し,活用するものである。
論文 参考訳(メタデータ) (2021-06-24T13:13:10Z) - Minimax Estimation of Partially-Observed Vector AutoRegressions [0.0]
部分観測状態空間モデルの特性について検討する。
ダンツィヒセレクタに基づくスパース推定器と,その非漸近誤差の上限について述べる。
鉄道データ公開への応用は、公共交通機関の交通分析におけるこのモデルの有効性を浮き彫りにする。
論文 参考訳(メタデータ) (2021-06-17T08:46:53Z) - Model-Based Multi-Agent RL in Zero-Sum Markov Games with Near-Optimal
Sample Complexity [67.02490430380415]
モデルに基づくMARLは、Nash平衡値(NE)を求めるために$tilde O(|S||B|(gamma)-3epsilon-2)$のサンプル複雑性を実現する。
また、アルゴリズムが報酬に依存しない場合、そのようなサンプル境界は最小値(対数因子まで)であり、アルゴリズムは報酬知識のない遷移サンプルを問合せする。
論文 参考訳(メタデータ) (2020-07-15T03:25:24Z) - Breaking the Sample Size Barrier in Model-Based Reinforcement Learning
with a Generative Model [50.38446482252857]
本稿では、生成モデル(シミュレータ)へのアクセスを想定して、強化学習のサンプル効率について検討する。
最初に$gamma$-discounted infinite-horizon Markov decision process (MDPs) with state space $mathcalS$ and action space $mathcalA$を考える。
対象の精度を考慮すれば,モデルに基づく計画アルゴリズムが最小限のサンプルの複雑さを実現するのに十分であることを示す。
論文 参考訳(メタデータ) (2020-05-26T17:53:18Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。