Week 11 [2024-06-11 Tue]

We discussed tell-tale sets, and extensions to MCFGs.

Read more...

Week 7 [2024-05-14 Tue]

We continued with the handout from last time.

Read more...

Week 6 [2024-05-07 Tue]

We continued with the handout from last time.

Read more...

Week 5 [2024-04-30 Tue]

We began talking about categorial grammars.

Read more...

Week 4 [2024-04-23 Tue]

We studied the learning algorithm for reversible languages.

Read more...

Week 3 [2024-04-16 Tue]

We dug deeper into the intuitions about locking sequences.

Read more...

Week 2 [2024-04-09 Tue]

We observed that our very robust notion of learnability ensures that identifiability imposes non-trivial requirements on learners.

Read more...

Week 1 [2024-04-02 Tue]

We took some first steps toward a useful formalization of inductive inference.

Read more...

Course Information

Welcome to the webpage of the Learnability theory course for the summer semester of 2024!

Read more...