18 février 2021

Ana Khukhro ( Université de Cambridge)
Une nouvelle caractérisation des groupes virtuellement libres

Plus d'infos...

Lieu : https://webconf.imo.universite-paris-saclay.fr/b/jer-7cp-7mk

Résumé : Un graphe qui peut être obtenu à partir d’un graphe donné en contractant des arêtes et en enlevant des sommets et des arêtes est appelé un mineur de ce graphe. Depuis le fameux résultat de Kuratowski caractérisant les graphes planaires comme ceux qui n’admettent pas le graphe complet d’ordre 5 ni le graphe complet biparti d’ordre (3,3) comme mineurs, ce concept a joué un rôle important dans la théorie des graphes. Dans cet exposé, on va explorer son interaction avec la théorie géométrique des
groupes et expliquer une nouvelle caractérisation des groupes virtuellement libres en termes de leurs mineurs.

Notes de dernières minutes : Le café culturel de 13h00 sera assuré par Camille Horbez.

Une nouvelle caractérisation des groupes virtuellement libres  Version PDF

El Mehdi Saad (LMO)
Online Orthogonal Matching Pursuit

Plus d'infos...

Lieu : online

Résumé : Greedy algorithms for feature selection are widely used for recovering sparse high-dimensional vectors in linear models. In classical procedures, the main emphasis was put on the sample complexity, with little or no consideration of the computation resources required. We present a novel online algorithm : Online Orthogonal Matching Pursuit (OOMP) for online support recovery in the random design setting of sparse linear regression. Our procedure selects features sequentially, alternating between allocation of samples only as needed to candidate features, and optimization over the selected set of variables to estimate the regression coefficients. Theoretical guarantees about the output of this algorithm are proven and its computational complexity is analysed.
Reference :
https://hal.archives-ouvertes.fr/ha...
The talk will be in French with slides in English.

Online Orthogonal Matching Pursuit  Version PDF

Gilles Francfort  (Université Sorbonne Paris Nord)
Homogénéisation périodique en élasticité linéaire et isotrope 2D

Plus d'infos...

Lieu : visioconférence

Résumé : Ce travail avec M. Briane reprend un des problèmes les plus élémentaires de la théorie de l’homogénéisation. Nous montrons que l’abandon
d’une seule des conditions nécessaires à l’approche standard, la très forte ellipticité, introduit de nombreuses pathologies.
En particulier, nous engendrons ainsi par homogénéisation un éther anisotrope dans la tradition des physiciens du XIXème siècle.

Notes de dernières minutes : Attention horaire modifié 14h30-15h30

Homogénéisation périodique en élasticité linéaire et isotrope 2D  Version PDF