Zeev Litichever, Dan Chazan
INTERSPEECH - Eurospeech 2001
We show that the VC-dimension of a smoothly parameterized function class is not less than the dimension of any manifold in the parameter space, as long as distinct parameter values induce distinct decision boundaries. A similar theorem was published recently and used to introduce lower bounds on VC-dimension for several cases (Lee, Bartlett, & Williamson, 1995). This theorem is not correct, but our theorem could replace it for those cases and many other practical ones.
Zeev Litichever, Dan Chazan
INTERSPEECH - Eurospeech 2001
Orly Stettiner, Dan Chazan
ICPR 1994
Dan Chazan, Moshe Zakai, et al.
IEEE Trans. Inf. Theory
Joseph Keshet, Dan Chazan, et al.
INTERSPEECH - Eurospeech 2001