Graph Theory Courses

IEEE

Graph Algorithms and Coding - Session 4C

Explore advanced graph algorithms and coding techniques in this IEEE session, focusing on cutting-edge research and practical applications in computer science.

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

IEEE

Algorithmic Game Theory - Session 2B

Explore key concepts and applications of Algorithmic Game Theory, examining strategic decision-making in computational settings and its impact on various fields.

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

IEEE

Complexity and Coding Theory - Session 6A

Explore cutting-edge research in complexity and coding theory, delving into advanced mathematical concepts and their applications in computer science and information theory.

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

IEEE

Coding Theory - Session 4A

Explore cutting-edge advancements in coding theory, examining innovative approaches and their implications for information transmission and error correction in modern communication systems.

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

IEEE

Complexity Theory - Session 1A

Explore complexity theory in this IEEE conference session, delving into advanced concepts and recent developments in computational complexity.

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

IEEE

Understanding Deep Learning - Challenges for Statistical Learning Theory

Explore statistical learning theory challenges in deep learning, focusing on key concepts and recent developments in this complex field.

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

IEEE

Symmetries, Graph Properties, and Quantum Speedups

Explore quantum speedups in graph theory, focusing on symmetries and properties. Discover cutting-edge research on quantum algorithms and their applications in computational complexity.

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

IEEE

Multi-Pass Graph Streaming Lower Bounds for Cycle Counting, MAX-CUT, Matching Size, and Other Problems

Explore multi-pass graph streaming lower bounds for cycle counting, MAX-CUT, matching size, and related problems in this advanced computer science presentation.

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

IEEE

Near-Quadratic Lower Bounds for Two-Pass Graph Streaming Algorithms

Explore near-quadratic lower bounds for two-pass graph streaming algorithms, covering streaming models, graph problems, and Ruzsa-Szemeredi graphs.

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

IEEE

NEXP is Contained in MIP* - Complexity Theory Breakthrough

Explore groundbreaking results in computational complexity theory, examining the relationship between NEXP and MIP* with insights from experts Anand Natarajan and John Wright.

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

IEEE

Faster Minimum k-cut of a Simple Graph

Explore efficient algorithms for finding minimum k-cuts in simple graphs, improving computational speed and complexity for graph partitioning problems.

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

IEEE

A Characterization of Graph Properties Testable for General Planar Graphs with One-Sided Error

Explore graph properties testable for general planar graphs with one-sided error, focusing on characterization and analysis techniques.

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

IEEE

Towards a Theory of Non-Commutative Optimization - Geodesic First and Second Order Methods for Moment Maps

Explore geodesic methods for non-commutative optimization, focusing on moment maps and their applications in mathematical theory and algorithms.

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

Materials Research Society

Explaining and Predicting the Properties of Materials Using Quantum Theory

Explore the evolution of quantum theory in materials science, from atomic spectra to modern applications in semiconductors, superconductors, and nanostructures, highlighting its role in explaining and predicting material properties.

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

JSConf

Faster JavaScript with Category Theory

Explore how category theory can revolutionize jQuery architecture, leading to faster DOM manipulation and improved JavaScript performance.

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