New answers tagged sample-complexity
0
votes
Accepted
Unable to understand the Sample complexity of PAC learning
I don't understand exactly your question, but I'll answer it from the two possible misunderstandings I can see.
The first confusion comes from your definition of the function $m_\mathcal{H} : (0, 1)^2 ...
Top 50 recent answers are included
Related Tags
sample-complexity × 38machine-learning × 11
lg.learning × 9
pac-learning × 6
pr.probability × 5
cc.complexity-theory × 4
reference-request × 4
approximation-algorithms × 4
quantum-computing × 4
boolean-functions × 4
time-complexity × 3
lower-bounds × 3
randomized-algorithms × 3
st.statistics × 3
fourier-analysis × 3
vc-dimension × 3
ds.algorithms × 2
computational-geometry × 2
clustering × 2
pseudorandomness × 2
pseudorandom-generators × 2
chernoff-bound × 2
graph-theory × 1
graph-algorithms × 1
complexity-classes × 1