M1 program J.Hadamard, Mathematics (Orsay)

G. Henniard P.G. Plamondon.

Contenu

Groupes finis : groupes cycliques, p-groupes, simplicité.
Anneaux et modules :
Généralités. Modules libres et déterminants.
Anneaux de polynômes et noethérianité.
Diviseurs élémentaires et modules sur les anneaux principaux.
Théorie des corps :
Extensions finies et algébriques.
La correspondance de Galois.
Corps algébriquement clos.

Septembre - Décembre.

ORSAY

P. Gerard K. Pankrashkin.

Modalités de contrôle : max(E,(E+P)/2) Eexamen, Ppartiel.

Contenu :

Fonctions d’essai, régularisation, théorèmes de densité. Distributions : définition, dérivation, multiplication par une fonction, restriction et support, convergence, régularisation. Développement en série de Fourier d’une distribution périodique.
Mesure superficielle sur une hypersurface fermée de l’espace euclidien ; formule des sauts à plusieurs variables ; formule d’intégration par tranches.
Convolution de distributions. Solutions élémentaires du laplacien. Applications à la théorie des fonctions harmoniques : principe du maximum, théorème de Liouville.
Transformation de Fourier des distributions tempérées, applications à la recherche de solutions tempérée d’équations aux dérivées partielles. Théorème de régularité elliptique.
Espaces de Sobolev à une et plusieurs variables. Application à la résolution du problème de Dirichlet : existence et régula.

Septembre - Décembre.

ORSAY

Edouard Maurel-Segala

Equipe pédagogique : Sophie Lemaire et Nathanael Enriquez.

Modalités de contrôle : max(E,(E+P)/2) Eexamen, Ppartiel.

Contenu :

Espace de probabilité, variables aléatoires, distribution. Théorème de classe monotone.
Indépendance, loi du 0-1, théorème de Borel-Cantelli.
Convergence presque sûre, en probabilités, Lp. Convergence en loi, Théorème de P. Levy. Théorèmes limites : Loi forte des grandes nombres et théorème de la limite centrale. Vecteurs gaussiens : caractérisations, propriétés élémentaires. Théorème de la limite centrale pour des vecteurs aléatoires.
Espérances conditionnelles
Modèles de Galton-Watson
Chaîne de Markov associée à temps et espace discrets. Propriété de Markov forte. Théorie du potentiel. Récurrence et transience.
Martingales, sur martingales (à temps discret), inégalités de Doob. Théorème d’arrêt, théorème de convergence presque sûre, convergence dans L1 et équi-intégrabilité, convergence dans Lp.

Septembre - Décembre.

ORSAY

Stéphane Fischler et Kevin Destagnol.

Modalités de contrôle : max(E,(E+P)/2) Eexamen, Ppartiel.

Contenu : Le but du module est d’utiliser un système de calcul formel (Sage), pour approfondir certaines notions d’algèbre et d’arithmétique. Les thèmes principaux du cours sont :
Exponentiation rapide
Algorithme d’Euclide
Corps finis
Factorisation dans Z/pZ[X]
Factorisation dans Z[X]
Résultants et applications géométriques
Tests de primalité
Factorisation d’entiers et introduction au cryptosystème RSA.

Février - Mars - Avril - Mai - Juin.

ORSAY

Quentin Mérigot et Luca Nenna.

Volume Horaire : 50

Modalités de contrôle : max(E,(E+P)/2) Eexamen, Ppartiel.

Contenu : Calcul Scientifique, méthodes numériques pour les Equations aux Dérivées Partielles (Différences Finies, Volumes Finis, Eléments finis)

Ce cours de second semestre vient à la suite du cours de distributions. Une grande importance est accordée à la programmation effective (en langage Python) de méthodes numériques permettant la résolution approchée d’équations modélisant des phénomènes de transport, diffusion, trafic routier, ...

Février - Mars - Avril - Mai - Juin.

ORSAY

