Randomized Algorithms Courses and Certifications

Squid: Schools for Quantum Information Development

Qubit-Efficient Randomized Quantum Algorithms for Linear Algebra

Explore quantum algorithms for matrix sampling and linear algebra operations using minimal qubits, focusing on efficient methods without quantum data structures for practical quantum computing applications.

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

CS251: Great Ideas in Theoretical Computer Science

Explore fundamental computation theory through finite automata, complexity analysis, P vs NP, cryptography, and the mathematical foundations that define computational limits.

• Independent
• Self-Paced
• Free Online Course

Intermediary Algorithm

Explore advanced algorithm topics with in-depth mathematical analysis, building on foundational knowledge for B.Tech and M.Tech students, supported by industry leaders like Infosys and TCS.

• Swayam
• Self-Paced
• Free Online Course

NPTEL;  IIT Roorkee

Introduction to Cryptology

1 rating

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
• Self-Paced
• Free Video

Strange Loop Conference

Compacting the Uncompactable

Innovative memory allocation technique eliminating fragmentation in C/C++ programs, reducing memory consumption and improving performance without modifying existing code.

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

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

Centre International de Rencontres Mathématiques

Nexus of Information and Computation Theories - IHP Spring 2016 Thematic Program

Explore the intersection of information theory and computational theory through expert tutorials covering algorithmic inference, tensor decompositions, communication complexity, and privacy methods.

• YouTube
• 16 hours 25 minutes
• Self-Paced
• Free Video

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
• Self-Paced
• Free Video

Society for Industrial and Applied Mathematics

Dynamic Graph Algorithms and Their Implementation

Explore recent advances in dynamic graph algorithms, covering theoretical analysis and empirical evaluations for efficiently handling edge deletions and insertions in evolving graph models.

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

NPTEL-NOC IITM

Karger's Mincut Algorithm - Introduction and Implementation

Explore Karger's mincut algorithm, its motivation, problem definition, and implementation through a practical example.

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

Simons Institute

Computing Partition Functions, Part I

Explore computational techniques for partition functions in statistical physics, focusing on spin systems, phase transitions, and algorithmic approaches like Markov Chain Monte Carlo.

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

Simons Institute

Sketching Techniques for Data Structures and Optimization - Part 2

Explore advanced sketching techniques for data structures and optimization in fast algorithms, focusing on practical applications and theoretical foundations.

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

Simons Institute

Sketching Techniques for Data Structures and Optimization - Part 1

Explore data structure optimization techniques for fast algorithms, focusing on sketching methods to enhance computational efficiency and performance.

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

Association for Computing Machinery (ACM)

Nearly Optimal Static Las Vegas Succinct Dictionary

Explore advanced data structures for efficient dictionary operations, focusing on succinct representations and optimizing space usage for various input types.

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

IEEE

Towards Optimal Separations between Quantum and Randomized Query Complexities

Explore the intriguing gap between quantum and randomized query complexities, delving into cutting-edge research on optimal separations and their implications for computational theory.

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