-approximations of k-label spaces

DOI10.1016/0304-3975(94)00165-FMaRDI QIDQ674408zbMATH OpenOpenAlexFDO

Authors Susumu Hasegawa, Hideki Imai, Masaki Ishiguro

Publication date 28 February 1997

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

Full work available at URL https://doi.org/10.1016/0304-3975(94)00165-f

Mathematics Subject Classification ID

Learning and adaptive systems in artificial intelligence (68T05)

Recommendations

• Results on learnability and the Vapnik-Chervonenkis dimension
• Universal \({\epsilon}\)-approximators for integrals
• Approximation algorithms for classification problems with pairwise relationships, metric labeling and Markov random fields
• Noise-tolerant distribution-free learning of general geometric concepts
• scientific article; zbMATH DE number 1256730

Cites work

• scientific article; zbMATH DE number 4032498 (Why is no real title available?)
• A generalization of Sauer's lemma
• Learnability and the Vapnik-Chervonenkis dimension
• On the Uniform Convergence of Relative Frequencies of Events to Their Probabilities
• \(\epsilon\)-nets and simplex range queries

Cited in

(1)

• Universal \({\epsilon}\)-approximators for integrals

This page was built for publication: \(\varepsilon\)-approximations of \(k\)-label spaces

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