Complexity Theory Courses and Certifications

Simons Institute

Optimal Iterative Algorithms for Problems With Random Data

Explore optimal iterative algorithms for statistical problems with random data, focusing on computational complexity and efficient solutions in statistical inference.

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

Simons Institute

In Search of New Algorithms Part I - Neural Networks

Explore neural networks and their role in developing new algorithms, focusing on computational complexity and statistical inference challenges.

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

Simons Institute

Berkeley in the 80s - Richard Karp and the Theory of Computing

In-depth interview with Turing Laureate Richard Karp, exploring his groundbreaking research on computational theory at Berkeley in the 1980s and its lasting impact on computer science.

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

Simons Institute

The Short Integer Solutions Problem and Cryptographic Applications

Explore the Short Integer Solutions Problem, its cryptographic applications, and connections to lattice-based algorithms, complexity, and security in this advanced mathematical lecture.

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

Simons Institute

Impossibility Results for Distributed Computing I

Explore key impossibility results in distributed computing, focusing on fundamental limitations and theoretical challenges in the field.

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

IEEE

A Fuzzing and Protocol Analysis Case-Study of DNP3

Explores vulnerabilities in DNP3, a key SCADA protocol for power systems, revealing design flaws and implementation gaps. Discusses fuzzing results, CVEs, and analyzes the protocol's security addendum.

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

GOTO Conferences

Confessions of an Enterprise Architect

Insights from an experienced enterprise architect on balancing software craft with business realities, regulatory compliance, and organizational complexity in corporate IT environments.

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

Yannic Kilcher

RWKV- Reinventing RNNs for the Transformer Era

Explore RWKV, a novel architecture combining Transformer and RNN strengths. Learn about its linear attention mechanism, scalability, and performance in NLP tasks.

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

GOTO Conferences

Cloud Native is about Culture, not Containers

Explore how cloud-native success hinges on cultural shifts, not just technology. Learn strategies to overcome organizational barriers and embrace a truly transformative cloud approach.

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

Pascal Poupart

Policy Iteration

Learn about policy iteration in reinforcement learning, covering optimization, monotonic improvement, convergence, and complexity analysis.

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

Association for Computing Machinery (ACM)

Leslie G. Valiant - Turing Award Lecture 2010

Explore computational learning theory, machine learning, and brain modeling with Leslie G. Valiant, 2010 ACM Turing Award winner, as he discusses his groundbreaking research and insights.

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

Hackaday

Designing with Complex Geometry - Class 4

Explore advanced Grasshopper techniques including L-Systems, attractor points, vector lines, and fields. Learn to create complex geometries and enhance your parametric design skills.

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

Insights into Mathematics

Seminar - Some Fundamental Formulas from Metrical Algebraic Geometry

Explore fundamental formulas in metrical algebraic geometry, connecting classical theorems to modern discoveries. Gain insights into affine and projective variants applicable across various fields.

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

Simons Institute

Beyond Worst-Case Analysis - Panel Discussion

Experts discuss advanced algorithmic analysis, exploring beyond worst-case scenarios to improve efficiency and understanding in computer science and machine learning applications.

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

Simons Institute

Computational Barriers in Statistical Estimation and Learning

Explore statistical estimation challenges, information theory, and computational barriers in high-dimensional settings with Stanford's Andrea Montanari in this Richard M. Karp Distinguished Lecture.

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