Lecture 11, Learning Theory [Örjan]
Tid: Måndag 14 oktober 2013 kl 17:00 - 19:00
Plats: D1
Aktivitet: Föreläsning
Studentgrupper: TCSCM1-AS, TCSCM1-BER, TCSCM1-PRS, TCSCM1-SPR, TITMM2, TIVNM1, TKOMK3, TMAIM1, TMAIM1-BIO, TMAIM1-IR, TMAIM1-PC, TSCRM1, TSCRM2
Info:
Learning Theory
- Is it possible to measure how hard a learning task is?
- What can go wrong during learning?
- What do we mean when we say that a hypothesis is "approximately correct"
- Is it possible to estimate the number of traning examples needed?
- Are there learning tasks that take exponentially long time?
- PAC-learnable
- VC-dimension
- Can we estimate how many errors a learner must make?