Duality between polyhedral approximation of value functions and optimal quantization of measures

Abdellah Bulaich Mehamdi, Wim van Ackooij, Luce Brotcorne +2

Approximating a convex function by a polyhedral function that has a limited number of facets is a fundamental problem with applications in various fields, from mitigating the curse…