論文の概要: 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$で線形に成長するので、これは特に驚きだ。
関連論文リスト
- 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) - Superdiffusion in random two dimensional system with time-reversal
symmetry and long-range hopping [50.113286076477]
次元$d=2$とホッピング$V(r)proto r-2$の交叉系における局所化問題は、まだ解決されていない。
二次元異方性双極子-双極子相互作用によって決定されるホッピングには、弱い障害と強い障害の2つの区別可能な位相が存在することを示す。
論文 参考訳(メタデータ) (2022-05-29T16:53:20Z) - Hierarchical dimensional crossover of an optically-trapped quantum gas
with disorder [1.370633147306388]
この研究は、階層的次元の交叉、すなわち3Dから準2Dへ、そして1Dへの交叉を研究することである。
我々は、基底状態エネルギー、量子的枯渇、システムの超密度を解析的に導出する。
本結果は, 量子ゆらぎの挙動における3次元クエージ-2D-1D次元の交叉効果を示す。
論文 参考訳(メタデータ) (2022-05-23T02:53:29Z) - Conditions for realizing one-point interactions from a multi-layer
structure model [77.34726150561087]
N$平行な均質層からなるヘテロ構造は、その幅が0に縮まるにつれて、その極限において研究される。
問題は一次元で調べられ、シュル・オーディンガー方程式の断片的定数ポテンシャルが与えられる。
論文 参考訳(メタデータ) (2021-12-15T22:30:39Z) - Many Body Quantum Chaos and Dual Unitarity Round-a-Face [0.0]
我々は、一元的相互作用ラウンド・ア・フェイス(IRF)によって生成される新しいタイプの局所相互作用量子回路を提案する。
局所可観測物の任意の動的相関関数が有限次元完全正のトレース保存単位写像で評価できることを示す。
我々はDUBG回路のカイラル拡大の次元に関する追加データを提供し、任意の/負格子サイトに住む次元$dneq d'$の異なる局所ヒルベルト空間を持つ。
論文 参考訳(メタデータ) (2021-05-17T17:16:33Z) - 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)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。