0.25
0.5
0.75
1.25
1.5
1.75
2
Multiclass Learnability and the ERM principle
Published on Aug 02, 20113505 Views
Multiclass learning is an area of growing practical relevance, for which the currently available theory is still far from providing satisfactory understanding. We study the learnability of multiclass
Related categories
Chapter list
Multiclass Learnability and the ERM Principle00:00
The Fundamental Theorem of Learning Theory - 100:21
The Fundamental Theorem of Learning Theory - 200:38
The Fundamental Theorem of Learning Theory - 300:53
Setting - 101:01
Setting - 201:10
Setting - 301:22
Setting - 401:32
Setting - 501:47
Setting - 601:55
The Fundamental Theorem of Learning Theory - 102:09
The Fundamental Theorem of Learning Theory - 202:18
The Fundamental Theorem of Learning Theory - 302:31
The Fundamental Theorem of Learning Theory - 402:38
The Fundamental Theorem of Learning Theory - 502:42
Main Message - 102:50
Main Message - 202:58
Outline - 103:05
Counter Example - 103:08
Counter Example - 203:56
Counter Example - 304:38
Counter Example - 404:39
Counter Example - 504:57
Counter Example - 605:04
Proof - What do ERM algorithms for H look like? - 105:29
Proof - What do ERM algorithms for H look like? - 205:41
Proof - What do ERM algorithms for H look like? - 305:45
Proof - What do ERM algorithms for H look like? - 405:59
The Good Algorithm - 106:11
The Good Algorithm - 206:26
The Good Algorithm - 306:36
The Good Algorithm - 406:45
The Good Algorithm - 506:48
The Good Algorithm - 607:18
The Bad Algorithm - 107:32
The Bad Algorithm - 207:44
The Bad Algorithm - 307:55
The Bad Algorithm - 408:03
The Bad Algorithm - 508:19
The Bad Algorithm - 608:32
The Bad Algorithm - 708:41
Contradiction to The Fundamental Theorem08:58
Why is Agood good? A principle for designing good ERMs - 109:13
Why is Agood good? A principle for designing good ERMs - 209:30
Why is Agood good? A principle for designing good ERMs - 309:40
Why is Agood good? A principle for designing good ERMs - 409:51
Why is Agood good? A principle for designing good ERMs - 509:59
Why is Agood good? A principle for designing good ERMs - 610:14
Why is Agood good? A principle for designing good ERMs - 710:24
Why is Agood good? A principle for designing good ERMs - 810:37
Why is Agood good? A principle for designing good ERMs - 910:46
Outline - 210:58
Characterizing Multiclass Learnability - 111:02
Characterizing Multiclass Learnability - 211:18
Characterizing Multiclass Learnability - 311:39
Characterizing Multiclass Learnability - 412:03
Characterizing Multiclass Learnability - 512:11
Partial Answer - Symmetric Classes - 112:15
Partial Answer - Symmetric Classes - 212:39
Partial Answer - Symmetric Classes - 312:56
Outline - 313:07
Sample Complexity of Speci c classes - 113:16
Sample Complexity of Speci c classes - 213:30
Sample Complexity of Speci c classes - 313:35
Sample Complexity of Speci c classes - 413:42
Speci fic classes - 113:46
Specifi c classes - 213:58
Specifi c classes - 314:04
Speci fic classes - 414:13
Open Questions - 114:24
Open Questions - 214:40
Open Questions - 314:46
Open Questions - 415:15
Thank You15:46