Question

For a particular learning task, if the requirement of error parameter ϵ changes from 0.1 to 0.01. How many more samples will be required for PAC learning?
A) Same
B) 2 times
C) 10 times
D) 1000 times

Answer 1

It is 10 times

option C)

Answer 2

"Correct answer for the given question: 10 samples

If the error parameter ϵ changes from 0.1 to 0.01, then it means 10 times samples will be required for PAC learning. It is because of the fact that ϵ is inversely proportional.

PAC learning stands from Probably Approximately Correct Learning. This is related to mathematics. In this learning, the learner selects function from a group of function where the select function given low error."