Proof of Strong DualityCovers the proof of strong duality in optimization problems and provides examples of Rayleigh quotient optimization.
Duality in Linear ProgrammingExplores the concept of duality in linear programming, discussing the relationship between primal and dual problems.
Polynomial Identity TestingCovers polynomial identity testing using oracles and random point evaluation, with applications in graph theory and algorithmic aspects.
Max-flow Min-cut TheoremExplores the Max-flow Min-cut theorem, integral capacities, Ford-Fulkerson method, bipartite matching, and edge-disjoint paths.
Duality: Economic InterpretationExplores duality in linear programming, strong duality, complementary slackness, and the economic interpretation of dual variables as prices.
