-approximations of k-label spaces

DOI10.1016/0304-3975(94)00165-FzbMATH Open0873.68177OpenAlexW2170858631MaRDI QIDQ674408FDOQ674408

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

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

Mathematics Subject Classification ID

Learning and adaptive systems in artificial intelligence (68T05)

Cites Work

• On the Uniform Convergence of Relative Frequencies of Events to Their Probabilities
• Learnability and the Vapnik-Chervonenkis dimension
• Title not available (Why is that?)
• \(\epsilon\)-nets and simplex range queries
• A generalization of Sauer's lemma

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)