\(\varepsilon\)-approximations of \(k\)-label spaces

DOI10.1016/0304-3975(94)00165-FzbMath0873.68177OpenAlexW2170858631MaRDI QIDQ674408

Masaki Ishiguro, Susumu Hasegawa, Hiroshi Imai

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)

Cites Work

• Unnamed Item
• \(\epsilon\)-nets and simplex range queries
• A generalization of Sauer's lemma
• Learnability and the Vapnik-Chervonenkis dimension
• On the Uniform Convergence of Relative Frequencies of Events to Their Probabilities

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