Mathematics, Optimization, Data Science, Machine Learning, Duality.
From the above formulation, we see that minimizing the upper bound is itself a linear program — its objective function is a linear function of the decision variables y and its constraints are linear inequalities involving y. This is called the dual form of a linear program, while the original