YoVDO

Subgroup Tests and the Aldous-Lyons Conjecture

Offered By: Institute for Advanced Study via YouTube

Tags

Group Theory Courses Complexity Theory Courses Probability Theory Courses Interactive Proof Systems Courses

Course Description

Overview

Save Big on Coursera Plus. 7,000+ courses at $160 off. Limited Time Only!
Explore the intricate connections between finite approximations, interactive proof systems, and the Aldous--Lyons conjecture in this Computer Science/Discrete Mathematics seminar. Delve into Michael Chapman's research on subgroup tests and their implications for probability theory and group theory. Discover how the resolution of Connes' embedding problem inspired a novel approach to refuting the Aldous--Lyons conjecture. Learn about the concept of Subgroup Tests as analogues to Non-local Games and understand their role in creating a new interactive proof system. Follow the high-level description of the proof strategy that links complexity theory to fundamental mathematical conjectures. Gain insights into the broader theme of limits in finite objects and their impact on various mathematical fields, all presented in an accessible manner requiring no specialized background.

Syllabus

Subgroup Tests and the Aldous--Lyons Conjecture - Michael Chapman


Taught by

Institute for Advanced Study

Related Courses

The Next Generation of Infrastructure
Delft University of Technology via edX
The Beauty and Joy of Computing - AP® CS Principles Part 2
University of California, Berkeley via edX
Advanced Data Structures in Java
University of California, San Diego via Coursera
Theory of Computation
Indian Institute of Technology Kanpur via Swayam
离散数学
Shanghai Jiao Tong University via Coursera