Questions tagged [machine-learning]
181 questions
1
vote
0 answers
Sample Complexity/PAC-Learning Notation
In PAC Learning, Sample Complexity is defined as:
The function $m_\mathcal{H} : (0,1)^2 \rightarrow \mathbb{N}$ determines the sample complexity of learning $\mathcal{H}$:
that is, how many examples are required to guarantee a probably…
user490208
- 11
- 2
1
vote
0 answers
Stochastic Gradient Descent
In this question, I am not really sure how to approach this question as I am a beginner in optimisation
Consider the function
$f : B_1 → R$ with $f(x) = \left\lVert x \right\rVert_2^2$ and $B_1$ := {$x ∈ R_d : \left\lVert x \right\rVert_2 ≤ 1$}
as…
Jacob Zhang
- 11
1
vote
1 answer
VC-dimensions of functions from real numbers to {0,1}
I'm currently studying VC-dimensions. Suppose I have the hypothesis class $H$, where $H = \{ h \in \mathbb{R} \rightarrow \{ 0,1 \} \}$. I think this means that the hypothesis class $H$ is a set of classifiers mapping between real numbers and…
M. Fire
- 11