Approximation AlgorithmsCovers approximation algorithms for optimization problems, LP relaxation, and randomized rounding techniques.
Choosing a Step SizeExplores choosing a step size in optimization on manifolds, including backtracking line-search and the Armijo method.
Multi-arm BanditsDiscusses algorithms for balancing exploration and exploitation in decision-making processes.
Dataflow Analysis: OptimizationExplores dataflow analysis for optimization, including equations solving, live variables, reaching definitions, and very busy expressions.
