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. Although this can probably be done in a more traditional manner, we also use the approach presented here to determine whether several classes of linear functionals satisfy the uniform law of large numbers and the uniform central limit theorem
AbstractWe consider the problem of learning real-valued functions from random examples when the func...
CombinatoricsFor any class of binary functions on [n]={1, ..., n} a classical result by Sauer states...
In this paper we prove general logical metatheorems which state that for large classes of theorems a...
We investigate two different notions of "size" which appear naturally in Statistical Learning Theor...
We provide improved estimates on the fat-shattering dimension of the $k$-fold maximum of real-valued...
We provide improved estimates on the fat-shattering dimension of the $k$-fold maximum of real-valued...
We provide improved estimates on the fat-shattering dimension of the $k$-fold maximum of real-valued...
We solve Talagrand's entropy problem: The L2-covering numbers of every uniformly bounded class of fu...
Recently U.Kohlenbach proved general metatheorems for the extraction of (uniform) bounds from classi...
AbstractWe generalize Sauer's lemma to multivalued functions, proving tight bounds on the cardinalit...
For any class of binary functions on [n] = {1,..., n} a classical result by Sauer states a sufficie...
Recently U.Kohlenbach proved general metatheorems for the extraction of (uniform) bounds from classi...
For any class of binary functions on [n] = {1,..., n} a classical result by Sauer states a sufficie...
AbstractFor a random vector X in Rn, we obtain bounds on the size of a sample, for which the empiric...
AbstractA real-valued function f defined on a convex set K is an approximately convex function iff i...
AbstractWe consider the problem of learning real-valued functions from random examples when the func...
CombinatoricsFor any class of binary functions on [n]={1, ..., n} a classical result by Sauer states...
In this paper we prove general logical metatheorems which state that for large classes of theorems a...
We investigate two different notions of "size" which appear naturally in Statistical Learning Theor...
We provide improved estimates on the fat-shattering dimension of the $k$-fold maximum of real-valued...
We provide improved estimates on the fat-shattering dimension of the $k$-fold maximum of real-valued...
We provide improved estimates on the fat-shattering dimension of the $k$-fold maximum of real-valued...
We solve Talagrand's entropy problem: The L2-covering numbers of every uniformly bounded class of fu...
Recently U.Kohlenbach proved general metatheorems for the extraction of (uniform) bounds from classi...
AbstractWe generalize Sauer's lemma to multivalued functions, proving tight bounds on the cardinalit...
For any class of binary functions on [n] = {1,..., n} a classical result by Sauer states a sufficie...
Recently U.Kohlenbach proved general metatheorems for the extraction of (uniform) bounds from classi...
For any class of binary functions on [n] = {1,..., n} a classical result by Sauer states a sufficie...
AbstractFor a random vector X in Rn, we obtain bounds on the size of a sample, for which the empiric...
AbstractA real-valued function f defined on a convex set K is an approximately convex function iff i...
AbstractWe consider the problem of learning real-valued functions from random examples when the func...
CombinatoricsFor any class of binary functions on [n]={1, ..., n} a classical result by Sauer states...
In this paper we prove general logical metatheorems which state that for large classes of theorems a...