Une méthode « sans grille » pour la reconstruction d'images
Catégorie d'évènement : Séminaire Probabilités et Statistique Date/heure : 17 mars 2022 10:45-11:45 Lieu : Salle de conférences Nancy Oratrice ou orateur : Vincent Duval (INRIA Paris) Résumé :Ces dernières années, les méthodes de reconstruction avec a priori de parcimonie (LASSO, Basis Pursuit), très utilisées en statistiques comme en traitement d’images, ont été adaptées pour opérer sur un domaine continu (Beurling Minimal extrapolation, Beurling-LASSO…): on reconstruit alors une somme de masses de Dirac plutôt qu’un vecteur parcimonieux.
Le fait de travailler sur un domaine continu apporte de nombreux avantages: absence de grille de reconstruction et des artefacts de discrétisation associés, analyse plus simple, et algorithmes tirant parti de la structure lisse du problème.
Dans cet exposé, nous nous proposons d’étendre cette démarche à la reconstruction d’objets plus complexes: plutôt que des sources ponctuelles, on veut reconstruire des images constantes par morceaux à l’aide de la régularisation par variation totale du gradient (comme dans les travaux de Rudin, Osher et Fatemi).
Nous montrons qu’en étudiant la boule unité associée, on peut décrire la structure des minimiseurs et définir un algorithme de type Frank-Wolfe « sans grille » pour la résolution du problème.
L’avantage d’une telle méthode est la préservation des bords et l’isotropie des solutions.
Il s’agit d’un travail commun avec Romain Petit et Yohann De Castro.
Sums of two squares are strongly biased towards quadratic residues
Catégorie d'évènement : Séminaire de Théorie des Nombres de Nancy-Metz Date/heure : 17 mars 2022 14:30-15:30 Lieu : Salle Döblin Oratrice ou orateur : Ofir Gorodetsky (University of Oxford) Résumé :Chebyshev famously observed empirically that more often than not, there are more primes of the form 3 mod 4 up to x than primes of the form 1 mod 4. This was confirmed theoretically much later by Rubinstein and Sarnak in a logarithmic density sense. Our understanding of this is conditional on the generalized Riemann Hypothesis as well as Linear Independence of the zeros of L-functions.
We investigate similar questions for sums of two squares in arithmetic progressions. We find a significantly stronger bias than in primes, which happens for almost all integers in a natural density sense. Because the bias is more pronounced, we do not need to assume Linear Independence of zeros, only a Chowla-type Conjecture on non-vanishing of L-functions at 1/2.
We’ll aim to be self-contained and define all the notions mentioned above during the talk. We shall review the origin of the bias in the case of primes and the work of Rubinstein and Sarnak. We’ll explain the main ideas behind the proof of the bias in the sums-of-squares setting.