Partitioning and geometric embedding of range spaces of finite Vapnik-Chervonenkis dimension
暂无分享,去创建一个
Noga Alon | David Haussler | Emo Welzl | N. Alon | D. Haussler | E. Welzl
[1] Vladimir Vapnik,et al. Chervonenkis: On the uniform convergence of relative frequencies of events to their probabilities , 1971 .
[2] Norbert Sauer,et al. On the Density of Families of Sets , 1972, J. Comb. Theory, Ser. A.
[3] L. Lovász. Combinatorial problems and exercises , 1979 .
[4] Noga Alon,et al. Expanders, sorting in rounds and superconcentrators of limited depth , 1985, STOC '85.
[5] Andrew Chi-Chih Yao,et al. A general approach to d-dimensional geometric queries , 1985, STOC '85.
[6] Noga Alon,et al. Eigenvalues, geometric expanders, sorting in rounds, and ramsey theory , 1986, Comb..