論文の概要: On the Vapnik-Chervonenkis dimension of products of intervals in
$\mathbb{R}^d$
- arxiv url: http://arxiv.org/abs/2104.07136v1
- Date: Wed, 14 Apr 2021 21:40:15 GMT
- ステータス: 処理完了
- システム内更新日: 2021-04-17 07:31:03.942185
- Title: On the Vapnik-Chervonenkis dimension of products of intervals in
$\mathbb{R}^d$
- Title(参考訳): $\mathbb{R}^d$における区間積のVapnik-Chervonenkis次元について
- Authors: Alirio G\'omez G\'omez, Pedro L. Kaufmann
- Abstract要約: ボールのセットのvapnik-chervonenkis次元は $ell_inftyd$ -- supノルムを備えた$rd$ で、$lfloor (3d+1)/2rfloor$ に等しい。
球の集合の Vapnik-Chervonenkis 次元は $ell_inftyd$ であり、これは sup ノルムを備えた$Rd$ であり、$lfloor (3d+1)/2rfloor$ である。
- 参考スコア(独自算出の注目度): 0.0
- License: http://creativecommons.org/licenses/by/4.0/
- Abstract: We study combinatorial complexity of certain classes of products of intervals
in $\mathbb{R}^d$, from the point of view of Vapnik-Chervonenkis geometry. As a
consequence of the obtained results, we conclude that the Vapnik-Chervonenkis
dimension of the set of balls in $\ell_\infty^d$ -- which denotes $\R^d$
equipped with the sup norm -- equals $\lfloor (3d+1)/2\rfloor$.
- Abstract(参考訳): Vapnik-Chervonenkis幾何学の観点から、$\mathbb{R}^d$ の区間積のある種のクラスの組み合わせ複雑性について検討する。
その結果, 球の集合の Vapnik-Chervonenkis 次元が $\ell_\infty^d$ であり, sup ノルムを備えた $\R^d$ は $\lfloor (3d+1)/2\rfloor$ となる。
関連論文リスト
- Principal subbundles for dimension reduction [0.07515511160657122]
我々は、多様体学習や曲面再構成にサブリーマン幾何学をどのように利用できるかを示す。
ノイズの多いデータに適用すると,フレームワークが堅牢であることを示す。
論文 参考訳(メタデータ) (2023-07-06T16:55:21Z) - Fractional disclination charge and discrete shift in the Hofstadter
butterfly [15.3862808585761]
自由フェルミオンの正方格子ホフスタッターモデルに対して離散シフト$mathscrS$を数値計算する。
同じチャーン数を持つバンドは$mathscrS$の値が異なるかもしれないが、奇数やチャーン数を持つバンドは、それぞれ$mathscrS$の半整数値と整数値を持つ。
論文 参考訳(メタデータ) (2022-04-11T18:00:01Z) - Conditions for realizing one-point interactions from a multi-layer
structure model [77.34726150561087]
N$平行な均質層からなるヘテロ構造は、その幅が0に縮まるにつれて、その極限において研究される。
問題は一次元で調べられ、シュル・オーディンガー方程式の断片的定数ポテンシャルが与えられる。
論文 参考訳(メタデータ) (2021-12-15T22:30:39Z) - Annihilating Entanglement Between Cones [77.34726150561087]
ローレンツ錐体は、ある種の強いレジリエンス特性を満たす対称基底を持つ唯一の円錐体であることを示す。
我々の証明はローレンツ・コーンの対称性を利用しており、エンタングルメント蒸留のプロトコルに類似した2つの構造を適用している。
論文 参考訳(メタデータ) (2021-10-22T15:02:39Z) - The Schr\"odinger particle on the half-line with an attractive
$\delta$-interaction: bound states and resonances [0.0]
我々は、ディリクレ (Resp. Neuman) を持つ正の半直線上の負ラプラシアンを表す自己随伴ハミルトン作用素を記述する。
どちらの系も、分解剤の分析連続の極として共鳴を示すことを示す。
論文 参考訳(メタデータ) (2021-04-14T09:53:31Z) - Existence of the first magic angle for the chiral model of bilayer
graphene [77.34726150561087]
Tarnopolsky-Kruchkov-Vishwanath (TKV) は、逆ツイスト角$alpha$に対して、モワール$K$点の効果的なフェルミ速度が消滅することを証明した。
フェルミ速度が少なくとも$alpha$に対して$alpha approx.586$の間において消滅するという証明を与える。
論文 参考訳(メタデータ) (2021-04-13T20:37:00Z) - $C^*$-fermi systems and detailed balance [0.0]
積と対角状態の体系的理論は、$mathbb Z$-graded $*$-algebras のテンソル積に対して展開される。
フォン・ノイマン代数間の正線型写像のツイスト付き双対が研究され、無限フェルミ格子上の正の問題を解くために応用される。
論文 参考訳(メタデータ) (2020-10-14T15:16:32Z) - Average-case Complexity of Teaching Convex Polytopes via Halfspace
Queries [55.28642461328172]
平均的なケースの教えの複雑さは$Theta(d)$であり、最悪のケースの教えの複雑さは$Theta(n)$とは対照的である。
我々の洞察は、$phi$-separable dichotomiesの平均ケースの複雑さに厳密な拘束力を確立することを可能にする。
論文 参考訳(メタデータ) (2020-06-25T19:59:24Z) - Reverse Euclidean and Gaussian isoperimetric inequalities for parallel
sets with applications [0.0]
例えば、$r$-parallel set in $mathbb Rd$ with volume at most $V$ is upper-bounded by $eTheta(d)V/r$, and its Gaussian surface area are upper-bounded by $max(eTheta(d), eTheta(d)/r)$。
また、$r$-パラレル集合に対するブラン・ミンコフスキーの不等式(英語版)の逆形式を導出し、ガウスの滑らかな確率変数に対する逆エントロピーパワー不等式(英語版)(verse entropy power inequality)を導出する。
論文 参考訳(メタデータ) (2020-06-16T23:58:54Z) - Robustly Learning any Clusterable Mixture of Gaussians [55.41573600814391]
本研究では,高次元ガウス混合系の対向ロバスト条件下での効率的な学習性について検討する。
理論的に最適に近い誤り証明である$tildeO(epsilon)$の情報を、$epsilon$-corrupted $k$-mixtureで学習するアルゴリズムを提供する。
我々の主な技術的貢献は、ガウス混合系からの新しい頑健な識別可能性証明クラスターであり、これは正方形の定度証明システムによって捉えることができる。
論文 参考訳(メタデータ) (2020-05-13T16:44:12Z) - 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)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。