YoVDO

Randomized Algorithms for Rounding and Rank Compression in the Tensor Train Format

Offered By: Institute for Pure & Applied Mathematics (IPAM) via YouTube

Tags

Randomized Algorithms Courses Condensed Matter Physics Courses Quantum Systems Courses

Course Description

Overview

Save Big on Coursera Plus. 7,000+ courses at $160 off. Limited Time Only!
Explore a 41-minute conference talk on randomized algorithms for rounding and rank compression in the Tensor Train format. Delve into Paul Cazeaux's presentation at IPAM's Many-body Quantum Systems via Classical and Quantum Computation Workshop. Discover how the Tensor-Train (TT) or Matrix-Product States (MPS) format provides a compact, low-rank representation for high-dimensional tensors, with applications in computing many-body ground states in spin models and quantum chemistry. Learn about a new suite of randomized algorithms designed for TT rounding, which preserve the format's integrity while offering significant computational advantages. Understand how these algorithms can achieve up to a 20× speedup, enhancing the performance of classical iterative Krylov methods like GMRES and Lanczos when applied to vectors in TT format. Gain insights into the comparative analysis of these randomized algorithms' empirical accuracy and computational efficiency against deterministic counterparts.

Syllabus

Paul Cazeaux - Randomized Algorithms for Rounding and Rank Compression in the Tensor Train Format


Taught by

Institute for Pure & Applied Mathematics (IPAM)

Related Courses

Divide and Conquer, Sorting and Searching, and Randomized Algorithms
Stanford University via Coursera
Unpredictable? Randomness, Chance and Free Will
National University of Singapore via Coursera
Biology Meets Programming: Bioinformatics for Beginners
University of California, San Diego via Coursera
Finding Hidden Messages in DNA (Bioinformatics I)
University of California, San Diego via Coursera
Algorithms for Big Data
Indian Institute of Technology Madras via Swayam