Learning Model

Question 1

What are the 6-key point of the Formal Model?

Answer 1

1 / 2-3

Question 2

What is the generalization error?

Answer 2

1 / 4

Question 3

List all type of learning. What are the main differences between them?

Answer 3

1 / 6

Question 4

Define the training error and the ERM paradigm

Answer 4

1 / 8

Question 5

With finite hypothesis classes we have made 2 different assumption. Which are those? Describe them

Answer 5

1 / 12

Question 6

(Simplified) PAC learning. With proof.

Answer 6

1 / 13-17

Question 7

Give me the definition on when an hypothesis class H is PAC learnable

Answer 7

1 / 18

Question 8

What is sample complexity and what is its value for the PAC?

Answer 8

1 / 18

Question 9

What is Agnostic PAC learning? What are its empirical and true error?

Answer 9

1 / 19-20

Question 10

What is the Bayes optimal predictor?

Answer 10

1 / 21

Question 11

Definition of Agnostic PAC learnability

Answer 11

1 / 22

Question 12

Define what is a loss function. general risk function (GE)? general empirical risk?

Answer 12

1 / 25

Question 13

Write the 01 loss and the squared loss formulas

Answer 13

1 / 26

Question 14

Define Agnostic PAC Learning for general loss function)?

Answer 14

1 / 28