On universal learning algorithms

DOI10.1016/S0020-0190(97)00117-8zbMATH Open1337.68144OpenAlexW1969622410MaRDI QIDQ287154FDOQ287154

Authors: Oded Goldreich, Dana Ron 

Publication date: 26 May 2016

Published in: Information Processing Letters (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/s0020-0190(97)00117-8

Recommendations

• scientific article; zbMATH DE number 67636
• scientific article; zbMATH DE number 4060753
• PAC learning with simple examples
• scientific article; zbMATH DE number 996386
• scientific article; zbMATH DE number 1373681

zbMATH Keywords

PAC-learningtheorey of computation

Mathematics Subject Classification ID

Analysis of algorithms and problem complexity (68Q25) Computational learning theory (68Q32)

Cites Work

• Title not available (Why is that?)
• Learnability and the Vapnik-Chervonenkis dimension
• Queries and concept learning
• A theory of the learnable
• One way functions and pseudorandom generators
• A general lower bound on the number of examples needed for learning
• Title not available (Why is that?)
• Efficient noise-tolerant learning from statistical queries
• Results on learnability and the Vapnik-Chervonenkis dimension
• Learnability with respect to fixed distributions

Cited In (2)

• On extension theorems and their connection to universal consistency in machine learning
• A Complete Public-Key Cryptosystem

This page was built for publication: On universal learning algorithms

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