Mathematics, Optimization, Data Science, Machine Learning, Duality.
so that we can stop the optimization without worry. One way to do so is to construct a theoretical upper bound of the objective function. Intuitively speaking, if our objective function hits this upper bound during optimization, then we know that we have arrived at the optimal solution. This is