arXiv Open Access 2025

The Probably Approximately Correct Learning Model in Computational Learning Theory

Rocco A. Servedio

Lihat Sumber

Abstrak

This survey paper gives an overview of various known results on learning classes of Boolean functions in Valiant's Probably Approximately Correct (PAC) learning model and its commonly studied variants.

Topik & Kata Kunci

stat.ML cs.LG

Penulis (1)

Rocco A. Servedio

Format Sitasi

APA MLA BibTeX

Servedio, R.A. (2025). The Probably Approximately Correct Learning Model in Computational Learning Theory. https://arxiv.org/abs/2511.08791

Akses Cepat

Lihat di Sumber

Informasi Jurnal

Tahun Terbit: 2025
Bahasa: en
Sumber Database: arXiv
Akses: Open Access ✓