Algorithm Analysis Courses and Certifications

Hamiltonian Paths in Antiquity - Stanford Lecture 2016

1 review

Explore the ancient origins of Hamiltonian paths with Donald Knuth, tracing their history from Graeco-Roman times through Sanskrit and Arabic documents, and their modern relevance in computer science.

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

Stanford Lecture - Don Knuth - "A Conjecture That Had To Be True"

Donald Knuth explores a fascinating problem in combinatorial geometry, presenting an intriguing formula and its unexpected universal application, showcasing the beauty of mathematical discovery.

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

Chennai Mathematical Institute;  NPTEL

Design and Analysis of Algorithms

2 reviews

This course will cover basic concepts in the design and analysis of algorithms.

• Swayam
• 12 weeks, 2-3 hours a week
• On-Demand
• Free Online Course

Paul G. Allen School

A Smoothed Analysis of the Greedy Algorithm for Linear Contextual Bandits - Theory Seminar

Explore smoothed analysis of greedy algorithms in bandit learning, addressing fairness concerns in decision-making while achieving "no regret" performance in slightly perturbed environments.

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

Paul G. Allen School

Non-Asymptotic Analysis of a Classical System Identification Algorithm - 2019 ADSI Summer Workshop

Explore non-asymptotic analysis of classical system identification with Necmiye Ozay, delving into advanced algorithmic foundations for learning and control in this insightful conference presentation.

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

Black Hat

End-to-End Analysis of a Domain Generating Algorithm Malware Family

Comprehensive analysis of a Domain Generating Algorithm malware family, covering deobfuscation, DGA analysis, sinkholing, and attribution of the malware's author and accomplices.

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

ChemicalQDevice

Quantum Algorithm Time Complexity Analysis and Future QML/QiML

Analyze quantum algorithm time complexity and explore future developments in quantum machine learning, with insights from leading researchers.

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

ChemicalQDevice

Quantum Algorithm and Deep Learning Pairs for Medical Analysis

Explore quantum algorithms and deep learning for medical analysis, focusing on hybrid classical-quantum applications. Learn selection processes and implementation strategies for advanced healthcare solutions.

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

media.ccc.de

TETRA Algorithm Set B: Security Analysis of New Cryptographic Standards

Delve into the security analysis of TETRA's new cryptographic standards, exploring vulnerabilities in TEA7 cipher, authentication methods, and implications for emergency networks and critical infrastructure.

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

NPTEL-NOC IITM

Convergence Analysis of a Descent Algorithm - Part 2

Explore convergence analysis of descent algorithms, including condition number concepts and MATLAB implementation for optimization problems.

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

NPTEL-NOC IITM

Convergence Analysis of a Descent Algorithm - Part 1

Explore the convergence analysis of descent algorithms, including condition number concepts and MATLAB implementation techniques for optimization.

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

Alan Turing Institute

The Dynamic Mode Decomposition - A Data-Driven Algorithm for Complex Systems Analysis

Explore the Dynamic Mode Decomposition algorithm for analyzing complex systems, including its theory, applications, and implementation using PyDMD package in Python.

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

ACM SIGPLAN

An Incremental Algorithm for Algebraic Program Analysis

Discover an efficient incremental algorithm for algebraic program analysis that significantly speeds up analysis time by leveraging previous results when programs change, with speedups ranging from 160X to 4761X.

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

ACM SIGPLAN

IncIDFA - An Efficient and Generic Algorithm for Incremental Iterative Dataflow Analysis

Discover IncIDFA, a novel algorithm for precise incremental iterative dataflow analysis that speeds up compilation by up to 11× while maintaining accuracy across arbitrary program changes.

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

Big O Notation - Full Course

1 review

Comprehensive guide to Big O Notation, covering various time complexities, algorithms like binary search and merge sort, and space complexity, with practical coding examples.

• freeCodeCamp
• 1-2 hours
• On-Demand
• Free Video