Bias Complexity Flashcards by Stefano Ivancich

Q

What the no free lunch theorem states?

Informally and Formally.

A

look image

How well did you know this?

1

Not at all

2

3

4

5

Perfectly

Q

When H is not PAC learnable?

How to avoid those failing distributions?

How do we choose H?

A

look image

How well did you know this?

1

Not at all

2

3

4

5

Perfectly

Q

How we decompose the error?

What is the bias complexity tradeoff?

How can we estimate the generalization error?

A

look image

How well did you know this?

1

Not at all

2

3

4

5

Perfectly