{"ID":2843637,"CreatedAt":"2026-06-01T04:54:23.091178241Z","UpdatedAt":"2026-06-01T04:54:23.091178241Z","DeletedAt":null,"paper_url":"https://arxiv.org/abs/2511.08791","arxiv_id":"2511.08791","title":"The Probably Approximately Correct Learning Model in Computational Learning Theory","abstract":"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.","short_abstract":"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.","url_abs":"https://arxiv.org/abs/2511.08791","url_pdf":"https://arxiv.org/pdf/2511.08791v1","authors":"[\"Rocco A. Servedio\"]","published":"2025-11-11T21:23:39Z","proceeding":"stat.ML","tasks":"[\"stat.ML\",\"cs.LG\"]","methods":"[]","has_code":false}