Brigitte Vallée

Brigitte Vallée (née Salesse) (born 6 June 1950, in Courbevoie, Hauts-de-Seine, France) is a French mathematician and computer scientist. She entered the École Normale Supérieure de Jeunes Filles in 1970, and received her PhD in 1986 at the University of Caen (Lattice reduction algorithms in small dimensions).[1][2][3] Her doctoral advisor was Jacques Stern.[3]

Brigitte Vallée
Born
Brigitte Marie Suzanne Salesse

6 June 1950
Courbevoie, Hauts-de-Seine, France
NationalityFrench
Alma materUniversity of Caen
Occupationmathematician, computer scientist

Vallée has been Director of Research at the French CNRS at Université de Caen,[4] since 2001 and specialized in computational number theory and analysis of algorithms.[5] Amongst the algorithms she studied are the celebrated LLL algorithm used for basis reductions in Euclidean lattice and the different Euclidean algorithms to determine GCD. The main tool used to achieve her results is the so-called dynamical analysis. Loosely speaking, it is a mix between analysis of algorithms and dynamical systems. Brigitte Vallée greatly contributed to the development of this method.

In the early 90s, Brigitte Vallée's work on small modular squares allowed her to hold the fastest factorisation algorithm with a proved probabilistic complexity bound. Nowadays, other factorisation algorithms are faster.

She was appointed a knight of the Legion of Honor by the Ministry of Higher Education and Research on 12 July, 2013.[1]

Selected publications

According to zbMath, Vallée has authored 88 publications since 1986, including 3 books.[6]

  • Brigitte Vallée, Generation of Elements with Small Modular Squares and Provably Fast Integer Factoring Algorithms, Mathematics of Computation, Vol. 56, No. 194 (Apr., 1991), pp. 823-849.
  • Brigitte Vallée, Algorithmique en géométrie des nombres. Applications à la cryptographie et à la factorisation des entiers (A geometric approach to the reduction of small-scale networks), 1986 [University thesis][2][3]
gollark: What's the actual aim of the game by the way? I wasn't paying attention. What's the win condition?
gollark: Heavpoot was on now actually.
gollark: I did pre-announce my existence.
gollark: Server implosion?
gollark: I'm going to rejoin. My connection is bad so this may take some time.

References
  1. Décret du 12 juillet 2013 portant promotion et nomination, retrieved 2020-05-31
  2. "BnF.fr - Vallée". BnF (in French). Retrieved 2020-05-31.
  3. "Brigitte Vallée - The Mathematics Genealogy Project". genealogy.math.ndsu.nodak.edu. Retrieved 2020-05-31.
  4. "Annuaire". 2007-09-29. Archived from the original on 2007-09-29. Retrieved 2020-05-31.
  5. "EXCLUSIF. Le nouveau Conseil national du numérique dévoilé". O (in French). Retrieved 2020-05-31.
  6. "zbMATH - the first resource for mathematics". zbmath.org. Retrieved 2020-05-31.
This article is issued from Wikipedia. The text is licensed under Creative Commons - Attribution - Sharealike. Additional terms may apply for the media files.