Quasi-newton optimizationCovers gradient line search methods and optimization techniques with an emphasis on Wolfe conditions and positive definiteness.
LLL AlgorithmCovers the LLL algorithm for reducing lattice bases to shorter and more orthogonal forms through iterative transformations.
Fundamental GroupsExplores fundamental groups, homotopy classes, and coverings in connected manifolds.
Approximation AlgorithmsCovers approximation algorithms for optimization problems, LP relaxation, and randomized rounding techniques.
Solving Parity Games in PracticeExplores practical aspects of solving parity games, including winning strategies, algorithms, complexity, determinism, and heuristic approaches.
LLL AlgorithmCovers the LLL algorithm for lattice reduction and discusses Hermite's constant and Minkowski's theorem.
Optimization MethodsCovers unconstrained and constrained optimization, optimal control, neural networks, and global optimization methods.
Sparsest Cut: ARV TheoremCovers the proof of the Bourgain's ARV Theorem, focusing on the finite set of points in a semi-metric space and the application of the ARV algorithm to find the sparsest cut in a graph.