Class Central is learner-supported. When you buy through links on our site, we may earn an affiliate commission.

YouTube

TensorRight: Automated Verification of Tensor Graph Rewrites

ACM SIGPLAN via YouTube

Overview

Coursera Flash Sale
40% Off Coursera Plus for 3 Months!
Grab it
This conference talk from POPL 2025 introduces TensorRight, the first automatic verification system capable of verifying tensor graph rewrites for input tensors of arbitrary rank and size. Discover how tensor compilers, crucial for generating efficient code for deep learning models, can benefit from this groundbreaking approach to optimization verification. Learn about the novel TensorRight DSL language with its aggregated-axis definition that enables reasoning about an unbounded number of axes. The presentation explains how the system proves that bounded verification under certain conditions implies correctness in unbounded settings, and demonstrates its effectiveness by successfully verifying 115 out of 175 rules in XLA's algebraic simplifier—far surpassing previous bounded-verification systems. The talk features work by researchers from the University of Illinois at Urbana-Champaign, University of Washington, Google, Google DeepMind, and University of California at Santa Cruz, with supplementary materials available through Zenodo that have earned "Artifacts Available" and "Artifacts Evaluated — Reusable" badges.

Syllabus

[POPL'25] TensorRight: Automated Verification of Tensor Graph Rewrites

Taught by

ACM SIGPLAN

Reviews

Start your review of TensorRight: Automated Verification of Tensor Graph Rewrites

Never Stop Learning.

Get personalized course recommendations, track subjects and courses with reminders, and more.

Someone learning on their laptop while sitting on the floor.