Complexity of AlgorithmsExplores algorithm complexity, analyzing efficiency and worst-case scenarios of sorting algorithms.
Elements of Computational ComplexityIntroduces computational complexity, decision problems, quantum complexity, and probabilistic algorithms, including NP-hard and NP-complete problems.
Optimization AlgorithmsCovers optimization algorithms, convergence properties, and time complexity of sequences and functions.
Introduction to ComplexityIntroduces time complexity and worst-case analysis of algorithms, abstracting computational complexity from implementation details.
Introduction to ComplexityIntroduces time complexity and worst-case analysis of algorithms, abstracting computational complexity from implementation details.
Solving Parity Games in PracticeExplores practical aspects of solving parity games, including winning strategies, algorithms, complexity, determinism, and heuristic approaches.
Learning from Probabilistic ModelsDelves into challenges of learning from probabilistic models, covering computational complexity, data reconstruction, and statistical gaps.