Fugu-MT 論文翻訳(概要): An Improved Uniform Convergence Bound with Fat-Shattering Dimension

論文の概要: 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（参考訳）: 脂肪散乱次元は実数値関数の均一収束特性を特徴づける。最先端の上界は、サンプルの複雑さに乗法的二乗対数係数を持ち、既存の下界との開ギャップを残している。このギャップを埋める改良された一様収束境界を提供する。

関連論文リスト

Dimension-free uniform concentration bound for logistic regression [0.0]
制約付きロジスティック回帰の次元リスク関数に束縛された新規な一様濃度を与える。我々の境界は、ラデマッハ複雑性論とマクダイアルメイドの不等式によって導かれる条件よりも大きな数の一様法則に対して、より穏やかな条件をもたらす。
論文参考訳（メタデータ） (2024-05-28T11:09:39Z)
Subgradient Convergence Implies Subdifferential Convergence on Weakly Convex Functions: With Uniform Rates Guarantees [2.719510212909501]
非平滑な非平均近似最適化では、サブディファレンシャルマッピングの均一収束を理解することは、リスクのサンプルの定常点を解析するために重要である。この研究は、下次写像の一様収束と下次写像の経験収束を結びつける。ハウスドルフ計量によって測定された偏微分凸コンポジットに対する一様収束率を導出する。
論文参考訳（メタデータ） (2024-05-16T17:49:46Z)
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)
Convex Bounds on the Softmax Function with Applications to Robustness Verification [69.09991317119679]
ソフトマックス関数は、ニューラルネットワークの出力においてユビキタスなコンポーネントであり、中間層もますます多くなっている。本稿では,ニューラルネットワークや他のMLモデルのキャラクタリゼーションのための凸最適化式と互換性のある,ソフトマックス関数上の凸下界と凹上界を提供する。
論文参考訳（メタデータ） (2023-03-03T05:07:02Z)
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)
The Convergence Indicator: Improved and completely characterized parameter bounds for actual convergence of Particle Swarm Optimization [68.8204255655161]
我々は、粒子が最終的に単一点に収束するか、分岐するかを計算するのに使用できる新しい収束指標を導入する。この収束指標を用いて、収束群につながるパラメータ領域を完全に特徴づける実際の境界を提供する。
論文参考訳（メタデータ） (2020-06-06T19:08:05Z)

関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。