Graph Theory Courses

Society for Industrial and Applied Mathematics

Dynamic Graph Algorithms and Their Implementation

Explore recent advances in dynamic graph algorithms, covering theoretical analysis and empirical evaluations for efficiently handling edge deletions and insertions in evolving graph models.

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

Society for Industrial and Applied Mathematics

Spectral Problems in Inverse Scattering Theory - 21st IMAGINE OneWorld SIAM-IS Seminar

Explore scattering theory's spectral problems, focusing on poles, non-scattering frequencies, and transmission eigenvalues. Learn how these relate to scattering operators and material properties in inhomogeneous media.

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

Docker

Container Security - Theory & Practice at Netflix

Explore Netflix's container security journey, covering theory, architecture, and practical lessons learned as container usage rapidly expanded across the organization.

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

Docker

Container Orchestration from Theory to Practice

Explore container orchestration concepts and practical implementation with Docker experts, covering consistency, communication, and real-world demonstrations.

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

Association for Computing Machinery (ACM)

Game of Decoys - Optimal Decoy Routing Through Game Theory

Explore game theory's application to optimal decoy routing strategies, enhancing internet censorship circumvention through strategic placement and deployment of decoy routers.

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

Association for Computing Machinery (ACM)

Scalable Graph-based Bug Search for Firmware Images

Scalable graph-based approach for efficient bug detection in firmware images, improving vulnerability search speed and accuracy for IoT devices.

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

Strange Loop Conference

Turn Your JSON into a Graph in 2 Lines

Explore Asami, an open-source graph database with flexible data structures, functional operations, and easy JSON-to-graph conversion. Learn its architecture and novel graph analysis capabilities.

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

Strange Loop Conference

Designing Cypher - A Graph Query Language

Explore the journey of designing Cypher, a graph query language for Neo4j. Learn about language design principles, implementation challenges, and lessons learned in creating a specialized yet expressive tool.

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

Alan Turing Institute

AIUK 2022 Workshop - Raphtory: Real-Time Graph Analytics

Explore real-time graph analytics with Raphtory, covering social networks, time-based graphs, and advanced features like historical properties and query languages.

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

Alan Turing Institute

Deep Learning for Scientific Computing - Two Stories on the Gap Between Theory & Practice - Ben Adcock

Explores deep learning in scientific computing, highlighting limitations and recent theoretical advancements in high-dimensional function approximation and inverse problems for imaging, aiming to bridge the gap between theory and practice.

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

Alan Turing Institute

What Were You Thinking? Decision Theory as Coherence Test - Prof. Itzhak Gilboa

Explore decision theory as a coherence test, examining assumptions, Bayesian justification, and geometric interpretation. Gain insights into max mean expected utility and practical applications.

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

Alan Turing Institute

Theory and Methods Challenges in Counterfactual Prediction - Karla Diaz-Ordaz

Explore causal inference in AI prediction, enhancing algorithms with 'what if' capabilities for decision-making and fairness. Learn about counterfactual prediction challenges and methodologies.

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

Alan Turing Institute

Can Learning Theory Resist Deep Learning? - Francis Bach, INRIA

Exploring global convergence of gradient descent in non-convex optimization for deep learning, highlighting challenges in bridging theory and practice in machine learning algorithms.

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

Alan Turing Institute

Alan Turing and the Other Theory of Computing and Can a Machine Be Conscious?

Explore Turing's lesser-known 1948 paper on numerical computation and its impact on complexity theory. Discover how it unifies two major traditions in computational theory.

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

Alfredo Canziani

Graph Convolutional Networks - GCNs

Explore Graph Convolutional Networks (GCNs), their connection to CNNs, and implementation using PyTorch and DGL. Learn about tensors on vertices and edges, residual gated GCNs, and domain sparsity.

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