-
1
-
-
0001604527
-
On the density of sets of vectors
-
N. Alon. On the density of sets of vectors. Discrete Mathematics, 46(2):199-202, 1983.
-
(1983)
Discrete Mathematics
, vol.46
, Issue.2
, pp. 199-202
-
-
Alon, N.1
-
2
-
-
0010575050
-
Combinatorial variability of Vapnik-Chervonenkis classes with applications to sample compression schemes
-
PII S0166218X98000000
-
S. Ben-David and A. Litman. Combinatorial variability of Vapnik-Chervonenkis classes with applications to sample compression schemes. Discrete Applied Mathematics, 86(1):3-25, 1998. (Pubitemid 128431754)
-
(1998)
Discrete Applied Mathematics
, vol.86
, Issue.1
, pp. 3-25
-
-
Ben-David, S.1
Litman, A.2
-
3
-
-
0024750852
-
Learnability and the Vapnik- Chervonenkis dimension
-
A. Blumer, A. Ehrenfeucht, D. Haussler, and M. K. Warmuth. Learnability and the Vapnik- Chervonenkis dimension. Journal of the ACM, 36(4):929-965, 1989.
-
(1989)
Journal of the ACM
, vol.36
, Issue.4
, pp. 929-965
-
-
Blumer, A.1
Ehrenfeucht, A.2
Haussler, D.3
Warmuth, M.K.4
-
4
-
-
0346587063
-
The structure of some Vapnik-Chervonenkis classes
-
In L.M. Le Cam and R.A. Olshen editors Wadsworth
-
R. M. Dudley. The structure of some Vapnik-Chervonenkis classes. In L.M. Le Cam and R.A. Olshen, editors, Proceedings of the Berkeley Conference in Honor of Jerzy Neyman, volume II, pages 495-507. Wadsworth, 1985.
-
(1985)
Proceedings of the Berkeley Conference in Honor of Jerzy Neyman
, vol.2
, pp. 495-507
-
-
Dudley, R.M.1
-
8
-
-
84972496726
-
The topology of four-dimensional manifolds
-
M. Freedman. The topology of four-dimensional manifolds. Journal of Differential Geometry, 17: 357-454, 1982.
-
(1982)
Journal of Differential Geometry
, vol.17
, pp. 357-454
-
-
Freedman, M.1
-
9
-
-
51249170227
-
Vapnik-Chervonenkis dimension and (pseudo-) hyperplane arrangements
-
B. Gärtner and E.Welzl. Vapnik-Chervonenkis dimension and (pseudo-) hyperplane arrangements. Discrete and Computational Geometry, 12:399-432, 1994.
-
(1994)
Discrete and Computational Geometry
, vol.12
, pp. 399-432
-
-
Gärtner, B.1
Welzl, E.2
-
10
-
-
0000996139
-
Sphere packing numbers for subsets of the boolean n-cube with bounded Vapnik- Chervonenkis dimension
-
D. Haussler. Sphere packing numbers for subsets of the boolean n-cube with bounded Vapnik- Chervonenkis dimension. Journal of Combinatorial Theory (A), 69:217-232, 1995.
-
(1995)
Journal of Combinatorial Theory (A
, vol.69
, pp. 217-232
-
-
Haussler, D.1
-
11
-
-
43949159818
-
Predicting {0,1} functions on randomly drawn points
-
D. Haussler, N. Littlestone, and M. K. Warmuth. Predicting {0,1} functions on randomly drawn points. Information and Computation, 115(2):284-293, 1994.
-
(1994)
Information and Computation
, vol.115
, Issue.2
, pp. 284-293
-
-
Haussler, D.1
Littlestone, N.2
Warmuth, M.K.3
-
12
-
-
0038722515
-
Learning integer lattices
-
28 June 2006 pers. comm. D. Helmbold, R. Sloan, andM. K.Warmuth
-
L. Hellerstein, 28 June 2006. pers. comm. D. Helmbold, R. Sloan, andM. K.Warmuth. Learning integer lattices. SIAMJournal on Computing, 21(2):240-266, 1992.
-
(1992)
SIAM Journal on Computing
, vol.21
, Issue.2
, pp. 240-266
-
-
Hellerstein, L.1
-
13
-
-
34848861078
-
Unlabeled compression schemes for maximum classes
-
D. Kuzmin and M. K.Warmuth. Unlabeled compression schemes for maximum classes. Journal of Machine Learning Research, 8(Sep):2047-2081, 2007. (Pubitemid 47510991)
-
(2007)
Journal of Machine Learning Research
, vol.8
, pp. 2047-2081
-
-
Kuzmin, D.1
Warmuth, M.K.2
-
16
-
-
0000763282
-
A note on some contractible 4-manifolds
-
B. Mazur. A note on some contractible 4-manifolds. Annals of Mathematics, 73:221-228, 1961.
-
(1961)
Annals of Mathematics
, vol.73
, pp. 221-228
-
-
Mazur, B.1
-
23
-
-
34848927480
-
Shifting, one-inclusion mistake bounds and tight multiclass expected risk bounds. In
-
B. I. P. Rubinstein, P. L. Bartlett, and J. H. Rubinstein. Shifting, one-inclusion mistake bounds and tight multiclass expected risk bounds. In Advances in Neural Information Processing Systems 19, pages 1193-1200, 2007.
-
(2007)
Advances in Neural Information Processing Systems
, vol.19
, pp. 1193-1200
-
-
Rubinstein, B.I.P.1
Bartlett, P.L.2
Rubinstein, J.H.3
-
24
-
-
56249137534
-
Shifting: One-inclusion mistake bounds and sample compression
-
B. I. P. Rubinstein, P. L. Bartlett, and J. H. Rubinstein. Shifting: one-inclusion mistake bounds and sample compression. Journal of Computer and System Sciences: Special Issue on Learning Theory 2006, 75(1):37-59, 2009.
-
(2009)
Journal of Computer and System Sciences: Special Issue on Learning Theory 2006
, vol.75
, Issue.1
, pp. 37-59
-
-
Rubinstein, B.I.P.1
Bartlett, P.L.2
Rubinstein, J.H.3
-
25
-
-
0001703864
-
On the density of families of sets
-
N. Sauer. On the density of families of sets. Journal of Combinatorial Theory (A), 13:145-147, 1972.
-
(1972)
Journal of Combinatorial Theory (A
, vol.13
, pp. 145-147
-
-
Sauer, N.1
-
26
-
-
84972576948
-
A combinatorial problem; stability and order for models and theories in infinitary languages
-
S. Shelah. A combinatorial problem; stability and order for models and theories in infinitary languages. Pacific Journal of Mathematics, 41(1):247-261, 1972.
-
(1972)
Pacific Journal of Mathematics
, vol.41
, Issue.1
, pp. 247-261
-
-
Shelah, S.1
-
27
-
-
0001082726
-
Generalized Poincaré conjecture in dimensions greater than four
-
S. Smale. Generalized Poincaré conjecture in dimensions greater than four. Annals of Mathematics, 74:391-406, 1961.
-
(1961)
Annals of Mathematics
, vol.74
, pp. 391-406
-
-
Smale, S.1
-
28
-
-
0001024505
-
On the uniform convergence of relative frequencies of events to their probabilities
-
V. N. Vapnik and A. Y. Chervonenkis. On the uniform convergence of relative frequencies of events to their probabilities. Theory of Probability and its Applications, 16(2):264-280, 1971.
-
(1971)
Theory of Probability and its Applications
, vol.16
, Issue.2
, pp. 264-280
-
-
Vapnik, V.N.1
Chervonenkis, A.Y.2
|