# Questions tagged [vc-theory]

The tag has no usage guidance.

25 questions
Filter by
Sorted by
Tagged with
144 views

### VC-dimension of the class of hypotheses that assign label $1$ to exactly $k$ points of some finite domain $\mathcal{X}$

Let $\mathcal{X}$ be a finite domain and $k$ a number such that $k\leq|\mathcal{X}|$. Consider the hypothesis class $\mathcal{H}:=\big\{h:|\{\mathbf{x}\in\mathcal{X}:h(\mathbf{x})=1\}|=k\bigr\}$; that ...
10 views

### How is PCA applied in CV with multiple channels?

I am currently working with a CNN with a physical magnitude dataset. The goal is to downscaling one of them based on the others, but previously I would like to do dimensionality reduction. If I have ...
103 views

### VC- dimension calculate

Let X = {1, 2, 3, ... , 100}. Let H be the class of all subsets of X that contain at least 20 and at most 80 elements. What is the VC-dimension of H?
44 views

### VC Dimension of a Countably Infinite Class

I know that there are many examples of classes where the VC Dimension is finite/infinite even though the size of the class is Uncountably Infinite. However, I could not argue if the VC Dimension of a ...
1 vote
112 views

...
144 views

### calculate the VC-dimension [closed]

I have a question about VC-dimension. I have this claim and I need to find out what its VC-dimension is $H\subseteq\{0,1\}^n$ collection of Boolean functions over n In my opinion the answer should ...
96 views

### VC Dimensions in Machine Learning

Hello I'm learning about VC dimensions in machine learning. The class of classifiers $H$ where $h \in H$ if $h \in \mathbb{R} \rightarrow \{0,1\}$ is what I believe is simply binary classifiers (with ...
1 vote
203 views

### VC-dimension of the infinite set of convex bodies?

I try to find and prove the VC-dimension of the infinite set of (uni-directional) convex bodies. From intuition, it's clear to me that it goes to infinity, but I don't know the correct way to prove it ...
I'm studying theoretical machine learning at university, and I have this problem in textbook, that I have no Idea how to start. In space $X=R^2$ are given two models $H_1$ (rectangle with sides ...