Fugu-MT 論文翻訳(概要): The VC-Dimension of Axis-Parallel Boxes on the Torus

論文の概要: The VC-Dimension of Axis-Parallel Boxes on the Torus

arxiv url: http://arxiv.org/abs/2004.13861v1
Date: Tue, 28 Apr 2020 21:41:05 GMT
ステータス: 処理完了
システム内更新日: 2022-12-08 23:51:29.079280
Title: The VC-Dimension of Axis-Parallel Boxes on the Torus
Title（参考訳）: トーラス上の軸パラレルボックスのVC次元
Authors: Pierre Gillibert, Thomas Lachmann, Clemens M\"ullner
Abstract要約: 我々は、$d$次元軸、箱および立方体のファミリーのVC次元がともに$d log_2(d)$であることを示す。 VC次元は通常、同様の設定で$d$で線形に成長するので、これは特に驚きだ。
参考スコア（独自算出の注目度）: 0.0
License: http://arxiv.org/licenses/nonexclusive-distrib/1.0/
Abstract: We show in this paper that the VC-dimension of the family of $d$-dimensional axis-parallel boxes and cubes on the $d$-dimensional torus are both asymptotically $d \log_2(d)$. This is especially surprising as the VC-dimension usually grows linearly with $d$ in similar settings.
Abstract（参考訳）: この論文では、d$-dimensional axis-parallel box と $d$-dimensional torus 上の立方体の vc-dimension は、漸近的に $d \log_2(d)$ であることを示した。 VC次元は通常、同様の設定で$d$で線形に成長するので、これは特に驚きだ。

関連論文リスト

Online Epsilon Net and Piercing Set for Geometric Concepts [0.0]
有界VC次元を持つ幾何学的概念に対するオンライン$varepsilon$-net問題について検討する。区間の最適競合比を$mathbbRd$で表した最初の決定論的オンラインアルゴリズムを提案する。我々はまた、$mathbbRd$の定数記述複雑性の類似サイズのオブジェクトを解析するための新しい手法も導入する。
論文参考訳（メタデータ） (2024-10-09T16:58:36Z)
Symmetric Linear Bandits with Hidden Symmetry [17.40632789343385]
学習者から対称性を隠蔽する高次元対称線形包帯について検討する。低次元部分空間の集合におけるモデル選択に基づく手法を提案する。
論文参考訳（メタデータ） (2024-05-22T18:11:57Z)
Transformers as Support Vector Machines [54.642793677472724]
自己アテンションの最適化幾何と厳密なSVM問題との間には,形式的等価性を確立する。勾配降下に最適化された1層変圧器の暗黙バイアスを特徴付ける。これらの発見は、最適なトークンを分離し選択するSVMの階層としてのトランスフォーマーの解釈を刺激していると信じている。
論文参考訳（メタデータ） (2023-08-31T17:57:50Z)
Polynomial Width is Sufficient for Set Representation with High-dimensional Features [69.65698500919869]
DeepSetsは集合表現のための最も広く使われているニューラルネットワークアーキテクチャである。 a) 線形 + パワーアクティベーション (LP) と (b) 線形 + 指数的アクティベーション (LE) の2つの集合要素埋め込み層を示す。
論文参考訳（メタデータ） (2023-07-08T16:00:59Z)
Small-time bilinear control of Schr\"odinger equations with application to rotating linear molecules [0.0]
d-次元トーラス $mathbbTd$ 上の非線形シュリンガー方程式の小さな時間制御性を証明する。回転する線形トップの双線型制御をモデル化した2次元球面$S2$に焦点をあてる。
論文参考訳（メタデータ） (2022-07-08T10:51:59Z)
Conditions for realizing one-point interactions from a multi-layer structure model [77.34726150561087]
N$平行な均質層からなるヘテロ構造は、その幅が0に縮まるにつれて、その極限において研究される。問題は一次元で調べられ、シュル・オーディンガー方程式の断片的定数ポテンシャルが与えられる。
論文参考訳（メタデータ） (2021-12-15T22:30:39Z)
Eluder Dimension and Generalized Rank [48.27338656415236]
eluder次元は$sigma$-rankよりも指数関数的に大きいことが分かる。 sigma$ が $mathrmrelu$ の活性化であるとき、 eluder 次元は $sigma$-rank よりも指数関数的に大きいことが示される。
論文参考訳（メタデータ） (2021-04-14T16:53:13Z)
Binary strings of finite VC dimension [0.0]
本稿では、P(x+y)$ が有限VC次元を持つような述語 $P$ によって与えられる部分集合について検討する。我々は、有界なVC次元の文字列が実体のトポロジーにおいて意味があることを証明し、文字列のVC次元を境界付けるための単純なルールを提供し、VC次元$d$の二無限文字列が非ソソシフト空間であることを示した。
論文参考訳（メタデータ） (2021-01-16T17:51:52Z)
A deep network construction that adapts to intrinsic dimensionality beyond the domain [79.23797234241471]
本稿では,ReLUを活性化したディープネットワークを用いて,2層合成の近似を$f(x) = g(phi(x))$で検討する。例えば、低次元埋め込み部分多様体への射影と、低次元集合の集合への距離である。
論文参考訳（メタデータ） (2020-08-06T09:50:29Z)
The VC-dimension of k-vertex d-polytopes [1.0660480034605242]
我々は、$mathbb Rd$ の $k$-vertex polytopes クラスの VC 次元は、少なくとも 8d2klogk$ であり、Long と Warmuth の古い疑問に答える。
論文参考訳（メタデータ） (2020-04-09T23:00:08Z)
SU$(3)_1$ Chiral Spin Liquid on the Square Lattice: a View from Symmetric PEPS [55.41644538483948]
量子スピン液体は、射影対流状態(PEPS)の枠組みの中で忠実に表現され、効率的に特徴づけられる。特性は無限長の円筒上の絡み合いスペクトル(ES)によって明らかにされる。 ESの特殊特徴はバルク正準相関と一致していることが示され、ホログラフィックバルクエッジ対応の微細構造を示している。
論文参考訳（メタデータ） (2019-12-31T16:30:25Z)

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