Pytania otagowane jako pac-learning

Dobrze wiadomo, że w przypadku klasy koncepcyjnej CC\mathcal{C} o wymiarze VC wystarczy uzyskać przykłady oznaczone PAC learn . Nie jest dla mnie jasne, czy algorytm uczenia się PAC (który wykorzystuje tak wiele próbek) jest właściwy, czy niewłaściwy? W podręcznikach Kearnsa i Vazirani oraz Anthony'ego i Biggsa wydaje się, że algorytm …

11 machine-learning  boolean-functions  lg.learning  vc-dimension  pac-learning