Completed
From Hankel Matrices to DFA
Class Central Classrooms beta
YouTube videos curated by Class Central.
Classroom Contents
Learning Automata with Hankel Matrices - Borja Balle, Amazon Research Cambridge
Automatically move to the next video in the Classroom when playback concludes
- 1 Intro
- 2 Brief History of Automata Learning
- 3 Talk Outline
- 4 From Hankel Matrices to DFA
- 5 Closed and consistent Finite Hankel Matrices
- 6 Learning from Membership and Equivalence Queries
- 7 Weighted Finite Automata (WFA)
- 8 Hankel Matrices and WFA
- 9 From Hankel Matrices to WFA
- 10 WFA Reconstruction via Singular Value Decomposition
- 11 Estimating Hankel Matrices from Samples
- 12 Spectral PAC Learning of Stochastic WFA
- 13 Statistical Learning in the Non-realizable Setting
- 14 Leaming WFA via Hankel Matrix Completion
- 15 Generalization Bounds for Learning WFA
- 16 Same Practical Applications
