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

YouTube

The Bulk and the Extremes of Online Minimal Spanning Acycles

Applied Algebraic Topology Network via YouTube

Overview

Save Big on Coursera Plus. 7,000+ courses at $160 off. Limited Time Only!
Explore the distributional properties of weights in random Minimum Spanning Acycles (MSAs) through this 57-minute lecture from the Applied Algebraic Topology Network. Delve into the extension of Frieze's classic result on Minimum Spanning Trees to higher-dimensional simplicial complex models. Examine both the bulk and extreme behaviors of MSA weights, with a focus on the online setting where only partial face weight information is available. Discover how the empirical distribution of MSA weights in the bulk converges to a measure based on the giant shadow, the higher-dimensional analogue of the giant component. Learn about the convergence of extremal weights to an inhomogeneous Poisson point process. Gain insights into this advanced topic in applied algebraic topology and its connections to random graph theory and probabilistic combinatorics.

Syllabus

Gugan Thoppe (4/15/20): The bulk and the extremes of online minimal spanning acycles

Taught by

Applied Algebraic Topology Network

Reviews

Start your review of The Bulk and the Extremes of Online Minimal Spanning Acycles

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.