Quelques mots sur Philippe Gazeilles

Quelques mots sur l’inégalité de concentration de Azuma-Hoeffding

L’inégalité de concentration de Azuma-Hoeffding fait partie de ces beaux outils mathématiques à la fois simples et utiles. Elle mérite d’être connue par tous ceux qui s’intéressent aux probabilités. Dans cet exposé, on en donne une version due à McDiarmid, ainsi qu’une application aux mesures spectrales empiriques de matrices aléatoires, puis au problème du voyageur de commerce en optimisation ...

Sur quelques problèmes d'optimisation combinatoire

QUELQUES REFLEXIONS LIBRES SUR LE " DOUTE"

Ordres bipartitionnaires et statistiques sur les mots

Dédiéà Dominique Foatà a l'occasion de sonsoixantì eme anniversaire R ´ ESUM´ E. — Soit U un ensemble de couples de lettres. Foata et Zeilberger [FZ] ont introduit les U-statistiques pour les mots quelconques. Dans cette note, onétablit une condition nécessaire et suffisante pour que les deux définitions " maj U " et " maj2 U " , qu'on rencontre dans le cas classique [H], sont ´ equivalentes. I...

Sur Quelques Limitations des Algorithmes Dans Le Traitement des Suites

— A relation (I.F.) is given which partially expresses the conditions to be satisfied by a séquence transformation in order to be "calculable". We can apply this relation on gênerai space and without using recursive notions. This relation gives us sharp négative results concerning séquence transformations. This is shownfor decidability problems of periodicity,for extraction problems of converge...