YoVDO

Lower and Upper Bounds on the VC-Dimension of Tensor Network Models

Offered By: Centre de recherches mathématiques - CRM via YouTube

Tags

Tensor Networks Courses Machine Learning Courses Classification Courses Quantum Physics Courses Linear Models Courses Condensed Matter Physics Courses Tensor Decomposition Courses

Course Description

Overview

Save Big on Coursera Plus. 7,000+ courses at $160 off. Limited Time Only!
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

Classical Simulation of Quantum Many-body Systems with Tensor Networks
Simons Institute via YouTube
Quantum Circuits, Cellular Automata and Tensor Networks - Ignacio Cirac
Institute for Advanced Study via YouTube
Tensor Networks and Neural Network States - From Chiral Topological Order to Image Classification
APS Physics via YouTube
Bridging Deep Learning and Many-Body Quantum Physics via Tensor Networks
APS Physics via YouTube
Tensor Networks -QC-DMRG- in a Complete Active Space Coupled Cluster Method
Institute for Pure & Applied Mathematics (IPAM) via YouTube