Contrôle distribué d’accès à un canal : protocoles randomisés de type Aloha et leur stabilité.
Politiques d’ordonnancement stabilisantes pour les routeurs et les réseaux sans fils.
Modèle de switch généralisé, et stabilité optimale de la politique de poids maximal. Politique de « back-pressure » pour les réseaux multi-bonds.
Allocation de ressources en réseaux : critères d’équité pour le contrôle de congestion. Algorithmes de gradient comme méthode de contrôle distribué. Interprétation du protocole TCP comme un tel algorithme. Outils : systèmes dynamiques, stabilité par méthode de Lyapunov, dualité Lagrangienne.
Phénomènes épidémiques : modèle SI de propagation. Processus de branchement de Galton-Watson et transition de phase associée. Epidémie SIR, lien avec les graphes aléatoires d’Erdös-Rényi, et émergence du composant géant. Outils : inégalité de Chernoff.
Détection de communautés. Modèle de graphe « stochastique par blocs ». Méthodes spectrales pour la reconstruction des communautés.
Topologies de réseaux particulières : modèle de Barabasi-Albert d’attachement préférentiel et graphes en loi de puissance. Réseaux dits « navigables » et phénomène de petit monde.
Systèmes de files d’attente à temps continu. Outils : processus de Poisson et ses propriétés fondamentales. Processus Markoviens de sauts (ergodicité et réversibilité). Le modèle d’Erlang de réseau à pertes.
réseaux de files d'attente: réseaux de Jackson, transferts dans Internet, réseaux à priorités.
Modèles épidémiques SI et SIS.

Décembre - Janvier - Février - Mars.

PALAISEAU

Gilles Blanchard, Christophe Giraud.

Cours/TD suivant un rythme standard tout le long du semestre.

Ce cours couvre les éléments de plusieurs domaines mathématiques fondamentaux utilisés pour l’apprentissage automatisé. La première partie du cours Mathématiques pour l’Intelligence Artificielle couvrira une introduction aux méthodes d’apprentissage statistique et à leur analyse mathématique. Les thèmes traités seront :
Introduction à la théorie de la décision : fonction de perte, risque, fonction de prédiction, erreur optimale, prédiction optimale. Aperçu des méthodes de classification linéaire. Introduction à la théorie de l’apprentissage statistique : estimation de l’erreur de généralisation, méthode de Chernoff, borne de Hoeffding, échantillon hold-out. Analyse statistique de la méthode des plus proches voisins. Méthodes à noyau : espaces à noyau autoreproduisants et applications. Théorie de l’apprentissage statistique : inégalité d’Azuma-Mcdiarmid, complexité de Rademacher, applications, dimension de Vapnik-Chervonenkis.

Il est indispensable d'avoir suivi un cours de probabilités de base. Un familiarité avec des notions élémentaires de statistiques (modèle statistique, intervalle de confiance, régression linéaire) peut aider, mais n'est pas indispensable.

Septembre - Décembre.

ORSAY

P. Jumel.

Course objectives : the course develops and conslolidates the different language skills of the students as well as providing a solid grounding in debating.
Course content : research an dreflection on general knowledge topics, speech writing techniques, debating, debate assessment.

Avril - Mai - Juin.

ORSAY

1) Théorie spectrale des opérateurs bornés des espaces de Hilbert

« Rappels » sur les espaces de Hilbert
Spectre des opérateurs
Opérateurs compacts
Opérateurs auto-adjoints
Décomposition spectrale des opérateurs auto-adjoints compacts
Calcul fonctionnel continu

2) Analyse harmonique des ouverts du plan

Noyau et intégrale de Poisson sur le disque
Propriété de la valeur moyenne et principe du maximum
Inégalités de Harnack et théorème de Harnack
Introduction à la théorie du potentiel dans le plan :
problème de Dirichlet, frontière de Martin, et
frontière de Poisson du disque

3) Spectre du laplacien des ouverts bornés euclidiens

4) Introduction à l’analyse harmonique des sphères :
harmoniques sphériques et décomposition spectrale du laplacien sphérique.

Http://www.math.u-psud.fr/ paulin/notescours/cours_magistere2.pdf.

Septembre - Octobre - Novembre - Décembre.

ORSAY

L. Rosaz.

Paquet 1 (45h)

Rappels de notions de complexité
Structure de données avancées de graphes + structures de données
permettant des algorithmes efficaces optimaux (union-find)
Parcours (notions avancées)
Flots (Ford-Fulkerson, Edmonds-Karp)
Arbre couvrant de poids Min, Plus Court Chemin

Paquet 2 (9h)

Base de théorie de la complexité (P, NP, NPC, réduction
polynomiale). A priori sans introduire les machines de Turing et en
admettant SAT comme NP-complet.

Paquet 3 (13.5h)

Programmation Linéaire : Simplexe/Dualité
Programmation Dynamique : Problème du Sac à dos (??)

Paquet 4 (3h)

Crypto (sensibilisation aux méthodes de chiffrement ??, les
aspects protocoles sont vus en cours de sécurité, en L, M et en
réseau).

Janvier - Avril.

ORSAY

D. Hulin.

Voir Parcours Mahematiques fondamentales.

Voir Parcours Mahematiques fondamentales.

Voir Parcours Mahematiques fondamentales.

Voir Parcours Mahematiques fondamentales.

