Évènements

On considère un algorithme probabiliste suivi par des fourmis cherchant un plus court chemin entre leurs nids et une source de nourriture. À chaque étape une fourmi suit une marche aléatoire, dont les transitions dépendent des phéromones déposés par les fourmis précédentes, de son nid jusqu’à la source de nourriture. Nous verrons que le renforcement (i.e. le choix des arêtes sur lesquelles une fourmi dépose des phéromones) influe sur le comportement du processus, qui dans un certain nombre de cas converge : intuitivement, les fourmis coopèrent pour trouver des plus courts chemins. Je parlerai de différents résultats de convergence, en particulier pour une variante du modèle sur laquelle j’ai travaillé, dans laquelle le nid de départ est également aléatoire.

…ou « Combien de projections sous-gaussiennes doit-on faire pour reconstruire un objet parcimonieux dans un dictionnaire redondant ? »

This work investigates the problem of signal recovery from undersampled noisy sub-Gaussian measurements under the assumption of a synthesis-based sparsity model. Solving the l1-synthesis basis pursuit allows to simultaneously estimate a coefficient representation as well as the sought-for signal. However, due to linear dependencies within redundant dictionary atoms it might be impossible to identify a specific representation vector, although the actual signal is still successfully recovered. We study both estimation problems from a non-uniform, signal-dependent perspective. By utilizing results from linear inverse problems and convex geometry, we identify the sampling rate describing the phase transition of both formulations, and propose a « tight » estimated upper-bound.

This is a joint work with Maximilian März (TU Berlin), Jonas Kahn and Pierre Weiss (CNRS, Toulouse).

La notion d’ensemble de Kazhdan dans un groupe topologique provient de la théorie géométrique des groupes, en lien avec la propriété (T) de Kazhdan. L’existence d’un ensemble de Kazhdan « petit » implique une certaine« rigidité » du groupe. Dans notre exposé, de type colloquium, on regardera les ensembles de Kazhdan d’un point de vue de l’analyse fonctionnelle, de l’analyse harmonique et d’un point de vue aléatoire. On discutera aussi le rôle joué par les ensembles de Kazhdan dans un contre-exemple à une conjecture de Russell Lyons (1998), motivée par la conjecture $\times 2$, $\times 3$ de Furstenberg. L’exposé est basé sur des travaux en collaboration avec Sophie Grivaux et Etienne Matheron.

La théorie de Markoff, élaborée par lui pour les formes quadratiques, a été étendue par Hurwitz et ses successeurs, aux approximations des réels par des rationnels. Elle concerne les nombres qui sont « mal approximés », le plus mauvais d’entre eux étant le nombre d’or. On verra comment certains mots sur un alphabet à deux lettres, appelés mots de Christoffel, s’introduisent naturellement dans cette théorie.