The shattering dimension of sets of linear functionals
We evaluate the shattering dimension of various classes of linear functionals on various symmetric convex sets. The proofs here relay mostly on methods from the local theory of normed spaces and include volume estimates, factorization techniques and tail estimates of norms, viewed as random variables on Euclidean spheres. The estimates of shattering dimensions can be applied to obtain error bounds for certain classes of functions, a fact which was the original motivation of this study....[Show more]
|Collections||ANU Research Publications|
|Source:||The Annals of Probability|
|01_Mendelson_The_Shattering_Dimension_2004.pdf||200.59 kB||Adobe PDF|
Items in Open Research are protected by copyright, with all rights reserved, unless otherwise indicated.