Date : Oct. 20, 2022, 1:30 p.m. - Room :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.