Séminaire

Date : 20 octobre 2022 13:30 - Salle :Salle du conseil Random projections in Mathematical Programming: Survey and new directions Léo LIBERTI, DR CNRS - LIX Palaiseau

Random projections are random matrices that decrease the dimensionality of a finite set of vectors while guaranteeing approximate congruence of the high and low dimensional point sets. Their application to Mathematical Programming yield projected formulations with fewer constraints or variables (sometimes both), which can be solved faster than their full-dimensional counterparts, and provide: reasonable bounds on the optimal value, and approximately feasible solutions. I am going to provide a summary of the work done so far in LP, SDP, QP, then, if time allows, discuss current work.