5 citations · 12 across the 5 of their papers we have counts for
Showing math.STShow all
2 papers · 1 filter
math.ST2012
Vapnik-Chervonenkis Dimension of Axis-Parallel Cuts
Servane Gey
The Vapnik-Chervonenkis (VC) dimension of the set of half-spaces of R^d with frontiers parallel to the axes is computed exactly. It is shown that it is much smaller than the intuit…
math.ST2011
Risk Bounds for Embedded Variable Selection in Classification Trees
Servane Gey, Tristan Mary-Huard
The problems of model and variable selections for classification trees are jointly considered. A penalized criterion is proposed which explicitly takes into account the number of v…