Graph Theory Courses

Ryan O'Donnell

Fourier Analysis of Boolean Functions - Lecture 8a of CS Theory Toolkit

Explore Fourier analysis of Boolean functions, focusing on real-valued functions and their Fourier transforms in this graduate-level theoretical computer science lecture.

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

Ryan O'Donnell

Fast Fourier Transform - Lecture 7c of CS Theory Toolkit

Explore the Fast Fourier Transform algorithm and its application in efficient integer multiplication, with insights from a CMU graduate-level computer science theory course.

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

Ryan O'Donnell

The Word RAM Model - Lecture 6c of CS Theory Toolkit

Explore the Word RAM model for algorithms and its impact on integer sorting complexity in this graduate-level lecture on theoretical computer science fundamentals.

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

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
• Self-Paced
• 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
• Self-Paced
• 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
• Self-Paced
• 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
• Self-Paced
• Free Video

NDC Conferences

A Skeptics Guide to Graph Databases

Explore the pros and cons of graph databases, learn when to use them effectively, and understand their potential pitfalls in solving real-world problems.

• YouTube
• 1 hour 1 minute
• Self-Paced
• Conference Talk

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
• Self-Paced
• 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
• Self-Paced
• 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
• Self-Paced
• 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
• Self-Paced
• Free Video

Dani Krossing

Web Design Guide for Non-Creative People - Step by Step Web Design - Design Theory - Web Design Tips

Learn step-by-step web design principles for non-creative individuals. Discover practical tips, design theory, and techniques to create visually appealing websites, even without artistic skills.

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

Databricks

Building a Knowledge Graph with Spark and NLP for Novel Drug Recommendations

Explore drug discovery using knowledge graphs, NLP, and Spark. Learn techniques for efficient data processing, entity recognition, and relationship extraction to enhance pharmaceutical research.

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

Databricks

Building Recommendation Systems Using Graph Neural Networks

Explore graph neural networks for recommendation systems, focusing on RECKON's encoder-decoder architecture to improve entity intelligence and personalize user experiences.

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