On the smallest possible dimension and the largest possible margin of linear arrangements representing given concept classes

DOI10.1016/J.TCS.2005.10.015MaRDI QIDQ817830zbMATH OpenOpenAlexFDO

Authors Jürgen Forster, Hans Ulrich Simon

Publication date 20 March 2006

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

Full work available at URL https://doi.org/10.1016/j.tcs.2005.10.015

zbMATH Keywords

matrix rigiditydimension boundslinear arrangementsmargin bounds

Mathematics Subject Classification ID

Pattern recognition, speech recognition (68T10) Computational learning theory (68Q32)

Recommendations

• scientific article; zbMATH DE number 1966611
• 10.1162/153244303321897681
• scientific article; zbMATH DE number 1827091
• Maximal margin classification for metric spaces
• Estimating the optimal margins of embeddings in Euclidean half spaces

Cites work

• scientific article; zbMATH DE number 194139 (Why is no real title available?)
• scientific article; zbMATH DE number 1261801 (Why is no real title available?)
• scientific article; zbMATH DE number 1332320 (Why is no real title available?)
• scientific article; zbMATH DE number 2081103 (Why is no real title available?)
• scientific article; zbMATH DE number 1827092 (Why is no real title available?)
• 10.1162/153244303321897681
• Extensions of Lipschitz mappings into a Hilbert space
• Improved lower bounds on the rigidity of Hadamard matrices
• Matrix Analysis
• Probabilistic communication complexity
• The Johnson-Lindenstrauss lemma and the sphericity of some graphs
• The variation of the spectrum of a normal matrix

Cited in

(8)

• scientific article; zbMATH DE number 1827092 (Why is no real title available?)
• Unbounded-Error Classical and Quantum Communication Complexity
• The unbounded-error communication complexity of symmetric functions
• scientific article; zbMATH DE number 1966611 (Why is no real title available?)
• Learning complexity vs communication complexity
• 10.1162/153244303321897681
• Sign rank versus Vapnik-Chervonenkis dimension
• scientific article; zbMATH DE number 1827091 (Why is no real title available?)

This page was built for publication: On the smallest possible dimension and the largest possible margin of linear arrangements representing given concept classes

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q817830)