Lower and Upper Bounds on the VC-Dimension of Tensor Network Models
Offered By: Centre de recherches mathématiques - CRM via YouTube
Course Description
Overview
Explore lower and upper bounds on the VC-dimension of tensor network models in this 53-minute lecture from the Workshop on Tensors: Quantum Information, Complexity and Combinatorics. Delve into tensor network methods and their applications in condensed matter physics and machine learning. Examine the derivation of VC dimension and pseudo-dimension bounds for various tensor network structures used in classification, regression, and completion tasks. Investigate generalization bounds for low-rank matrix classifiers and common tensor decomposition models. Learn about the resolution of an open problem regarding the VC dimension of matrix product state classifiers. Cover topics including tensor networks, decomposition tasks, learning relationships, quantum physics examples, and future research directions in this comprehensive presentation by Guillaume Rabusseau from the Centre de recherches mathématiques.
Syllabus
Intro
Tensor Networks
Decomposition
Task
Learning
Relationship
Quantum Physics
Examples
VCDimension of Hypothesis Classes
Generalization Bond
Proof
Example
Lower Bounds
Future Work
Taught by
Centre de recherches mathématiques - CRM
Related Courses
Applied Linear Algebra in AI and MLIndian Institute of Technology, Kharagpur via Swayam AlphaTensor by DeepMind Explained
Yannic Kilcher via YouTube Constraining 3D Fields for Reconstruction and View Synthesis
Andreas Geiger via YouTube Neural Nets for NLP 2018 - Learning from-for Knowledge Graphs
Graham Neubig via YouTube Smoothed Analysis in Unsupervised Learning via Decoupling
IEEE via YouTube