Exposé
Atelier des doctorants du mardi 14/01/2020
Almost periodically unitary solution to semilinear stochastic differential equations
Atelier des doctorants du mardi 10/12/2019
Introduction à l'informatique quantique
The aim of this talk is to present the general ideas behind the concept of quantum computing, from its basic principles to the recent achievement of quantum supremacy. The presentation will be organized into two parts:
GdTProbaTESD20200106
Billiard flow in nibbled ellipses
I plan to present some basic properties of the billiard flow on nibbled ellipses. The boundary of a
nibbled ellipse consists of a chain of elliptic and hyperbolic arcs, all coming from confocal conics. The
main aim of the talk is to present some steps and tools in the proof of equidistribution of billiard orbits
for almost all invariant sets determined by caustics of the billiard.
GdTProbaTESD20191209
Trier des clés: une analyse en moyenne du nombre de comparaisons de symboles
On aborde classiquement l'analyse en moyenne d'algorithmes en s'intéressant à la complexité mesurée en nombre de comparaisons. On a alors des résultats de complexité du type « tel algorithme est en $O(n \log n)$ en moyenne » (par exemple Quicksort pour citer un des plus connus).
GdTProbaTESD20200120
Le quintet de la depoissonisation Rice-Poisson-Mellin-Newton-Laplace
Le processus de Dépoissonisation est central en analyse probabiliste des structures combinatoires et des algorithmes.
Il est souvent beaucoup plus facile d’effectuer les analyses dans le modèle de Poisson (où la taille des données suit une loi de Poisson),
mais on désire revenir ensuite dans le modèle usuel où la taille des données est fixée (puis tend vers l’infini). Ce « retour » est appelé dépoissonisation.
GDT "EDP et Calcul Scientifique" du mardi 21 janvier 2020
La stabilité linéaire dans le modèle de Soler
Le but de mon exposé est de présenter quelques aspects de l'analyse que nous avons faite avec Andrew Comech sur la stabilité des ondes solitaires d'une équation de Dirac non linéaire : le modèle de Soler. Notre travail s'est principalement concentré sur la question de la stabilité linéaire. Les résultats que nous avons obtenus laisse espérer que le modèle est asymptotiquement stable.
GDT "EDP et Calcul Scientifique" du mardi 3 décembre 2019
Modèles diffusifs de mélanges gazeux, dérivation à partir de la théorie cinétique
Dans cet exposé, j'évoquerai les lois de Fick et Maxwell-Stefan pour la diffusion gazeuse, puis présenterai la dérivation du second modèle en me plaçant dans l'asymptotique diffusive de l'équation de Boltzmann.
GdTProbaTESD20191118
Analysis of the Continued Logarithm Algorithm
The Continued Logarithm Algorithm –CL for short– introduced by Gosper in 1978 computes the gcd of two integers; it is seemingly very efficient, as it only performs shifts and subtractions. Shallit has studied its worst-case complexity in 2016 and showed it to be linear. In this talk I present our average-case analysis of the algorithm: we study its main parameters (number of iterations, total number of shifts) and obtain precise asymptotics for their mean values.
Quotients de Fermat et nombres premiers généralisés de Wieferich
Abstract. We present some background and also recent advances due to J. Bourgain, K. Ford, S. Konyagin and the speaker.
These new results are based on a combination of various techniques including the distribution of smooth numbers, distribution of elements of multiplicative subgroups of residue rings, bound of Heilbronn exponential sums and a large sieve inequality with square moduli. These techniques will be briefly explained as well.