Tag: vc-dimension

Found 30 results for 'vc-dimension'.

1) co.combinatorics - VC dimension of polynomials over tropical semirings?
2) machine-learning - Are there closed-form expressions providing the VC-dimension for the multi-class case for different classifiers?
3) reference-request - Tight VC bound for agnostic learning
4) machine-learning - Other Uniform Bound
5) reference-request - Tighter Probability Bounds
6) machine-learning - PAC-learning bound with epsilon-cover of hypothesis class
7) machine-learning - Proper PAC learning VC dimension bounds
8) reference-request - What is tightest known (VC-style) sample complexity bound for uniform convergence of empirical means?
9) reference-request - Resource / book for recent advances in statistical learning theory
10) machine-learning - VC generalization bound extended to other types of target functions
11) cg.comp-geom - Do combinatorial discrepancy upper bounds lead to smaller $\epsilon$-nets (as with $\epsilon$-samples)?
12) co.combinatorics - Small $\epsilon$-nets for points and half-planes without VC dimension
13) lg.learning - VC-Dimension and sample complexity dependent on size of subsets
14) reference-request - Rademacher complexity for piecewise-linear convex function
15) machine-learning - How to deal with concept classes with exponential value of VC dimension
16) reference-request - Hidden constant in eps-sample size computation
17) machine-learning - What is the VC dimension of Turing machines with specified maximum size?
18) ds.algorithms - How can we compute the VC dimension of a finite class of sets?
19) ds.algorithms - How intrinsic is the $d^d$ term in the running time for constructing $\varepsilon$-nets in range spaces of VC-dimension d?
20) machine-learning - Bounding Rademacher Averages, with and without chaining
21) machine-learning - Is there an equivalent to VC-dimension for density estimation as opposed to classification?
22) machine-learning - VC dimension for balanced binary decision trees
23) cg.comp-geom - (eps,delta)-approx with VC-Dimension 1?
24) reference-request - Estimating VC-Dimension
25) cg.comp-geom - VC-dimension of spheres in 3 dimension
26) machine-learning - How to generalize VC dimension?
27) reference-request - VC Dimension generalized to discrete, non-binary, unordered domains?
28) machine-learning - VC-dimension of the infinite intersection of two spheres
29) machine-learning - Upper bound for VCdim of $H$ in terms of subgraph$(F)$, where $H := \{S(f) | f \in F\}$, with $S(f) := \{(x,y) \in X \times \{\pm 1\} | yf(x) \le 1\}$
30) pr.probability - How to find the size of an ϵ-net of a vector space?