Graph Theory Courses

International Centre for Theoretical Sciences

From Information Theory to Learning via Statistical Physics - Introduction

Explore connections between information theory, statistical physics, and learning. Delve into classical statistics, high-dimensional problems, and Bayesian approaches, with applications in signal processing and regression.

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

Applied Algebraic Topology Network

Yusu Wang - Graph Neural Network: Representational Power and Limitations

Explore graph neural networks' power and limitations, focusing on representation capabilities, Weisfeiler-Lehman tests, and universal approximation results for informed practical applications.

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

Applied Algebraic Topology Network

Discrete Homotopy Theory and Applications

Explore discrete homotopy theory's evolution, applications in topology, geometry, and group theory. Learn simplified approaches to fundamental groups and covering spaces, with insights into various mathematical domains.

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

Applied Algebraic Topology Network

Bastian Rieck - Topological Graph Neural Networks

Explore topological data analysis in graph representation learning, focusing on novel techniques that incorporate topological features to enhance graph neural networks' expressivity and performance.

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

EvoEcoSeminars

Using Insights From Life History Theory to Forecast Global Population Responses to Climate Change

Explore how life history theory predicts population responses to climate change, focusing on trait diversity, environmental factors, and demographic impacts across species and regions.

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

Ross Dynamics Lab

Trajectory Types Near L1, L2, and L3 in the Three Body Problem - Theory and MATLAB Examples

Explore trajectory types near Lagrange points in the three-body problem. Learn analytical solutions, MATLAB simulations, and applications to Earth-Moon and Sun-Jupiter systems. Gain insights into orbital dynamics and space mission design.

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

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

International Centre for Theoretical Sciences

Introduction to Chromatic Homotopy Theory - Lecture 3

Explore chromatic homotopy theory's advanced concepts and applications in algebraic topology, building on previous lectures to deepen understanding of this complex mathematical field.

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

Simons Institute

Assumptions in Cryptography and Complexity Theory

Explore key assumptions in cryptography and complexity theory through an expert panel discussion, delving into minimal complexity requirements for cryptographic systems.

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

Simons Institute

What Do the Theory of Computing and the Movies Have in Common?

Explore the fascinating intersection of theoretical computer science, art, and cinema with Pixar co-founder Alvy Ray Smith, tracing the evolution from pixels to digital movies and its impact on modern computer graphics.

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

Simons Institute

Adversarial Bandits: Theory and Algorithms

Explore adversarial multi-armed bandit theory, algorithms, and recent advances in data-dependent regret guarantees, structural bandits, and more. Compare full-information and bandit feedback in online learning.

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

Simons Institute

Statistical Learning Theory and Neural Networks II

Explores advanced concepts in statistical learning theory and neural networks, focusing on optimization perspectives, gradient descent analysis, and the neural tangent kernel regime.

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

Simons Institute

Statistical Learning Theory and Neural Networks

Explore statistical learning theory for deep neural networks, covering uniform laws, Rademacher complexity, and optimization perspectives including gradient descent and neural tangent kernel regime.

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