Coin Rendering: Part 1Covers coin rendering and the limitations of the greedy algorithm in finding optimal solutions.
Quantum Approximate Optimization AlgorithmCovers the Quantum Approximate Optimization Algorithm, physically inspired unitary coupled cluster ansatz, hardware-efficient ansatz, and variational quantum eigensolver.
Introduction to OptimizationIntroduces linear algebra, calculus, and optimization basics in Euclidean spaces, emphasizing the power of optimization as a modeling tool.
Branch & Bound: OptimizationCovers the Branch & Bound algorithm for efficient exploration of feasible solutions and discusses LP relaxation, portfolio optimization, Nonlinear Programming, and various optimization problems.
Solving Parity Games in PracticeExplores practical aspects of solving parity games, including winning strategies, algorithms, complexity, determinism, and heuristic approaches.
Choosing a Step SizeExplores choosing a step size in optimization on manifolds, including backtracking line-search and the Armijo method.