Projection aléatoire pour la programmation linéaire et la programmation linéaire en nombres entiers

Session : PL / Programmation linéaire
Mercredi 10 février 15:00 - 16:00 Salle : CI2-07
Pierre-Louis Poirion, Ky Vu et Leo Liberti

Le lemme de Johnson-Lindenstrauss est un résultat qui permet de projeter un ensemble de vecteurs dans un autre ensemble de vecteurs de dimension bien inférieure, tout en conservant approximativement les distances Euclidiennes deux à deux. Dans cet article, nous tentons d'expliquer comment utiliser ce lemme dans le context de la programmation linéaire

Mots clés :