지원사업
학술연구/단체지원/교육 등 연구자 활동을 지속하도록 DBpia가 지원하고 있어요.
커뮤니티
연구자들이 자신의 연구와 전문성을 널리 알리고, 새로운 협력의 기회를 만들 수 있는 네트워킹 공간이에요.
논문 기본 정보
- 자료유형
- 학술저널
- 저자정보
- 발행연도
- 2024.3
- 수록면
- 43 - 57 (15page)
이용수
초록· 키워드
오류제보하기
Given a domain $X$ and a collection $\mathcal{H}$ of functions $h:X\to \{0,1\}$, the Vapnik-Chervonenkis (VC) dimension of $\mathcal{H}$ measures its complexity in an appropriate sense. In particular, the fundamental theorem of statistical learning says that a hypothesis class with finite VC-dimension is PAC learnable. Recent work by Fitzpatrick, Wyman, the fourth and seventh named authors studied the VC-dimension of a natural family of functions $\mathcal{H}_t^{'2}(E): \F_q^2\to \{0,1\}$, corresponding to indicator functions of circles centered at points in a subset $E\subseteq \mathbb{F}_q^2$. They showed that when $|E|$ is large enough, the VC-dimension of $\mathcal{H}_t^{'2}(E)$ is the same as in the case that $E = \mathbb F_q^2$. We study a related hypothesis class, $\Hh_t^d(E)$, corresponding to intersections of spheres in $\mathbb{F}_q^d$, and ask how large $E\subseteq \mathbb{F}_q^d$ needs to be to ensure the maximum possible VC-dimension. We resolve this problem in all dimensions, proving that whenever $|E|\geq C_dq^{d-1/(d-1)}$ for $d\geq 3$, the VC-dimension of $\Hh_t^d(E)$ is as large as possible. We get a slightly stronger result if $d=3$: this result holds as long as $|E|\geq C_3 q^{7/3}$. Furthermore, when $d=2$ the result holds when $|E|\geq C_2 q^{7/4}$.
목차
등록된 정보가 없습니다.
참고문헌 (0)
참고문헌 신청함께 읽어보면 좋을 논문
논문 유사도에 따라 DBpia 가 추천하는 논문입니다. 함께 보면 좋을 연관 논문을 확인해보세요!
-
$SR$-additive codes
대한수학회보
2019 .01
-
THE ARTINIAN COMPLETE INTERSECTION QUOTIENT AND THE STRONG LEFSCHETZ PROPERTY
충청수학회지
2019 .01
-
Characterization of the Transcriptional Regulator VC1825 in Vibrio cholerae
한국미생물학회 학술대회논문집
2019 .04
-
Magnetic curves in $\mathbb{H}^3\times\mathbb{R}$
대한수학회지
2021 .11
-
Singularity order of the Riesz-N{\'a}gy-Tak{\'a}cs function
대한수학회논문집
2015 .01
-
Characterization of functions via commutators of bilinear fractional integrals on Morrey spaces
대한수학회보
2016 .01
-
Skew cyclic codes over $\mathbb{F}_p+v\mathbb{F}_p+v^2\mathbb{F}_p$
대한수학회보
2018 .01
-
Formation of a second virtual cathode by using the drifting electrons in an axial vircator
한국진공학회 학술발표회초록집
2021 .02
-
Selection of Vaccinia Virus-Neutralizing Antibody from a Phage-Display Human-Antibody Library
Journal of Microbiology and Biotechnology
2019 .01
-
THE DIMENSIONS OF THE MINIMUM AND MAXIMUM CYLINDRICAL LOCAL DIMENSION SETS
충청수학회지
2015 .01
-
Removal of residual VOCs in a collection chamber using decompression for analysis of large volatile sample
분석과학
2021 .02
-
Maximal functions along twisted surfaces on product domains
대한수학회보
2021 .01
-
Inversion of the classical Radon transform on $\mathbb{Z}^n_p$
대한수학회보
2018 .01
-
국내 산림탄소상쇄 운영표준 및 VCS 방법론에 따른 산림경영 사업의 산림탄소흡수량 차이 분석 : 벌기령 연장 사업 방법론을 중심으로
한국기후변화학회지
2017 .12
-
Minimal surfaces in ${\mathbb{R}}^{4}$ foliated by conic sections and parabolic rotations of holomorphic null curves in ${\mathbb{C}}^{4}$
대한수학회지
2020 .01
-
On a computation of plurigenus of a canonical threefold
대한수학회보
2016 .01
-
A graded minimal free resolution of the $2$nd order symbolic power of the ideal of a star configuration in $\mathbb P^n$
대한수학회지
2019 .01
-
On the finiteness of real structures of projective manifolds
대한수학회보
2020 .01
-
On $\mathbb{Z}_p\mathbb{Z}_p[u]/\langle u^k\rangle$-cyclic codes and their weight enumerators
대한수학회지
2021 .01
-
Footprint and minimum distance functions
대한수학회논문집
2018 .01
최근 본 자료
댓글(0)
0