Avril - Mai - Juin.

ORSAY

F. Pascal et N. Burq.

Presence obligatoire.

Journees de rentree de la voie Hadamard.

Septembre.

BURES-SUR-YVETTE

Quelques notions abordées : corps de nombres, entiers algébriques, anneau de Dedekind, groupe des classes d'idéaux, théorème des unités de Dirichlet, formes quadratiques binaires entières, formules du nombre de classes et du nombre de genre.

K. Ireland and M. Rosen, Springer, "A Classical Introduction to Modern Number Theory", GTM 84

- David A. Cox., J. Wiley & Sons, "Primes of the form x + ny; Fermat, class field theory, and complex multiplication".

- P. Samuel, Hermann, "Théorie algébrique des nombres".

Septembre - Octobre - Novembre - Décembre.

PALAISEAU

Modalités de contrôle : max(E,(E+P)/2) Eexamen, Ppartiel.

Contenu : Le but de ce cours introductif est de présenter un panorama des différentes branches de la logique.
Calcul des prédicats. Logique du premier ordre, formules, théories, modèles.
Théorie des ensembles. Axiomes de Zermelo-Fraenkel. Axiome du choix. Ordinaux. Cardinaux.
Théorie des modèles.Théorème de complétude. Théorème de compacité et applications. Ultra-produits.
Récursivité. Fonctions primitives récursives, récursives. Machines de Turing.
Arithmétique. Axiomes de Péano. Théorème d’incomplétude de Gödel.

Janvier - Avril.

ORSAY

G. Blanchard C. Giraud.

Ce cours couvre les éléments de plusieurs domaines mathématiques fondamentaux utilisés pour l’apprentissage automatisé.

Cette UE correspondant à la deuxième partie de ce cours comporte deux sous-parties.
La première sous-partie traite de l'analyse mathématique de problèmes d'apprentissage séquentiel dans différents cadres. On y introduit les thèmes communs à ceux-ci: apprentissage en environnement inconnu, compromis exploration/exploitation, apprentissage basé sur des experts, bornes inférieures utilisant des outils de la théorie de l'information.
La deuxième partie se concentrera sur des aspects théoriques de l'apprentissage utilisant des outils d'analyse et d'algèbre linéaire, avec des applications à la détection de motifs ou de structures dans les données.

Les pré-requis:

Bases en probabilités, analyse convexe, algèbre linéaire.

Il est recommandé, mais pas indispensable, d'avoir suivi la première partie du cours Mathématiques pour l'intelligence artificielle (cette partie traitant de thèmes différents).

Janvier - Février - Mars - Avril.

ORSAY

Alain Trouve?, Laure Quivy, Xavier Fontaine, Valentin de Bortoli, Miguel Colom, Argyris kalogeratos.

3h de cours par semaine 3h de TD ou TP (+1h) par semaine.

L'optimisation est une branche importante des mathe?matiques au regard des outils the?oriques qu’elle propose mais aussi bien su?r du son ro?le cle? pour les applications des mathe?matiques dans un grand nombre de secteurs scientifique et technologique. Ce cours est une introduction a? l'optimisation destine? a? fournir un bagage minimal (et un peu plus !) a? tout futur mathe?maticien. Il traite essentiellement des proble?mes en dimension finie mais couvre un certain nombre de concepts essentiels, depuis l'optimisation sans contrainte jusqu'aux proble?mes a? contraintes e?galite?s et/ou ine?galite?s ainsi que le point de vue important de la dualite? pour les proble?mes convexes. L'accent sera mis aussi sur les algorithmes d'optimisation nume?rique. Quelques se?ances de travaux pratiques permettront a? l'e?tudiant de mettre en pratique ces algorithmes.

Calcul diffe?rentiel, analyse.

Janvier - Février - Mars - Avril.

GIF-SUR-YVETTE

1) Théorie spectrale des opérateurs bornés des espaces de Hilbert

« Rappels » sur les espaces de Hilbert
Spectre des opérateurs
Opérateurs compacts
Opérateurs auto-adjoints
Décomposition spectrale des opérateurs auto-adjoints compacts
Calcul fonctionnel continu

2) Analyse harmonique des ouverts du plan

Noyau et intégrale de Poisson sur le disque
Propriété de la valeur moyenne et principe du maximum
Inégalités de Harnack et théorème de Harnack
Introduction à la théorie du potentiel dans le plan :
problème de Dirichlet, frontière de Martin, et
frontière de Poisson du disque

3) Spectre du laplacien des ouverts bornés euclidiens

4) Introduction à l’analyse harmonique des sphères :
harmoniques sphériques et décomposition spectrale du laplacien sphérique.

