Algorithm Design Courses and Certifications

Kunal Kushwaha

Cycle Sort - Interview Questions for Amazon, Google, Microsoft

Master cyclic sort algorithm and solve LeetCode problems from easy to hard, enhancing your skills for top tech company interviews. Comprehensive tutorial with step-by-step explanations and practical coding examples.

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

International Mathematical Union

Learning Theoretic Foundations of Data-Driven Algorithm Design

Explore machine learning techniques for data-driven algorithm design, focusing on combinatorial problems and online optimization. Learn to adapt algorithms to specific domains for improved performance.

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

International Mathematical Union

David Silver: Simulation-Based Search

Explore simulation-based search algorithms with DeepMind's David Silver, covering Monte Carlo tree search and its applications in AI and game-playing systems.

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

Simons Institute

Embedding as a Tool for Algorithm Design

Explore embedding algorithms for structured data prediction, combinatorial optimization, and dynamic network processes. Learn innovative approaches to algorithm design using latent variable models and mean field techniques.

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

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

Hausdorff Center for Mathematics

Parameterized Problems Complete for Nondeterministic FPT Time and Logarithmic Space

Exploration of XNLP-complete problems in parameterized complexity, including List Coloring, Scheduling, Bandwidth, and CNF-Satisfiability variants, with implications for W[t]-hardness and long-standing questions.

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

Hausdorff Center for Mathematics

Parametrized Algorithms and Possible Future Directions

Explore current research and future directions in Parameterized Complexity, focusing on algorithmic approaches and potential areas for further investigation.

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

Hausdorff Center for Mathematics

Michal Pilipczuk: Introduction to Parameterized Algorithms, Lecture II

Explore parameterized complexity, focusing on LP-related methods. Learn branching, color coding, kernelization, and dynamic programming techniques for algorithm design and optimization.

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

Hausdorff Center for Mathematics

Introduction to Parameterized Algorithms, Lecture I

Gentle introduction to parameterized complexity, focusing on basic techniques like branching, color coding, and kernelization. Explores connections to linear programming and discrete optimization.

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

IEEE

Theory and Practice of Finding Eviction Sets

Explores efficient algorithms for finding minimal eviction sets in cache attacks, improving speed and practicality through threshold group testing techniques and rigorous empirical evaluation.

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

Simons Institute

Continuous Algorithms - Sampling and Optimization in High Dimension

Explore high-dimensional sampling and optimization techniques, including cutting plane methods, interior-point algorithms, and Riemannian Hamiltonian Monte Carlo, with insights on complexity and open problems.

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

Simons Institute

V-Learning - Simple, Efficient, Decentralized Algorithm for Multiagent RL

Explore efficient decentralized algorithms for multiagent reinforcement learning, focusing on V-learning's ability to overcome challenges in joint action spaces and achieve Nash equilibria.

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

Simons Institute

Optimal Gradient-Based Algorithms for Non-Concave Bandit Optimization

Explore optimal gradient-based algorithms for non-concave bandit optimization, covering stochastic problems, low-rank linear rewards, and high-order polynomials with applications to reinforcement learning.

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

Association for Computing Machinery (ACM)

Machine Learning for Algorithm Design

Explore data-driven algorithm design using machine learning, combining theoretical foundations with practical applications to improve performance for various combinatorial problems.

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

Association for Computing Machinery (ACM)

Automated Mechanism Design for Strategic Classification - Vincent Conitzer

Explore automated mechanism design for strategic classification, covering key concepts, optimization techniques, and future research directions in this field.

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