Approximation Algorithms Courses and Certifications

General Calculus I

Learn calculus principles including derivatives, integrals, and limits at your own pace. Includes flexible study options and live one-on-one tutoring support to master key concepts and applications.

• StraighterLine
• Self-Paced
• Paid Course

Insights into Mathematics

Real Numbers and Limits

Explore fundamental concepts of real numbers, limits, and mathematical foundations through critical examination of infinity, sequences, and numerical approximation methods.

• YouTube
• 17 hours 19 minutes
• Self-Paced
• Free Video

NPTEL;  IIT Kanpur

Computer Algorithms - 2

The course discusses efficient algorithms from a large number of domains. This course assumes the knowledge of data structures, the knowledge big-O notation and the concept of time and space complexity of an algorithm.

• YouTube
• 1 day 6 hours
• Self-Paced
• Free Video

UofU Data Science

Advanced Algorithms (Fall 2019)

Master sophisticated algorithmic techniques and computational problem-solving strategies through comprehensive university-level lectures covering advanced topics in algorithm design and analysis.

• YouTube
• 1 day 10 hours 46 minutes
• Self-Paced
• Free Video

Hausdorff Center for Mathematics

Combinatorial Optimization - Trimester Program Lectures

Explore advanced combinatorial optimization through expert lectures covering discrete convex analysis, submodular functions, graph theory, and algorithmic approaches.

• YouTube
• 2 days 9 hours 51 minutes
• Self-Paced
• Free Video

Strange Loop Conference

Powering Interactive Data Applications at Scale

Explore Druid's architecture for powering interactive analytic applications with millisecond query latencies, comparing it to traditional databases and key/value stores for OLAP use cases.

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

UofU Data Science

Advanced Algorithms - Fall 2015

Master sophisticated algorithmic techniques and computational complexity through comprehensive university-level lectures covering advanced data structures and optimization methods.

• YouTube
• 1 day 3 hours 59 minutes
• Self-Paced
• Free Video

Institute for Advanced Study

Computer Science and Game Theory - A Conversation

Explore the intersection of computer science and game theory, from Internet routing to blockchain pricing, and discover how computational tools provide new insights into Nash equilibria and auction design.

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

Hausdorff Center for Mathematics

Summer School on Modern Directions in Discrete Optimization

Explore cutting-edge techniques in discrete optimization including parameterized algorithms, tropical geometry applications, interior point methods, and approximation algorithms.

• YouTube
• 15 hours 13 minutes
• Self-Paced
• Free Video

Simons Institute

A Slightly Improved Approximation Algorithm for Metric TSP

Explore an improved approximation algorithm for the Metric Traveling Salesman Problem, focusing on 2-uniform spanning trees and probabilistic techniques in algorithm design.

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

Simons Institute

Crash Course on Probabilistically Checkable Proofs - Introduction

Explore probabilistically checkable proofs, including recoloring, constraint satisfaction, and the PCP theorem. Learn about verifier parameters and hardness of approximation in this comprehensive introduction.

• YouTube
• 1 hour 1 minute
• Self-Paced
• Free Video

Simons Institute

Optimality and Approximation with Policy Gradient Methods in Markov Decision Processes

Explore policy gradient methods in Markov Decision Processes, covering optimality, approximation, and key concepts like entropy regularization and natural policy gradient.

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

Simons Institute

A Brief Introduction to Algorithms, Game Theory and Risk-Averse Decision Making

Explore algorithms, game theory, and risk-averse decision making, covering shortest paths, NP-Complete problems, equilibria, and various risk frameworks for real-world applications.

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

Insights into Mathematics

Adding Bigger Sums Using Open Numbers - Elementary Mathematics Explained

Learn a novel approach to adding larger sums using open numbers, focusing on a big end approach. Discover advantages and practice approximating sums by finding ranges for answers.

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

Ryan O'Donnell

Goemans-Williamson: Rounding the Max-Cut SDP - Lecture 20a of CS Theory Toolkit

Efficient algorithm for approximating maximum graph cuts using semidefinite programming and randomized rounding, with guaranteed performance ratio of 0.878.

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