Randomized Algorithms Courses and Certifications

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

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

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

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

Divide and Conquer, Sorting and Searching, and Randomized Algorithms

68 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
• Free Online Course (Audit)

• Best of All Time

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
• Free Online Course (Audit)

Microcredential

Algorithms

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

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

Introduction to Graduate Algorithms

1 review

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

• Udacity
• 12 weeks
• On-Demand
• Free Online Course

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

CPSC 8400 Design and Analysis of Algorithms

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

• Coursera
• 3 days 16 hours 42 minutes
• On-Demand
• Free Online Course (Audit)

Introduction to Computation Theory

2 reviews

Students will examine the formal mathematics for foundational computation proofs, as well as gain tools to analyze hard computational problems themselves.

• Complexity Explorer
• 1 hour
• On-Demand
• Free Online Course

NPTEL;  IIT Roorkee

Introduction to Cryptology

1 review

Explore cryptology fundamentals, including ciphers, perfect secrecy, public key systems, and hash functions. Learn algorithms and techniques for secure communication and data protection.

• YouTube
• 10 hours
• On-Demand
• Free Video

IIT Kanpur;  NPTEL

Randomized Methods in Complexity

Explore randomized algorithms, complexity theory, and derandomization techniques. Learn about expander graphs, pseudo-random generators, and error-correcting codes in computational complexity.

• Swayam
• 12 weeks
• On-Demand
• Free Online Course

Simons Institute

Foundations of Data Science II

Explore advanced data science concepts including SVD, Gaussian mixtures, and Markov chains. Learn about randomized algorithms and low-rank approximations for efficient data handling.

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