Tag: vc-dimension

67 Why is deep learning hyped despite bad VC dimension? 2017-05-13T12:43:43.370

15 Efficiently computing or approximating the VC-dimension of a neural network 2012-04-25T15:21:46.690

7 Vapnik-Chervonenkis Dimension: why cannot four points on a line be shattered by rectangles? 2012-05-18T20:22:02.690

6 What is usually the next step after showing the VC dimension? 2014-01-22T04:40:35.833

5 VC dimensions: Let ${x_1, \ldots, x_N}$ be $N$ labelled points on $\mathbb{R}$, then there exists a sinusoid that separates these points 2017-11-22T03:42:10.997

4 VC dimension of linear separator in 3D 2013-04-25T03:25:36.933

4 VC dimension and binary operations 2016-12-12T17:48:21.023

4 Is it a problem that "successful" machine learning algorithms have large VC dimension? 2017-05-15T01:58:29.583

3 How to find the shattered set size for unknown hypothesis target 2013-10-12T22:09:56.733

3 How to determine the size of training data using VC dimension? 2013-11-23T14:40:08.877

3 The VC dimension when the samples are fixed 2016-07-19T19:37:13.297

3 Do I have the right definition of VC dimension? 2017-09-10T14:34:04.467

2 VC dimension and optimal mistake bound 2013-12-19T07:37:09.793

2 VC dimension of complement 2014-02-12T08:52:04.493

1 VC dimension of 1-NN classifier for discrete metric space? 2014-02-13T03:59:37.423

1 Why is the VC dimension different on intervals and half intervals? 2014-06-12T10:31:08.857

1 If one hypothesis class is a proper subset of another, what is the relation of their VC dimensions? 2014-06-12T14:52:50.827

1 VC Dimension of Origin-Centered Circle 2017-09-27T04:47:31.693

1 Geometric intuition behind VC-dimension 2017-11-12T05:30:23.130

0 VC Dimension Calculation for Intervals 2014-06-17T21:43:23.087

0 Sample Complexity for Real-Valued PAC-Learnable Functions 2014-08-09T04:30:17.307

0 VC dimension of monotone disjunctions of length k over n variables? 2015-12-17T00:19:39.953