Mathematics, Optimization, Data Science, Machine Learning, Duality.
An optimal primal implies an optimal dual The latter proof is pretty much the reverse of the former. Therefore, in this blog post, I will only explain the first proof: an optimal dual implies an optimal primal. Prove that optimal dual implies optimal primal To prove this statement, I will first