Als «learning-theory» getaggte Fragen

7
Parallele Rechtecke der PAC-Lernachse

Ich versuche den Beweis zu verstehen, dass die achsparallelen Rechtecke im realisierbaren Fall PAC-lernbar sind. Dies bedeutet, dass gegebenϵ,δϵ,δ\epsilon, \delta Mit genügend Daten können wir eine Funktion finden hhh so dass P[error>ϵ]≤δP[error>ϵ]≤δ\mathbb{P}\left[\text{error} >...