A note on a scale-sensitive dimension of linear bounded functionals in Banach spaces

DOI10.1016/S0304-3975(00)00134-1zbMath0972.68096MaRDI QIDQ5941369

No author found.

Publication date: 20 August 2001

Published in: Theoretical Computer Science (Search for Journal in Brave)

zbMATH Keywords

Banach spacesVC-dimensionscale-sensitive dimension

Mathematics Subject Classification ID

Computational learning theory (68Q32)

Related Items (2)

Obstructions to determinantal representability ⋮ Polynomials with the half-plane property and matroid theory

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• A simple lemma on greedy approximation in Hilbert space and convergence rates for projection pursuit regression and neural network training
• Efficient distribution-free learning of probabilistic concepts
• Rates of convex approximation in non-Hilbert spaces
• Scale-sensitive dimensions, uniform convergence, and learnability

This page was built for publication: A note on a scale-sensitive dimension of linear bounded functionals in Banach spaces