Computational Complexity Courses
IEEE via YouTube Faster Approximate Pattern Matching: A Unified Approach
IEEE via YouTube Subsets and Supermajorities - Optimal Hashing-based Set Similarity Search
IEEE via YouTube Symmetries, Graph Properties, and Quantum Speedups
IEEE via YouTube Multi-Pass Graph Streaming Lower Bounds for Cycle Counting, MAX-CUT, Matching Size, and Other Problems
IEEE via YouTube Near-Quadratic Lower Bounds for Two-Pass Graph Streaming Algorithms
IEEE via YouTube Counting Small Induced Subgraphs Satisfying Monotone Properties
IEEE via YouTube Approximation Algorithms for LCS and LIS with Truly Improved Running Times
IEEE via YouTube Non-deterministic Quasi-Polynomial Time is Average-case Hard for ACC Circuits
IEEE via YouTube Dynamic Approximate Shortest Paths and Beyond - Subquadratic and Worst Case Update Time
IEEE via YouTube