論文の概要: Off-the-grid prediction and testing for linear combination of translated features
- arxiv url: http://arxiv.org/abs/2212.01169v2
- Date: Mon, 22 Jul 2024 08:36:19 GMT
- ステータス: 処理完了
- システム内更新日: 2024-07-24 06:15:59.701208
- Title: Off-the-grid prediction and testing for linear combination of translated features
- Title(参考訳): 翻訳特徴の線形結合のためのオフ・ザ・グリッド予測とテスト
- Authors: Cristina Butucea, Jean-François Delmas, Anne Dutfoy, Clément Hardy,
- Abstract要約: 付加的なガウス雑音過程で信号(離散あるいは連続)が観測されるモデルを考える。
我々は,スケールパラメータが変化する可能性を考慮して,オフ・ザ・グリッド推定器の過去の予測結果を拡張した。
本稿では,観測信号の特徴が与えられた有限集合に属するか否かを検証する手法を提案する。
- 参考スコア(独自算出の注目度): 2.774897240515734
- License: http://arxiv.org/licenses/nonexclusive-distrib/1.0/
- Abstract: We consider a model where a signal (discrete or continuous) is observed with an additive Gaussian noise process. The signal is issued from a linear combination of a finite but increasing number of translated features. The features are continuously parameterized by their location and depend on some scale parameter. First, we extend previous prediction results for off-the-grid estimators by taking into account here that the scale parameter may vary. The prediction bounds are analogous, but we improve the minimal distance between two consecutive features locations in order to achieve these bounds. Next, we propose a goodness-of-fit test for the model and give non-asymptotic upper bounds of the testing risk and of the minimax separation rate between two distinguishable signals. In particular, our test encompasses the signal detection framework. We deduce upper bounds on the minimal energy,expressed as the $\ell_2$-norm of the linear coefficients, to successfully detect a signal in presence of noise. The general model considered in this paper is a non-linear extension of the classical high-dimensional regression model. It turns out that,in this framework, our upper bound on the minimax separation rate matches (up to a logarithmic factor) the lower bound on the minimax separation rate for signal detection in the high-dimensional linear model associated to a fixed dictionary of features. We also propose a procedure to test whether the features of the observed signal belong to a given finite collection under the assumption that the linear coefficients may vary, but have prescribed signs under the null hypothesis. A non-asymptotic upper bound on the testing risk is given.We illustrate our results on the spikes deconvolution model with Gaussian features on the real line and with the Dirichlet kernel, frequently used in the compressed sensing literature, on the torus.
- Abstract(参考訳): 付加的なガウス雑音過程で信号(離散あるいは連続)が観測されるモデルを考える。
信号は有限だが多くの翻訳された特徴の線形結合から発行される。
これらの機能は、その位置によって継続的にパラメータ化され、いくつかのスケールパラメータに依存する。
まず、ここではスケールパラメータが変化する可能性を考慮して、オフ・ザ・グリッド推定器の以前の予測結果を拡張する。
予測境界は類似しているが、これらの境界を達成するために、2つの連続する特徴点間の最小距離を改善する。
次に、2つの識別可能な信号間のテストリスクとミニマックス分離率の非漸近的な上限を与える。
特に,本試験は信号検出の枠組みを包含する。
我々は、線形係数の$\ell_2$-normとして表される最小エネルギー上の上限を推定し、ノイズのある信号の検知に成功した。
本稿では,古典的高次元回帰モデルの非線形拡張について考察する。
この枠組みでは,特徴の固定辞書に付随する高次元線形モデルにおいて,信号検出のための最小分離率の上限値と,最小分離率の上限値(対数係数まで)が一致していることが判明した。
また、線形係数が変化する可能性があるという仮定の下で、観測された信号の特徴が与えられた有限集合に属するかどうかを検証する手法も提案する。
実線上のガウス的特徴を持つスパイク・デコンボリューションモデルと、トーラス上の圧縮センシング文献でよく使用されるディリクレ核について、実験結果について述べる。
関連論文リスト
- A Mean-Field Analysis of Neural Stochastic Gradient Descent-Ascent for Functional Minimax Optimization [90.87444114491116]
本稿では,超パラメトリック化された2層ニューラルネットワークの無限次元関数クラス上で定義される最小最適化問題について検討する。
i) 勾配降下指数アルゴリズムの収束と, (ii) ニューラルネットワークの表現学習に対処する。
その結果、ニューラルネットワークによって誘導される特徴表現は、ワッサーシュタイン距離で測定された$O(alpha-1)$で初期表現から逸脱することが許された。
論文 参考訳(メタデータ) (2024-04-18T16:46:08Z) - Max-affine regression via first-order methods [7.12511675782289]
最大アフィンモデルは信号処理と統計学の応用においてユビキタスに現れる。
最大アフィン回帰に対する勾配降下(GD)とミニバッチ勾配降下(SGD)の非漸近収束解析を行った。
論文 参考訳(メタデータ) (2023-08-15T23:46:44Z) - On High dimensional Poisson models with measurement error: hypothesis
testing for nonlinear nonconvex optimization [13.369004892264146]
我々は高次元の回帰モデルの推定と検証を行い、データ解析に広く応用する。
ペナル化された一貫性を最小化することで回帰パラメータを推定する。
提案手法はアルツハイマー病イニシアチブに適用される。
論文 参考訳(メタデータ) (2022-12-31T06:58:42Z) - Identifiability and Asymptotics in Learning Homogeneous Linear ODE Systems from Discrete Observations [114.17826109037048]
通常の微分方程式(ODE)は、機械学習において最近多くの注目を集めている。
理論的な側面、例えば、統計的推定の識別可能性と特性は、いまだに不明である。
本稿では,1つの軌道からサンプリングされた等間隔の誤差のない観測結果から,同次線形ODE系の同定可能性について十分な条件を導出する。
論文 参考訳(メタデータ) (2022-10-12T06:46:38Z) - Off-the-grid learning of sparse mixtures from a continuous dictionary [0.0]
信号が未知の、おそらく増大する可能性のある、真の非線形パラメータによってパラメータ化された連続辞書から発行される特徴の有限混合である一般非線形モデルを考える。
そこで本研究では,パラメータ空間上の離散化スキームを一切用いないオフ・ザ・グリッド最適化手法を提案する。
証明関数を補間するような真の非線形パラメータの分離を最小限に抑えるために、オフ・ザ・グリッド法の幾何学に関する最近の結果を用いる。
論文 参考訳(メタデータ) (2022-06-29T07:55:20Z) - Asymptotic Normality of Log Likelihood Ratio and Fundamental Limit of
the Weak Detection for Spiked Wigner Matrices [13.653940190782142]
ランクワンスパイクされたウィグナーモデルにおける信号の存在を検出する問題を考える。
我々は,信号対雑音比が一定の閾値以下である場合に,スパイクされたモデルとヌルモデルとの対数確率比がガウスに収束することを証明した。
論文 参考訳(メタデータ) (2022-03-02T02:14:54Z) - The Generalized Lasso with Nonlinear Observations and Generative Priors [63.541900026673055]
我々は、幅広い測定モデルで満たされるガウス下測度を仮定する。
この結果から, 局所埋込特性を仮定して, 均一回復保証まで拡張できることが示唆された。
論文 参考訳(メタデータ) (2020-06-22T16:43:35Z) - Path Sample-Analytic Gradient Estimators for Stochastic Binary Networks [78.76880041670904]
二進的アクティベーションや二進的重みを持つニューラルネットワークでは、勾配降下によるトレーニングは複雑である。
そこで本研究では,サンプリングと解析近似を併用した新しい推定法を提案する。
勾配推定において高い精度を示し、深部畳み込みモデルにおいてより安定かつ優れた訓練を行うことを示す。
論文 参考訳(メタデータ) (2020-06-04T21:51:21Z) - Analytic Signal Phase in $N-D$ by Linear Symmetry Tensor--fingerprint
modeling [69.35569554213679]
解析信号位相とその勾配は2-D$以上の不連続性を持つことを示す。
この欠点は深刻なアーティファクトをもたらす可能性があるが、問題は1-D $シグナルには存在しない。
本稿では,複数のGaborフィルタに頼って線形シンメトリー位相を用いることを提案する。
論文 参考訳(メタデータ) (2020-05-16T21:17:26Z) - Sample Complexity Bounds for 1-bit Compressive Sensing and Binary Stable
Embeddings with Generative Priors [52.06292503723978]
生成モデルを用いた圧縮センシングの進歩により, 生成モデルを用いた1ビット圧縮センシングの問題点を考察した。
まずノイズのない1ビット測定を考察し, ガウス測度に基づく近似回復のためのサンプル複雑性境界を提供する。
また,リプシッツ連続生成モデルを用いた1ビット圧縮センシングにも有効であることを示すため,評価誤差と雑音に対する再構成の堅牢性を示すBinary $epsilon$-Stable Embedding特性を実証した。
論文 参考訳(メタデータ) (2020-02-05T09:44:10Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。