Centrale-Supélec 2018 MP Mathématiques 1 : sujet en PDF
Sujet de l'épreuve de Mathématiques 1 du Concours Centrale-Supélec, France, session 2018, filière MP, en 4 heures. Thème : Aplatissement aléatoire de points en grande dimension : inégalité de concentration de Talagrand et théorème de Johnson-Lindenstrauss.
Ce que traite le sujet, partie par partie
- Partie I : préliminaires. Identité du parallélogramme, existence et unicité du projeté sur un convexe fermé. Inégalité de Young par concavité du logarithme et inégalité de Hölder pour l'espérance sur un espace fini, espérance conditionnelle et formule des probabilités totales. Variables à queue sous-gaussienne : expression du moment d'ordre 2 par une intégrale de la queue et majoration de la queue d'une variable translatée.
- Partie II : l'inégalité de concentration de Talagrand. Pour un vecteur aléatoire à coordonnées de Rademacher et un convexe fermé C, majoration de P(X dans C) E(exp(d(X, C)^2/8)) par 1. Cas où C ne rencontre pas ou rencontre en un point l'ensemble des sommets, loi binomiale, puis récurrence sur la dimension par découpage selon la dernière coordonnée, inégalité de convexité sur les distances, Hölder conditionnel et optimisation d'un paramètre. Conséquence : P(X dans C) P(d(X, C) au moins t) au plus exp(-t^2/8).
- Partie III : démonstration du théorème de Johnson-Lindenstrauss. Matrice aléatoire à coefficients de Rademacher et application M donne ||Mx||, lipschitzienne sur un convexe adapté, concentration autour d'une médiane, comparaison de la médiane avec sqrt(k) par le moment d'ordre 2. Lemme clé de probabilité de distorsion, réunion des événements sur les paires de points et existence d'une epsilon-isométrie vers un espace de dimension de l'ordre de ln(N)/epsilon^2.
Chapitres à revoir avant de traiter ce sujet
- Espaces préhilbertiens réels et endomorphismes des espaces euclidiens
- Espaces probabilisés
- Variables aléatoires discrètes
- Dérivabilité et convexité
Chaque chapitre a son cours, ses méthodes, ses pièges et des exercices corrigés. L'essai gratuit donne accès aux chapitres offerts de ta filière.