Exposé

GdTProbaTESD20200106

Billiard flow in nibbled ellipses

Lundi, 6 janvier 2020 - 11:00 - 12:00

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

Lundi, 9 décembre 2019 - 11:00 - 12:00

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

Lundi, 20 janvier 2020 - 11:00 - 12:00

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. 

Pages