論文の概要: Algorithmic Stability in Infinite Dimensions: Characterizing Unconditional Convergence in Banach Spaces
- arxiv url: http://arxiv.org/abs/2601.08512v1
- Date: Tue, 13 Jan 2026 12:51:58 GMT
- ステータス: 翻訳完了
- システム内更新日: 2026-01-14 18:27:19.202474
- Title: Algorithmic Stability in Infinite Dimensions: Characterizing Unconditional Convergence in Banach Spaces
- Title(参考訳): 無限次元のアルゴリズム的安定性:バナッハ空間における無条件収束特性
- Authors: Przemysław Spyra,
- Abstract要約: 無限次元空間における条件付き、非条件付き、絶対収束の区別は、計算アルゴリズムに基本的な意味を持つ。
非条件収束の7つの等価条件を統一する包括的特徴づけ定理を提案する。
我々の研究は、古典的機能解析を現代の計算手法で橋渡しし、秩序に依存しない、数値的に堅牢なプロセスのための厳密な基礎を提供する。
- 参考スコア(独自算出の注目度): 0.0
- License: http://creativecommons.org/licenses/by/4.0/
- Abstract: The distinction between conditional, unconditional, and absolute convergence in infinite-dimensional spaces has fundamental implications for computational algorithms. While these concepts coincide in finite dimensions, the Dvoretzky-Rogers theorem establishes their strict separation in general Banach spaces. We present a comprehensive characterization theorem unifying seven equivalent conditions for unconditional convergence: permutation invariance, net convergence, subseries tests, sign stability, bounded multiplier properties, and weak uniform convergence. These theoretical results directly inform algorithmic stability analysis, governing permutation invariance in gradient accumulation for Stochastic Gradient Descent and justifying coefficient thresholding in frame-based signal processing. Our work bridges classical functional analysis with contemporary computational practice, providing rigorous foundations for order-independent and numerically robust summation processes.
- Abstract(参考訳): 無限次元空間における条件付き、非条件付き、絶対収束の区別は、計算アルゴリズムに基本的な意味を持つ。
これらの概念は有限次元で一致するが、ドヴォルツキー=ロジャースの定理はバナッハ空間においてそれらの厳密な分離を確立する。
非条件収束の7つの等価条件:置換不変性、純収束性、部分列検定、符号安定性、有界乗算器特性、弱一様収束性。
これらの理論的結果は,アルゴリズムの安定性解析,確率勾配の勾配蓄積における変分不変性,およびフレームベース信号処理における正当性係数の閾値付けを直接的に通知する。
我々の研究は古典的関数解析を現代の計算手法で橋渡しし、順序非依存で数値的に堅牢な和過程の厳密な基礎を提供する。
関連論文リスト
- Fixed Points in Quantum Metric Spaces: A Structural Advantage over Fuzzy Frameworks [0.0]
量子計量空間における縮尺写像の固定点に対する存在と一意性定理を証明する。
我々の研究はファジィ論理の批判を、本質的な不確実性の下での動的推論へと拡張する。
論文 参考訳(メタデータ) (2025-12-01T11:59:23Z) - Geometric Convergence Analysis of Variational Inference via Bregman Divergences [3.7098038388802252]
Vari rigorous Inference (VI)は、Low Evidence (ELBO)による推論のためのスケーラブルなフレームワークを提供する
指数関数的家族分布を利用して客観収束を解析するための新たな理論的枠組みを確立する。
論文 参考訳(メタデータ) (2025-10-17T11:30:05Z) - Transfinite Fixed Points in Alpay Algebra as Ordinal Game Equilibria in Dependent Type Theory [0.0]
本稿では, 自己参照プロセスの安定な結果が, システムと環境との非有界リビジョン対話のユニークな平衡と同一であることを示すことによって, アルペイ・アルゲブラに寄与する。
固定点論、ゲームセマンティクス、順序解析、型理論から概念を統一することにより、この研究は無限の自己参照システムについての推論において、広くアクセス可能で形式的に厳密な基礎を確立する。
論文 参考訳(メタデータ) (2025-07-25T13:12:55Z) - On the Theory of Conditional Feature Alignment for Unsupervised Domain-Adaptive Counting [27.44207520673983]
オブジェクトカウントモデルは、密度の多様性が異なるドメインにデプロイされるときに苦しむ。
条件付き特徴アライメントの理論的枠組みを提案し,簡単な実装を提供する。
論文 参考訳(メタデータ) (2025-06-20T16:37:48Z) - A Non-Asymptotic Theory of Seminorm Lyapunov Stability: From Deterministic to Stochastic Iterative Algorithms [15.764613607477887]
半ノルム制約作用素に対する不動点方程式の解法について検討する。
決定論的および基礎的設定の両方において反復アルゴリズムの漸近的動作を確立する。
論文 参考訳(メタデータ) (2025-02-20T02:39:37Z) - A Unified Theory of Stochastic Proximal Point Methods without Smoothness [52.30944052987393]
近点法はその数値的安定性と不完全なチューニングに対する頑健性からかなりの関心を集めている。
本稿では,近位点法(SPPM)の幅広いバリエーションの包括的解析について述べる。
論文 参考訳(メタデータ) (2024-05-24T21:09:19Z) - First-Order Algorithms for Nonlinear Generalized Nash Equilibrium
Problems [88.58409977434269]
非線形一般化ナッシュ均衡問題(NGNEP)における平衡計算の問題を考える。
我々の貢献は、2次ペナルティ法と拡張ラグランジアン法に基づく2つの単純な一階アルゴリズムフレームワークを提供することである。
これらのアルゴリズムに対する漸近的理論的保証を提供する。
論文 参考訳(メタデータ) (2022-04-07T00:11:05Z) - Stochastic Gradient Descent-Ascent and Consensus Optimization for Smooth
Games: Convergence Analysis under Expected Co-coercivity [49.66890309455787]
本稿では,SGDA と SCO の最終的な収束保証として,期待されるコヒーレンシティ条件を導入し,その利点を説明する。
定常的なステップサイズを用いた場合、両手法の線形収束性を解の近傍に証明する。
我々の収束保証は任意のサンプリングパラダイムの下で保たれ、ミニバッチの複雑さに関する洞察を与える。
論文 参考訳(メタデータ) (2021-06-30T18:32:46Z) - The Connection between Discrete- and Continuous-Time Descriptions of
Gaussian Continuous Processes [60.35125735474386]
我々は、一貫した推定子をもたらす離散化が粗粒化下での不変性を持つことを示す。
この結果は、導関数再構成のための微分スキームと局所時間推論アプローチの組み合わせが、2次または高次微分方程式の時系列解析に役立たない理由を説明する。
論文 参考訳(メタデータ) (2021-01-16T17:11:02Z) - The Convergence Indicator: Improved and completely characterized
parameter bounds for actual convergence of Particle Swarm Optimization [68.8204255655161]
我々は、粒子が最終的に単一点に収束するか、分岐するかを計算するのに使用できる新しい収束指標を導入する。
この収束指標を用いて、収束群につながるパラメータ領域を完全に特徴づける実際の境界を提供する。
論文 参考訳(メタデータ) (2020-06-06T19:08:05Z) - Stable and consistent density-based clustering via multiparameter persistence [49.1574468325115]
トポロジカルデータ解析による次数-リップス構成について考察する。
我々は,入力データの摂動に対する安定性を,通信間距離を用いて解析する。
私たちはこれらのメソッドを、Persistableと呼ばれる密度ベースのクラスタリングのためのパイプラインに統合します。
論文 参考訳(メタデータ) (2020-05-18T19:45:04Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。