Computational Complexity Courses and Certifications

International Centre for Theoretical Sciences

Graph Alignment: Informational and Computational Limits - Lecture 1

Explore graph alignment challenges, focusing on informational and computational limits in data science. Gain insights into probabilistic methods for analyzing complex network structures.

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

Simons Institute

Graph Data Structures - Part 2

Explore advanced graph data structures and optimization techniques for designing efficient algorithms in this in-depth lecture by Thatchaphol Saranurak.

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

Simons Institute

Graph Data Structures - Part 1

Explore fundamental graph data structures and their applications in algorithmic optimization, presented by a leading expert from the University of Michigan.

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

Simons Institute

Optimization: First-order Methods - Part 2

Explore advanced first-order optimization techniques, focusing on accelerated gradient methods and their applications in solving complex algorithmic problems.

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

Simons Institute

Graph Data Structures Part 3

Explore advanced graph data structures and optimization techniques for designing efficient algorithms, presented by Thatchaphol Saranurak from the University of Michigan.

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

Simons Institute

Unique Games and Expansion

Explore algorithms for Unique Games on certifiable small-set expanders and graphs with certifiable global hypercontractivity, providing insights into the 2-2 Games hardness result.

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

Simons Institute

Algebraic Structures in Logic and Query Evaluation - Lecture 3

Explore algebraic structures in logic and query evaluation, focusing on advanced concepts and their applications in database theory and AI.

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

IEEE

Hardware-Enforcement of Walther-Recursive Program Functions

Explore hardware-enforced restrictions on computational complexity using JIT compilation and Intel's Processor Tracing to improve security through limited return-oriented programming.

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

Fields Institute

Nonlinear Reduced Models for Parametric/Random PDEs

Explore efficient techniques for constructing reduced models of parametric/random PDEs, focusing on error estimation, library construction, and practical applications in thermal systems and state estimation.

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

International Centre for Theoretical Sciences

Why Do Simple Models Work? Partial Answers from Information Geometry - Lecture 1

Explores information geometry to understand why simple models effectively describe complex systems, focusing on statistical mechanics, renormalization, and model reduction in physics and biology.

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

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
• On-Demand
• Free Video

Applied Algebraic Topology Network

Computing Optimal Homotopies

Explore optimal curve similarity measures using homotopy-based approaches, examining structural properties, algorithms, and open questions in topology and computational geometry.

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

International Centre for Theoretical Sciences

Alignment of Random Graphs: Informational and Computational Limits - Lecture 2

Explores informational and computational limits in aligning random graphs, focusing on advanced probabilistic techniques for data science and graph theory applications.

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

International Centre for Theoretical Sciences

Alignment of Random Graphs: Informational and Computational Limits - Lecture 1

Explore informational and computational limits of random graph alignment in this lecture by Laurent Massoulié, part of a data science discussion on probabilistic and optimization methods.

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

Joint Mathematics Meetings

Sunflowers: From Soil to Oil

Explore the mathematical concept of sunflowers, from foundational principles to advanced applications, in this engaging lecture by Anup Rao at the Joint Mathematics Meetings.

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