Notes on Computational Learning Theory and the problem of learning CNFs
Aus International Center for Computational Logic
Notes on Computational Learning Theory and the problem of learning CNFs
Vortrag von Ana Ozaki
- Veranstaltungsort: APB 3027
- Beginn: 1. März 2018 um 09:20
- Ende: 1. März 2018 um 10:50
- Forschungsgruppe: Wissensbasierte Systeme
- Event series: KBS Seminar
- iCal
This is an informal talk where I first talk about the PAC learning model and the classical problem of learning the CNF class. Then I will present the MVDF class, which non-trivially lies between Horn and CNF, and discuss some results related to this class in the PAC learning model extended with membership queries.