論文の概要: Singular Sturm-Liouville Problems with Zero Potential (q=0) and Singular
Slow Feature Analysis
- arxiv url: http://arxiv.org/abs/2011.04765v1
- Date: Mon, 9 Nov 2020 21:09:38 GMT
- ステータス: 処理完了
- システム内更新日: 2022-09-28 00:41:50.921320
- Title: Singular Sturm-Liouville Problems with Zero Potential (q=0) and Singular
Slow Feature Analysis
- Title(参考訳): ゼロポテンシャル (q=0) を持つ特異ストーム・リウヴィル問題と特異スロー特徴解析
- Authors: Stefan Richthofer, Laurenz Wiskott
- Abstract要約: この研究は、データ処理アルゴリズムであるSlow Feature Analysis (SFA)によって動機付けられている。
重要なシナリオのクラス(統計的に独立な入力)に対して、SFAの解析的定式化はゼロポテンシャルを持つストゥルム・リウヴィル問題に還元されることが知られている。
この研究は SFA 理論を特異な場合、すなわち開空間のシナリオに一般化する。
- 参考スコア(独自算出の注目度): 0.0
- License: http://arxiv.org/licenses/nonexclusive-distrib/1.0/
- Abstract: A Sturm-Liouville problem ($\lambda wy=(ry')'+qy$) is singular if its domain
is unbounded or if $r$ or $w$ vanish at the boundary. Then it is difficult to
tell whether profound results from regular Sturm-Liouville theory apply.
Existing criteria are often difficult to apply, e.g. because they are
formulated in terms of the solution function.
We study the special case that the potential $q$ is zero under Neumann
boundary conditions and give simple and explicit criteria, solely in terms of
the coefficient functions, to assess whether various properties of the regular
case apply. Specifically, these properties are discreteness of the spectrum
(BD), self-adjointness, oscillation ($i$th solution has $i$ zeros) and that the
$i$th eigenvalue equals the SFA delta value (the total energy) of the $i$th
solution. We further prove that stationary points of each solution strictly
interlace with its zeros (in singular or regular case, regardless of the
boundary condition, for zero potential or if $q < \lambda w$ everywhere). If
$\frac{r}{w}$ is bounded and of bounded variation, the criterion simplifies to
requiring $\frac{|w'|}{w} \to \infty$ at singular boundary points.
This research is motivated by Slow Feature Analysis (SFA), a data processing
algorithm that extracts the slowest uncorrelated signals from a
high-dimensional input signal and has notable success in computer vision,
computational neuroscience and blind source separation. From [Sprekeler et al.,
2014] it is known that for an important class of scenarios (statistically
independent input), an analytic formulation of SFA reduces to a Sturm-Liouville
problem with zero potential and Neumann boundary conditions. So far, the
mathematical SFA theory has only considered the regular case, except for a
special case that is solved by Hermite Polynomials. This work generalizes SFA
theory to the singular case, i.e. open-space scenarios.
- Abstract(参考訳): Sturm-Liouville 問題 ("\lambda wy=(ry')'+qy$) は、その領域が非有界であるか、境界で $r$ または $w$ が消えるとき特異である。
すると、正規ストゥルム・リウヴィル理論の深い結果が当てはまるかどうかを判断することは困難である。
既存の基準は、例えば解関数の項で定式化されているため、適用が難しいことが多い。
ニューマン境界条件下では、ポテンシャル q$ が 0 であり、係数関数のみを用いて単純かつ明示的な基準を与え、正規の場合の様々な性質が適用できるかどうかを評価する特別な場合について検討する。
具体的には、これらの性質はスペクトル(BD)の離散性、自己随伴性、発振(i$thの解は0)、およびi$thの固有値はi$thの解のSFAデルタ値(総エネルギー)と等しい。
さらに、各解の定常点がその零点と厳密に交わる(境界条件によらず特異あるいは正則の場合、ゼロポテンシャルに対して、あるいは$q < \lambda w$ が至る所にある場合)。
もし$\frac{r}{w}$ が有界で有界な変動であれば、この基準は特異な境界点で$\frac{|w'|}{w} \to \infty$ を必要とする。
この研究は、高次元入力信号から最も遅い非相関信号を抽出するデータ処理アルゴリズムであるslow feature analysis(sfa)に動機づけられ、コンピュータビジョン、計算神経科学、ブラインドソース分離において顕著な成功を収めている。
SFAの解析的定式化は、[Sprekeler et al., 2014] から重要なシナリオ(統計的に独立な入力)のクラスにおいて、ゼロポテンシャルとノイマン境界条件を持つSturm-Liouville問題に還元されることが知られている。
これまでのところ、数学SFA理論は、エルミート多項式によって解かれる特別なケースを除いて、通常のケースのみを考慮してきた。
この研究は SFA 理論を特異ケース、すなわち開空間シナリオに一般化する。
関連論文リスト
- Eigenpath traversal by Poisson-distributed phase randomisation [0.08192907805418585]
本稿では,AQC(Adiabatic Quantum Computation)と同様,量子計算のためのフレームワークを提案する。
ポアソン過程によって決定された間隔でランダムデファーズ演算を行うことにより、特定の固有値に関連する固有空間を追跡することができる。
有限性に対する単純な微分方程式を導出し、アルゴリズムのクラスの時間複雑性を境界とする一般定理を導出する。
論文 参考訳(メタデータ) (2024-06-06T11:33:29Z) - Transfer Operators from Batches of Unpaired Points via Entropic
Transport Kernels [3.099885205621181]
そこで我々は,最大形推論関数を導出し,計算可能な近似を提案し,それらの特性を解析する。
我々は、ブロック数$N$が無限に近づくと、経験的近似から真の密度を回復できることを示す$Gamma$-convergenceの結果を証明する。
論文 参考訳(メタデータ) (2024-02-13T12:52:41Z) - Kernelized Normalizing Constant Estimation: Bridging Bayesian Quadrature
and Bayesian Optimization [51.533164528799084]
小さい相対誤差内で正規化定数を推定するために、難易度は$lambda$の値に依存する。
関数評価がノイズである場合でも,このパターンは真であることがわかった。
論文 参考訳(メタデータ) (2024-01-11T07:45:09Z) - Tight Bounds for Quantum Phase Estimation and Related Problems [0.90238471756546]
精度$delta$と誤差確率$epsilon$は$Omegaleft(frac1deltalog1epsilonright)$であることを示す。
また、多くのアドバイス(アドバイス準備ユニタリの応用)を持つことは、コストを大幅に削減することはなく、また、$U$の固有値に関する知識も少なくないことも示している。
論文 参考訳(メタデータ) (2023-05-08T17:46:01Z) - Near-optimal fitting of ellipsoids to random points [68.12685213894112]
楕円体をランダムな点に合わせるという基本的な問題は、低ランク行列分解、独立成分分析、主成分分析に関係している。
我々はこの予想を、ある$n = Omega(, d2/mathrmpolylog(d))$ に対する適合楕円体を構成することで対数的因子まで解決する。
我々の証明は、ある非標準確率行列の便利な分解を用いて、サンダーソン等最小二乗構成の実現可能性を示す。
論文 参考訳(メタデータ) (2022-08-19T18:00:34Z) - A gradient estimator via L1-randomization for online zero-order
optimization with two point feedback [93.57603470949266]
2つの関数評価とランダム化に基づく新しい勾配推定器を提案する。
ゼロ次オラクルの雑音に対する仮定は,ノイズのキャンセルと逆方向雑音の2種類について考察する。
我々は、問題の全てのパラメータに適応する、いつでも完全にデータ駆動のアルゴリズムを提供する。
論文 参考訳(メタデータ) (2022-05-27T11:23:57Z) - On quantitative Laplace-type convergence results for some exponential
probability measures, with two applications [2.9189409618561966]
密度 w.r.t ルベーグ測度 $(mathrmd pi_varepsilon)_varepsilon >0$ ルベーグ測度 $(mathrmd pi_varepsilon)_varepsilon >0$ ルベーグ測度 $(mathrmd pi_varepsilon)_varepsilon >0$ ルベーグ測度 $(mathrmd pi_varepsilon)_varepsilon >0$ ルベーグ測度 $(mathrmd)
論文 参考訳(メタデータ) (2021-10-25T13:00:25Z) - Optimal Spectral Recovery of a Planted Vector in a Subspace [80.02218763267992]
我々は、$ell_4$ノルムが同じ$ell$ノルムを持つガウスベクトルと異なるプラントベクトル$v$の効率的な推定と検出について研究する。
規則$n rho gg sqrtN$ では、大クラスのスペクトル法(そしてより一般的には、入力の低次法)は、植込みベクトルの検出に失敗する。
論文 参考訳(メタデータ) (2021-05-31T16:10:49Z) - Scattering data and bound states of a squeezed double-layer structure [77.34726150561087]
2つの平行な均質層からなる構造は、その幅が$l_j$と$l_j$であり、それらの間の距離が$r$を同時に0に縮めるように、極限において研究される。
非自明な有界状態の存在は、ディラックのデルタ関数の微分の形で圧縮ポテンシャルの特別な例を含む、スクイーズ極限で証明される。
有限系の有限個の有界状態から、一個の有界状態が圧縮された系で生き残るシナリオを詳述する。
論文 参考訳(メタデータ) (2020-11-23T14:40:27Z) - Analytic Characterization of the Hessian in Shallow ReLU Models: A Tale
of Symmetry [9.695960412426672]
我々は,スプリアスミニマの様々な家系でヘッセンを解析的に特徴付ける。
特に、$dge k$ 標準ガウス入力について、 (a) ヘッセンの $dk$ 固有値の内、$dk - O(d)$ が 0 に近づき、 (b) $Omega(d)$ 固有値は $k$ で線型的に増加することを証明している。
論文 参考訳(メタデータ) (2020-08-04T20:08:35Z) - Locally Private Hypothesis Selection [96.06118559817057]
我々は、$mathcalQ$から$p$までの総変動距離が最良の分布に匹敵する分布を出力する。
局所的な差分プライバシーの制約は、コストの急激な増加を引き起こすことを示す。
提案アルゴリズムは,従来手法のラウンド複雑性を指数関数的に改善する。
論文 参考訳(メタデータ) (2020-02-21T18:30:48Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。