Randomized Algorithms Courses and Certifications

Divide and Conquer, Sorting and Searching, and Randomized Algorithms

67 reviews

The primary topics in this part of the specialization are: asymptotic ("Big-oh") notation, sorting and searching, divide and conquer (master method, integer and matrix multiplication, closest pair), and randomized algorithms (QuickSort, contraction algor…

• Coursera
• 15 hours 25 minutes
• On-Demand
• Paid Course

• Best of All Time

Institute for Pure & Applied Mathematics (IPAM)

Randomized Algorithms for Rounding and Rank Compression in the Tensor Train Format

Explore randomized algorithms for efficient tensor-train rounding, enhancing performance in quantum systems and condensed matter physics applications with significant computational speedups.

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

Finding Hidden Messages in DNA (Bioinformatics I)

18 reviews

Explore DNA's hidden messages using computational biology. Learn algorithms to identify replication origins and molecular clocks in bacterial genomes. Apply motif-finding software to real biological data.

• Coursera
• 16 hours
• On-Demand
• Paid Course

Churchill CompSci Talks

Randomised Computation

Explore probabilistic Turing machines, complexity classes, and efficient randomised algorithms. Dive into Monte Carlo methods, polynomial identity testing, and the P = BPP problem.

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

Simons Institute

Approximating the TV Distance Between Two Product Distributions

Explore techniques for approximating total variation distance between high-dimensional product distributions, including randomized coupling and deterministic sparsification methods.

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

Simons Institute

Randomized Matrix Computations - Themes and Variations Part 1

Explore distinct ways probability enhances numerical linear algebra algorithms through conceptual foundations and interconnected computational problem-solving approaches.

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

Simons Institute

Randomized Matrix Computations - Themes and Variations Part 2

Explore distinct probability-based design templates for numerical linear algebra algorithms and discover conceptual foundations linking seemingly unrelated computational methods.

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

Hausdorff Center for Mathematics

Constant-Cost Communication in Randomized Computing

Explore the fascinating role of randomness in communication complexity, focusing on efficient protocols for solving equality problems and their broader implications in computing theory.

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

Hausdorff Center for Mathematics

A Randomized Greedy Algorithm with Certification Over the Entire Parameter Set

Discover a randomized Greedy algorithm for constructing certified local approximation spaces for multiscale PDEs with high probability guarantees.

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

Introduction to Graduate Algorithms

1 review

Learn advanced techniques for designing algorithms and apply them to hard computational problems.

• Udacity
• 20 hours
• On-Demand
• Free Online Course

Microcredential

Algorithms

5985 ratings at Coursera

Comprehensive introduction to algorithms, covering key concepts and practical applications. Emphasizes conceptual understanding for technical interviews and professional discussions.

• Coursera
• 4 weeks, 10 hours a week
• On-Demand
• Paid Course
• 4 courses

IEEE

A New Minimax Theorem for Randomized Algorithms

Explore a novel minimax theorem for randomized algorithms, comparing it with Yao's minimax and discussing its implications for algorithm analysis and design.

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

Algorithms: Design and Analysis, Part 1

13 ratings at edX

Explore fundamental algorithms and data structures, mastering concepts like Big-O notation, sorting, searching, and graph primitives to enhance your problem-solving skills and ace technical interviews.

• edX
• 6 weeks, 2-4 hours a week
• On-Demand
• Free Online Course (Audit)

Introduction to Genomic Data Science

Join us on the frontier of bioinformatics and learn how to look for hidden messages in DNA without ever needing to put on a lab coat.

• edX
• On-Demand
• Free Online Course (Audit)

Clemson University

Design and Analysis of Algorithms

35 ratings at Coursera

Master fundamental algorithm design techniques, data structures, and analysis methods through comprehensive exploration of sorting, recursion, hashing, optimization, and graph algorithms.

• Coursera
• 1 day 3 hours 29 minutes
• On-Demand
• Paid Course