Graph Theory Courses

Ryan O'Donnell

Computational Models - Turing Machines - CMU - CS Theory Toolkit

Explore Turing Machines as a computational model, covering historical advantages, multitape variations, and key concepts like memory, time, and space bounds in theoretical computer science.

• YouTube
• 26 minutes
• On-Demand
• Free Video

Ryan O'Donnell

Factorial Asymptotics, Stirling's Formula - Lecture 3b of CS Theory Toolkit

Explore factorial asymptotics and Stirling's Formula in this graduate-level lecture, covering mathematical techniques for theoretical computer science research.

• YouTube
• 28 minutes
• On-Demand
• Free Video

Ryan O'Donnell

Big O and Friends - Lecture 2a of CS Theory Toolkit

Explore asymptotic notation in theoretical computer science, covering Big O, Omega, and related concepts. Essential for understanding algorithm efficiency and complexity analysis.

• YouTube
• 28 minutes
• On-Demand
• Free Video

Ryan O'Donnell

How to Do CS Theory - Lecture 1b: Research Tips for Theoretical Computer Science

Insights and tips for aspiring theoretical computer science researchers, covering research methods, paper writing, presentation skills, and essential resources in the field.

• YouTube
• 36 minutes
• On-Demand
• Free Video

Association for Computing Machinery (ACM)

Revisiting Knowledge Graph Completion From a Practical Perspective - Danai Koutra

Explore practical aspects of knowledge graph completion, covering construction, calibration, open-world assumptions, and human-AI collaboration for improved link prediction and triple classification.

• YouTube
• 43 minutes
• On-Demand
• Free Video

Association for Computing Machinery (ACM)

Deep Learning Day - Advances in Theory, Systems, and Applications

Comprehensive exploration of deep learning featuring expert talks on scaling, debugging, and advanced techniques. Covers theoretical foundations and practical applications across various domains.

• YouTube
• 8 hours 31 minutes
• On-Demand
• Free Video

Association for Computing Machinery (ACM)

Graph Mining Hamilton

Learn graph representation techniques for node classification, link prediction, and graph classification. Explore deep learning on graphs, GNNs, and their applications in drug repurposing and recommender systems.

• YouTube
• 43 minutes
• On-Demand
• Free Video

Association for Computing Machinery (ACM)

Complexity Theory III

Explore advanced complexity theory concepts, including minimal circuits, probabilistic formulas, and explicit obstructions in this in-depth theoretical computer science lecture.

• YouTube
• 39 minutes
• On-Demand
• Free Video

Association for Computing Machinery (ACM)

DeepMem: Learning Graph Neural Network Models for Fast and Robust Memory Forensic Analysis

DeepMem: A graph-based deep learning approach for fast and robust memory forensic analysis, using novel memory graph models and neural networks to enhance object detection in raw memory dumps.

• YouTube
• 26 minutes
• On-Demand
• Free Video

Aiding Static Analysis - Discovering Vulnerabilities in Binary Targets through Knowledge Graph

Explore advanced techniques for vulnerability detection in binary targets using knowledge graphs, static analysis, and specialized tools like Binary Ninja and Kraken.

• YouTube
• 48 minutes
• On-Demand
• Conference Talk

TheIACR

Asiacrypt 2022 Theory 1

Explore advanced cryptographic concepts including ring signatures, witness encryption, and partial blind signatures in this comprehensive theoretical session.

• YouTube
• 1 hour 45 minutes
• On-Demand
• Free Video

TheIACR

SCA Theory and Evaluation

Explore side-channel attack theory, evaluation methods, and countermeasures in cryptography, focusing on masking techniques and optimization strategies.

• YouTube
• 59 minutes
• On-Demand
• Free Video

Security BSides San Francisco

Graph Based Detection and Response with Grapl

Explore graph-based security analytics with Grapl, leveraging Python for powerful attack detection, behavior analysis, and streamlined investigations in complex environments.

• YouTube
• 46 minutes
• On-Demand
• Conference Talk

Insights into Mathematics

Number Theory and Algebra in Asia - Math History - NJ Wildberger

Explores number theory, algebra, and astronomy in ancient Chinese, Indian, and Arab mathematics, highlighting key figures and their contributions to mathematical development.

• YouTube
• 50 minutes
• On-Demand
• Free Video

Insights into Mathematics

Greek Number Theory - Math History - NJ Wildberger

Explore ancient Greek number theory, including primes, perfect numbers, and the Fundamental Theorem of Arithmetic. Learn about Euclidean algorithms, continued fractions, and Pell's equation.

• YouTube
• 25 minutes
• On-Demand
• Free Video