Learning by distances

DOI10.1006/INCO.1995.1042MaRDI QIDQ1892878zbMATH OpenOpenAlexFDO

Authors Shai Ben-David, Eyal Kushilevitz, Alon Itai

Publication date 10 July 1995

Published in Information and Computation (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1006/inco.1995.1042

zbMATH Keywords

computational learnabilitylearning by distances

Mathematics Subject Classification ID

Learning and adaptive systems in artificial intelligence (68T05)

Recommendations

• Learnability with respect to fixed distributions
• Learnability and the Vapnik-Chervonenkis dimension
• scientific article; zbMATH DE number 67636
• Some contributions to fixed-distribution learning theory

Cited in

(14)

• Learning fixed-dimension linear thresholds from fragmented data
• scientific article; zbMATH DE number 1804110 (Why is no real title available?)
• Learning convex bodies under uniform distribution
• scientific article; zbMATH DE number 67635 (Why is no real title available?)
• DISTANCE-RATIO LEARNING FOR DATA VISUALIZATION
• Using the doubling dimension to analyze the generalization of learning algorithms
• Learning with restricted focus of attention
• On the Power of Learning from k-Wise Queries
• Characterizing statistical query learning: simplified notions and proofs
• Computable PAC learning of continuous features
• Large-width bounds for learning half-spaces on distance spaces
• A general dimension for query learning
• PAC learning of probability distributions over a discrete domain.
• A recent result about random metric spaces explains why all of us have similar learning potential

This page was built for publication: Learning by distances

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