論文の概要: An Improved Uniform Convergence Bound with Fat-Shattering Dimension
- arxiv url: http://arxiv.org/abs/2307.06644v1
- Date: Thu, 13 Jul 2023 09:20:57 GMT
- ステータス: 処理完了
- システム内更新日: 2023-07-14 15:17:24.815223
- Title: An Improved Uniform Convergence Bound with Fat-Shattering Dimension
- Title(参考訳): Fat-Shattering Dimensionによる一様収束境界の改良
- Authors: Roberto Colomboni, Emmanuel Esposito, Andrea Paudice
- Abstract要約: 最先端の上界は、サンプルの複雑さに乗法的二乗対数係数を持ち、既存の下界との開ギャップを残している。
このギャップを埋める改良された一様収束境界を提供する。
- 参考スコア(独自算出の注目度): 4.5349436061325425
- License: http://arxiv.org/licenses/nonexclusive-distrib/1.0/
- Abstract: The fat-shattering dimension characterizes the uniform convergence property
of real-valued functions. The state-of-the-art upper bounds feature a
multiplicative squared logarithmic factor on the sample complexity, leaving an
open gap with the existing lower bound. We provide an improved uniform
convergence bound that closes this gap.
- Abstract(参考訳): 脂肪散乱次元は実数値関数の均一収束特性を特徴づける。
最先端の上界は、サンプルの複雑さに乗法的二乗対数係数を持ち、既存の下界との開ギャップを残している。
このギャップを埋める改良された一様収束境界を提供する。
関連論文リスト
- Non-asymptotic Convergence of Discrete-time Diffusion Models: New
Approach and Improved Rate [54.596887384531236]
我々は離散時間拡散モデルの下で、分布のかなり大きなクラスに対する収束保証を確立する。
パラメータ依存を明示した分布の興味深いクラスに対して,結果の専門化を行う。
本稿では,新しい加速サンプリング器を提案し,対応する正則サンプリング器の収束率を桁違いに向上することを示す。
論文 参考訳(メタデータ) (2024-02-21T16:11:47Z) - Incremental Quasi-Newton Methods with Faster Superlinear Convergence
Rates [50.36933471975506]
各成分関数が強く凸であり、リプシッツ連続勾配とヘシアンを持つ有限和最適化問題を考える。
最近提案されたインクリメンタル準ニュートン法は、BFGSの更新に基づいて、局所的な超線形収束率を達成する。
本稿では、対称ランク1更新をインクリメンタルフレームワークに組み込むことにより、より効率的な準ニュートン法を提案する。
論文 参考訳(メタデータ) (2024-02-04T05:54:51Z) - Comparing Comparators in Generalization Bounds [17.808906879967353]
任意の凸コンパレータ関数を含む一般情報理論およびPAC-ベイジアン一般化境界を導出する。
結合分布のCGFの凸共役であるコンパレータを伴って、最も緊密な有界が得られることを示す。
これは、有界および準ガウス的損失に対する既知の境界のほぼ最適性を確認し、他の有界分布の下での新しい境界をもたらす。
論文 参考訳(メタデータ) (2023-10-16T16:00:58Z) - Approximation of optimization problems with constraints through kernel
Sum-Of-Squares [77.27820145069515]
我々は、点的不等式が非負の kSoS 関数のクラス内で等式となることを示す。
また, 等式制約に焦点をあてることで, 散乱不等式を用いることで, 制約のサンプリングにおける次元性の呪いを軽減することができることを示す。
論文 参考訳(メタデータ) (2023-01-16T10:30:04Z) - Polynomial convergence of iterations of certain random operators in
Hilbert space [2.732936573198251]
本稿では,SGDアルゴリズムにインスパイアされた無限次元空間上の演算子の族におけるランダム反復列の収束について検討する。
収束率は初期状態に依存するが、ランダム性は最適定数係数の選択においてのみ役割を果たすことを示す。
論文 参考訳(メタデータ) (2022-02-04T17:48:29Z) - Conformal field theory from lattice fermions [77.34726150561087]
1+1次元の格子フェルミオンで与えられる共形場理論の厳密な格子近似を提供する。
これらの結果が共形場理論の量子シミュレーションに関連する明らかな誤差推定にどのように結びつくかを示す。
論文 参考訳(メタデータ) (2021-07-29T08:54:07Z) - Lifting the Convex Conjugate in Lagrangian Relaxations: A Tractable
Approach for Continuous Markov Random Fields [53.31927549039624]
断片的な離散化は既存の離散化問題と矛盾しないことを示す。
この理論を2つの画像のマッチング問題に適用する。
論文 参考訳(メタデータ) (2021-07-13T12:31:06Z) - Optimal Bounds between $f$-Divergences and Integral Probability Metrics [8.401473551081748]
確率分布の類似性を定量化するために、$f$-divergencesとIntegral Probability Metricsが広く使われている。
両家系の関係を凸双対性の観点から体系的に研究する。
我々は、Hoeffdingの補題のような統一的な方法でよく知られた結果を回復しながら、新しい境界を得る。
論文 参考訳(メタデータ) (2020-06-10T17:39:11Z) - The Convergence Indicator: Improved and completely characterized
parameter bounds for actual convergence of Particle Swarm Optimization [68.8204255655161]
我々は、粒子が最終的に単一点に収束するか、分岐するかを計算するのに使用できる新しい収束指標を導入する。
この収束指標を用いて、収束群につながるパラメータ領域を完全に特徴づける実際の境界を提供する。
論文 参考訳(メタデータ) (2020-06-06T19:08:05Z) - Variational-Correlations Approach to Quantum Many-body Problems [1.9336815376402714]
量子多体ハミルトニアンの基底状態を研究するためのアプローチについて検討する。
指数関数的に大きいヒルベルト空間によって設定される挑戦は、密度行列の正の近似によって回避される。
このアプローチが長距離相関を生成する能力と、正確な結果に収束する基底状態エネルギーを実証する。
論文 参考訳(メタデータ) (2020-01-17T19:52:54Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。