論文の概要: Lipschitz Analysis of Generalized Phase Retrievable Matrix Frames
- arxiv url: http://arxiv.org/abs/2109.14522v2
- Date: Fri, 1 Oct 2021 02:15:47 GMT
- ステータス: 処理完了
- システム内更新日: 2023-03-13 04:59:40.546924
- Title: Lipschitz Analysis of Generalized Phase Retrievable Matrix Frames
- Title(参考訳): 一般位相検索可能なマトリックスフレームのリプシッツ解析
- Authors: Radu Balan, Chris B. Dock
- Abstract要約: 準線形解析写像 $beta$ に対して計算可能な大域的安定性境界を提供する。
不純な状態の場合、非線形計算解析マップ$alpha$に対してそのような大域的安定性境界は得られないことが示される。
$beta$解析写像に対する大域下リプシッツ定数の計算は、一般化された位相検索可能なフレームの新しい条件を提供する。
- 参考スコア(独自算出の注目度): 0.0
- License: http://creativecommons.org/licenses/by/4.0/
- Abstract: The classical phase retrieval problem arises in contexts ranging from speech
recognition to x-ray crystallography and quantum state tomography. The
generalization to matrix frames is natural in the sense that it corresponds to
quantum tomography of impure states. We provide computable global stability
bounds for the quasi-linear analysis map $\beta$ and a path forward for
understanding related problems in terms of the differential geometry of key
spaces. In particular, we manifest a Whitney stratification of the positive
semidefinite matrices of low rank which allows us to ``stratify'' the
computation of the global stability bound. We show that for the impure state
case no such global stability bounds can be obtained for the non-linear
analysis map $\alpha$ with respect to certain natural distance metrics.
Finally, our computation of the global lower Lipschitz constant for the $\beta$
analysis map provides novel conditions for a frame to be generalized phase
retrievable.
- Abstract(参考訳): 古典位相探索問題は、音声認識からX線結晶学、量子状態トモグラフィーまで幅広い文脈で発生する。
行列フレームへの一般化は、不純状態の量子トモグラフィーに対応するという意味で自然である。
準線形解析写像 $\beta$ に対する計算可能な大域的安定性境界と、鍵空間の微分幾何学の観点から関連する問題を理解するための経路を与える。
特に、低いランクの正半定値行列のホイットニー成層化を示し、大域的安定性境界の計算を ` `stratify' することができる。
不純な状態の場合、そのような大域的安定性境界は、ある自然距離測度に関して、非線形解析写像 $\alpha$ に対して得られないことを示す。
最後に、$\beta$ 解析写像に対する大域的な下方リプシッツ定数の計算は、フレームが一般化された位相検索可能な新しい条件を提供する。
関連論文リスト
- A holographic view of topological stabilizer codes [0.6290982779160698]
パウリ位相安定化符号のバルク境界対応を理解するための明示的で一般的な枠組みを提供する。
ヒルベルト空間の境界は局所自由度によって実現できないことを示す。
フラクチャートン相の境界において線形およびフラクタルサブシステム対称性が自然に生じることを示す。
論文 参考訳(メタデータ) (2023-12-07T19:00:00Z) - Quantum tomography of helicity states for general scattering processes [55.2480439325792]
量子トモグラフィーは、物理学における量子系の密度行列$rho$を計算するのに欠かせない道具となっている。
一般散乱過程におけるヘリシティ量子初期状態の再構成に関する理論的枠組みを提案する。
論文 参考訳(メタデータ) (2023-10-16T21:23:42Z) - Curvature-Independent Last-Iterate Convergence for Games on Riemannian
Manifolds [77.4346324549323]
本研究では, 多様体の曲率に依存しないステップサイズが, 曲率非依存かつ直線的最終点収束率を達成することを示す。
我々の知る限りでは、曲率非依存率や/または最終点収束の可能性はこれまでに検討されていない。
論文 参考訳(メタデータ) (2023-06-29T01:20:44Z) - A Robustness Analysis of Blind Source Separation [91.3755431537592]
ブラインドソース分離(BSS)は、変換$f$が可逆であるが未知であるという条件の下で、その混合である$X=f(S)$から観測されていない信号を復元することを目的としている。
このような違反を分析し、その影響を$X$から$S$のブラインドリカバリに与える影響を定量化するための一般的なフレームワークを提案する。
定義された構造的仮定からの偏差に対する一般的なBSS溶出は、明示的な連続性保証という形で、利益的に分析可能であることを示す。
論文 参考訳(メタデータ) (2023-03-17T16:30:51Z) - Stability of the scattering transform for deformations with minimal
regularity [0.0]
散乱構造とH"older regularity scale $Calpha$, $alpha > 0$における変形の規則性との関係について検討する。
安定性閾値を正確に特定することができ、クラス$Calpha$, $alpha>1$の変形に対して安定性がまだ達成可能であることを証明できる。
論文 参考訳(メタデータ) (2022-05-23T09:08:21Z) - Nonconvex Stochastic Scaled-Gradient Descent and Generalized Eigenvector
Problems [98.34292831923335]
オンライン相関解析の問題から,emphStochastic Scaled-Gradient Descent (SSD)アルゴリズムを提案する。
我々はこれらのアイデアをオンライン相関解析に適用し、局所収束率を正規性に比例した最適な1時間スケールのアルゴリズムを初めて導いた。
論文 参考訳(メタデータ) (2021-12-29T18:46:52Z) - On Asymptotic Linear Convergence of Projected Gradient Descent for
Constrained Least Squares [22.851500417035947]
この写本は、制約最小二乗の文脈における射影勾配降下の解析のための統一的な枠組みを提示する。
本稿では,PGDの収束解析のレシピを提示し,このレシピを4つの基本的な問題に応用して実証する。
論文 参考訳(メタデータ) (2021-12-22T09:49:51Z) - Optimal policy evaluation using kernel-based temporal difference methods [78.83926562536791]
カーネルヒルベルト空間を用いて、無限水平割引マルコフ報酬過程の値関数を推定する。
我々は、関連するカーネル演算子の固有値に明示的に依存した誤差の非漸近上界を導出する。
MRP のサブクラスに対する minimax の下位境界を証明する。
論文 参考訳(メタデータ) (2021-09-24T14:48:20Z) - Towards Understanding Generalization via Decomposing Excess Risk
Dynamics [13.4379473119565]
一般化力学を解析してアルゴリズム依存境界(安定性など)を導出する。
ニューラルネットは、ノイズの嵌合時に緩やかな収束率を示すという観測から着想を得て、余剰リスクダイナミクスを分解することを提案する。
分解の枠組みの下では、新しい境界は安定性に基づく境界と一様収束境界よりも理論的および経験的証拠とよく一致している。
論文 参考訳(メタデータ) (2021-06-11T03:42:45Z) - Fine-Grained Analysis of Stability and Generalization for Stochastic
Gradient Descent [55.85456985750134]
我々は,SGDの反復的リスクによって制御される新しい境界を開発する,平均モデル安定性と呼ばれる新しい安定性尺度を導入する。
これにより、最良のモデルの振舞いによって一般化境界が得られ、低雑音環境における最初の既知の高速境界が導かれる。
我々の知る限りでは、このことはSGDの微分不能な損失関数でさえも初めて知られている安定性と一般化を与える。
論文 参考訳(メタデータ) (2020-06-15T06:30:19Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。