Http://www.math.u-psud.fr/ paulin/notescours/cours_magistere2.pdf.

Septembre - Octobre - Novembre - Décembre.

ORSAY

L. Rosaz.

Paquet 1 (45h)

Rappels de notions de complexité
Structure de données avancées de graphes + structures de données
permettant des algorithmes efficaces optimaux (union-find)
Parcours (notions avancées)
Flots (Ford-Fulkerson, Edmonds-Karp)
Arbre couvrant de poids Min, Plus Court Chemin

Paquet 2 (9h)

Base de théorie de la complexité (P, NP, NPC, réduction
polynomiale). A priori sans introduire les machines de Turing et en
admettant SAT comme NP-complet.

Paquet 3 (13.5h)

Programmation Linéaire : Simplexe/Dualité
Programmation Dynamique : Problème du Sac à dos (??)

Paquet 4 (3h)

Crypto (sensibilisation aux méthodes de chiffrement ??, les
aspects protocoles sont vus en cours de sécurité, en L, M et en
réseau).

Janvier - Avril.

ORSAY

B. Schraen S. Fishler.

Modalités de contrôle : max(E,(E+P)/2) Eexamen, Ppartiel.

Contenu :

Etude approfondie de Z/nZ,
Fonctions arithmétiques classiques, convolution,
Séries de Dirichlet, fonction zéta, fonctions L, applications aux nombres premiers,
Fractions continues, équation de Pell,
Formes quadratiques binaires, nombres de classes,
Groupe de classes d’idéaux d’un corps de nombres, lien avec les formes quadratiques.

Janvier - Avril.

ORSAY

S. Nonnenmacher R. Rodiac.

Modalités de contrôle : max(E,(E+P)/2) Eexamen, Ppartiel.

Contenu : L’objectif de ce cours est de présenter un panorama des méthodes d’étude des équations aux dérivées partielles dites d’évolution, c’est-à-dire décrivant les phénomènes hors équilibre, en se limitant aux problèmes linéaires. Il s’agit donc d’un cours d’analyse, faisant suite au cours « Distributions et équations aux dérivées partielles ».
Théorie des semi-groupes linéaires. Théorème de Hille-Yosida. Exemples d’applications : équations de la chaleur et des ondes dans un domaine, opérateurs autoadjoints et mécanique quantique.
Méthode des caractéristiques pour les équations d’advection. Applications à l’équation des cordes vibrantes (formule de d’Alembert) et aux systèmes hyperboliques à une dimension et à coefficients constants.Usage de l’analyse de Fourier dans la résolution de problèmes d’évolution à coefficients constants. Exemples :équations de la chaleur, de Schrödinger, des ondes dans tout l’espace.
Equations de transport, méthode des caractéristiques.

Janvier - Avril.

ORSAY

J. Duval Kevin Destagnol et Ramanujan Santharoubane.

Modalités de contrôle : au cours du semestre, les étudiants devront rédiger deux devoirs faits en temps libre chez eux. La note finale est donnée par sup (E, (E+P+(D1+D2)/2)/3) Eexamen, Ppartiel, D1, D2 devoir.

Contenu :

Revêtements et groupe fondamental. Théorème de van Kampen.
Calcul différentiel. Applications à la topologie générale : théorème de Brouwer, invariance du domaine,
variétés topologiques.
Sous-variétés et variétés. Théorème de Whitney et de Sard.

Janvier - Avril.

ORSAY

E. Gassiat et Thanh Mai Pham Ngoc.

Modalités de contrôle : max(E,(E+P)/2) Eexamen, Ppartiel.

Contenu : En probabilité, on s’intéresse au comportement d’un processus aléatoire dont on connait la loi. En statistique, on considère donné (ou observé) un processus (ou une variable aléatoire), et l’on cherche à en déduire quelque chose de sa loi.
L’objectif du cours est de donner les fondements de la théorie mathématique statistique.
Théorie de la décision : formalisme général de la Statistique, fonction de perte, risque, décisions admissibles, bayésiennes, minimax... Modèle dominé, vraisemblance, exhaustivité, modèle exponentiel. Modèle gaussien.
Estimation ; Estimateur bayésien, estimateur du maximum de vraisemblance, inégalité de Cramer-Rao, information de Fisher, consistance.
Tests : Erreurs de première et seconde espèce, régions de confiance. Hypothèses simples et Lemme de Neyman-Pearson. Familles à rapport de vraisemblance monotone, tests UPP et UPPB. Tests non paramétriques. Analyse de la variance, régression.

Janvier - Février - Mars - Avril.

ORSAY