Graph Theory Courses

USENIX

BGL - GPU-Efficient GNN Training by Optimizing Graph Data I/O and Preprocessing

Optimizing GPU-based GNN training for large graphs through improved data preprocessing, caching, and partitioning techniques, enhancing efficiency and performance in graph-based machine learning tasks.

• YouTube
• 17 minutes
• Self-Paced
• Conference Talk

USENIX

Arya - Arbitrary Graph Pattern Mining with Decomposition-based Sampling

Innovative graph pattern mining system combining decomposition theory and edge sampling for efficient processing of massive graphs, outperforming existing solutions by orders of magnitude.

• YouTube
• 15 minutes
• Self-Paced
• Conference Talk

USENIX

Flattened Clos - Designing High-performance Deadlock-free Expander Data Center Networks Using Graph Contraction

Innovative approach to designing high-performance, deadlock-free expander data center networks using graph contraction, offering improved efficiency and throughput compared to traditional Clos networks.

• YouTube
• 17 minutes
• Self-Paced
• Conference Talk

IEEE

D-ARM - Disassembling ARM Binaries by Lightweight Superset Instruction Interpretation and Graph Modeling

Explore innovative techniques for disassembling ARM binaries using superset instruction interpretation and graph modeling, enhancing reverse engineering capabilities.

• YouTube
• 16 minutes
• Self-Paced
• Conference Talk

Simons Institute

A Theory for Emergence of Complex Skills in Language Models

Explores statistical framework linking LLM cross-entropy loss to language skill competence, analyzing scaling laws' implications for efficient learning and emergence of complex abilities.

• YouTube
• 1 hour 5 minutes
• Self-Paced
• Free Video

PIXXO 3D

Mo-Graph - Cool Loopable Animation - Easy

Learn to create a simple, loop-able animation using motion graphics techniques. Perfect for beginners with basic knowledge seeking to enhance their animation skills.

• YouTube
• 20 minutes
• Self-Paced
• Free Video

Data Science Dojo

Introduction to Graph Analytics - Overview of GraphDB

Explore graph analytics fundamentals, use cases, and applications in fraud detection. Learn how graph technology enhances ML approaches and its growing importance in complex data analysis.

• YouTube
• 55 minutes
• Self-Paced
• Free Video

Mathemaniac

Queuing Theory and Poisson Process

Introduction to M/M/1 queue model and Poisson process, covering fundamental concepts of queuing theory. Explores key principles and applications in simple queuing systems.

• YouTube
• 25 minutes
• Self-Paced
• Free Video

Simons Institute

Small-Set Expansion in the 2-Degree Short-Code Graph - The Easier Version

Explore the intricacies of small-set expansion in the 2-degree short-code graph, focusing on an easier version of this complex mathematical concept.

• YouTube
• 1 hour 6 minutes
• Self-Paced
• Free Video

The Royal Institution

Chaos Theory and Geometry - Can They Predict Our World? With Tim Palmer

Explore chaos theory's geometry to predict uncertain phenomena like weather, pandemics, and quantum physics. Discover insights into the universe and ourselves through fractal patterns and probabilistic approaches.

• YouTube
• 1 hour 10 minutes
• Self-Paced
• Free Video

International Centre for Theoretical Sciences

Introduction to Nonlinear Dynamics - The Case of Catastrophe Theory by Vishwesha Guttal

Explore nonlinear dynamics and catastrophe theory in finance and macroeconomics. Learn alternative frameworks for analyzing modern financial systems and their economic impacts.

• YouTube
• 37 minutes
• Self-Paced
• Free Video

Applied Algebraic Topology Network

Topology of Surprisal - Information Theory and Vietoris-Rips Filtrations

Explore the fusion of information theory and Vietoris-Rips filtrations, focusing on Kullback-Leibler divergence and its applications in deep learning, with insights on overcoming non-symmetry challenges.

• YouTube
• 59 minutes
• Self-Paced
• Free Video

Applied Algebraic Topology Network

The Reeb Graph of a Smooth Function Encodes the Function Class and Manifold Type

Explore how Reeb graphs of smooth functions encode function class and manifold type, examining structures for Morse and Morse-Bott functions and their relationship to manifold properties.

• YouTube
• 46 minutes
• Self-Paced
• Free Video

Applied Algebraic Topology Network

Recent Advances in Theory and Implementation of Multi-Parameter Persistence

Explores recent developments in multi-parameter persistence, covering stable filtrations and discrete descriptors. Includes interactive clustering software demo and discusses extensions of one-parameter persistence concepts.

• YouTube
• 51 minutes
• Self-Paced
• Free Video

Applied Algebraic Topology Network

The Topological Complexity of Pure Graph Braid Groups Is Stably Maximal

Explore the topological complexity of configuration spaces in graphs, using group theoretic estimates for higher topological complexity instead of traditional cohomology approaches.

• YouTube
• 49 minutes
• Self-Paced
• Free Video