論文の概要: Transportation-Inequalities, Lyapunov Stability and Sampling for
Dynamical Systems on Continuous State Space
- arxiv url: http://arxiv.org/abs/2205.12448v1
- Date: Wed, 25 May 2022 02:38:07 GMT
- ステータス: 処理完了
- システム内更新日: 2022-05-28 20:17:11.225102
- Title: Transportation-Inequalities, Lyapunov Stability and Sampling for
Dynamical Systems on Continuous State Space
- Title(参考訳): 連続状態空間上の力学系の輸送不等式、リアプノフ安定性およびサンプリング
- Authors: Muhammad Abdullah Naeem and Miroslav Pajic
- Abstract要約: 本研究では,非有界状態空間を持つ離散時間ランダム力学系の濃度現象について検討する。
我々は, 完全に機能的な解析フレームワークを用いて, 力学系の指数集中不等式を求める手法を開発した。
- 参考スコア(独自算出の注目度): 10.051309746913512
- License: http://creativecommons.org/licenses/by/4.0/
- Abstract: We study the concentration phenomenon for discrete-time random dynamical
systems with an unbounded state space. We develop a heuristic approach towards
obtaining exponential concentration inequalities for dynamical systems using an
entirely functional analytic framework. We also show that existence of
exponential-type Lyapunov function, compared to the purely deterministic
setting, not only implies stability but also exponential concentration
inequalities for sampling from the stationary distribution, via
\emph{transport-entropy inequality} (T-E). These results have significant
impact in \emph{reinforcement learning} (RL) and \emph{controls}, leading to
exponential concentration inequalities even for unbounded observables, while
neither assuming reversibility nor exact knowledge of random dynamical system
(assumptions at heart of concentration inequalities in statistical mechanics
and Markov diffusion processes).
- Abstract(参考訳): 非有界状態空間を持つ離散時間ランダム力学系の集中現象について検討した。
完全に機能的な解析フレームワークを用いて,動的システムの指数的濃度不等式を得るためのヒューリスティックなアプローチを開発した。
また, 指数型リアプノフ関数の存在は, 純粋決定論的条件に比較して, 安定度だけでなく, 定常分布からのサンプリングにおける指数集中不等式 (emph{transport-entropy inequality} (T-E)) も示している。
これらの結果は \emph{reinforcement learning} (rl) と \emph{controls} に有意な影響を与え、非有界可観測系においても指数的濃度不等式をもたらすが、ランダム力学系の可逆性や正確な知識(統計力学やマルコフ拡散過程における濃度不等式の中心での仮定)は仮定しない。
関連論文リスト
- Learning Unstable Continuous-Time Stochastic Linear Control Systems [0.0]
有限長状態軌跡に基づく連続時間力学におけるシステム同定の問題について検討する。
適切なランダム化制御入力を用いて不安定なオープンループ行列を推定する手法を提案する。
我々は,推定誤差が軌道長,励起率,信号対雑音比で減衰することを示す理論的性能保証を確立する。
論文 参考訳(メタデータ) (2024-09-17T16:24:51Z) - Fisher-Rao Gradient Flow: Geodesic Convexity and Functional Inequalities [7.099783891532113]
最小仮定下でのフィッシャー・ラオ勾配流の関数的不等式とそれに関連する測地的凸性について検討する。
得られた機能的不等式の特徴は、ターゲット分布の対数凹度や対数ソボレフ定数に依存しない点である。
論文 参考訳(メタデータ) (2024-07-22T15:00:14Z) - Non-Parametric Learning of Stochastic Differential Equations with Non-asymptotic Fast Rates of Convergence [65.63201894457404]
非線形微分方程式のドリフトと拡散係数の同定のための新しい非パラメトリック学習パラダイムを提案する。
鍵となる考え方は、基本的には、対応するフォッカー・プランク方程式のRKHSに基づく近似をそのような観測に適合させることである。
論文 参考訳(メタデータ) (2023-05-24T20:43:47Z) - Statics and Dynamics of non-Hermitian Many-Body Localization [0.0]
多体局在相は、乱れた相互作用系における初期状態の記憶を保持する。
非対称ホッピングによりユニタリ性を破る相互作用する波多野・ネルソンモデルに焦点をあてる。
本研究は, 乱れたオープンシステムにおける中間的動的状態の可能性を示している。
論文 参考訳(メタデータ) (2023-01-04T18:58:17Z) - Computationally Efficient PAC RL in POMDPs with Latent Determinism and
Conditional Embeddings [97.12538243736705]
大規模部分観測可能決定プロセス(POMDP)の関数近似を用いた強化学習に関する研究
我々のアルゴリズムは、大規模POMDPに確実にスケールする。
論文 参考訳(メタデータ) (2022-06-24T05:13:35Z) - Simultaneous Transport Evolution for Minimax Equilibria on Measures [48.82838283786807]
最小限の最適化問題は、敵対的学習や生成的モデリングなど、いくつかの重要な機械学習設定で発生する。
この研究では、代わりに混合平衡を見つけることに集中し、関連する持ち上げ問題を確率測度の空間で考察する。
エントロピー正則化を加えることで、我々の主な成果はグローバル均衡へのグローバル収束を確立する。
論文 参考訳(メタデータ) (2022-02-14T02:23:16Z) - Convex Analysis of the Mean Field Langevin Dynamics [49.66486092259375]
平均場ランゲヴィン力学の収束速度解析について述べる。
ダイナミックスに付随する$p_q$により、凸最適化において古典的な結果と平行な収束理論を開発できる。
論文 参考訳(メタデータ) (2022-01-25T17:13:56Z) - Experimental and theoretical characterization of a non-equilibrium
steady state of a periodically driven qubit [0.0]
開量子系の周期的に駆動されるダイナミクスは、通常非平衡定常状態に達するため非常に興味深い。
我々は、実験的な観察を説明する包括的な理論を開発し、システムの非平衡定常状態の分析的特徴を提供する。
論文 参考訳(メタデータ) (2021-07-12T10:56:23Z) - Learning non-stationary Langevin dynamics from stochastic observations
of latent trajectories [0.0]
データからランゲヴィン方程式を推定すると、そのような系の過渡的力学がそれらの函数をいかに引き起こすかが明らかになる。
本稿では,観測過程と非定常潜時力学を明示的にモデル化したランジュバン方程式を推定する非定常枠組みを提案する。
これらの非定常コンポーネントのいずれかを省略すると、不定常データ分布によるダイナミクスに誤った特徴が生じる誤った推論が発生します。
論文 参考訳(メタデータ) (2020-12-29T21:22:21Z) - Multiplicative noise and heavy tails in stochastic optimization [62.993432503309485]
経験的最適化は現代の機械学習の中心であるが、その成功における役割はまだ不明である。
分散による離散乗法雑音のパラメータによく現れることを示す。
最新のステップサイズやデータを含む重要な要素について、詳細な分析を行い、いずれも最先端のニューラルネットワークモデルで同様の結果を示す。
論文 参考訳(メタデータ) (2020-06-11T09:58:01Z) - On dissipative symplectic integration with applications to
gradient-based optimization [77.34726150561087]
本稿では,離散化を体系的に実現する幾何学的枠組みを提案する。
我々は、シンプレクティックな非保守的、特に散逸的なハミルトン系への一般化が、制御された誤差まで収束率を維持することができることを示す。
論文 参考訳(メタデータ) (2020-04-15T00:36:49Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。