معرفی
Brigitte Vallée is a Research Director at the French National Center for Scientific Research (CNRS) and teaches fifth-year courses at the University of Caen and the Parisian Master of Research in Computer Science (MPRI). She previously served as Director of the GREYC laboratory (2000-2003) and is currently Director of the national research federation GDR IM (Mathematical Computer Science), coordinating over 500 members. She is also an associate member of the INRIA Algorithms Project and the ALEA working group.
Her research focuses on the analysis of algorithms with an emphasis on computational number theory, information theory, and dynamical systems. She pioneered the application of transfer operators in algorithm analysis and specializes in probabilistic behavior of algorithms like Euclidean GCD, lattice reduction, and digital trees under correlated input models. Key contributions include average-case complexity analysis, Gaussian law characterizations, and Hausdorff dimension studies related to continued fractions.
Her publications (2001-2007) consistently explore dynamical systems frameworks for algorithm analysis. Dominant themes include probabilistic behavior of Euclidean algorithms, lattice reduction complexity, pattern-matching under correlated sources, and Hausdorff dimension in constrained digit systems. These works employ advanced tools like transfer operators, Mellin transforms, and spectral theory to derive precise asymptotic distributions and complexity bounds.
She has supervised numerous PhD students including Ali Akhavi, Jérémie Bourdon, and Julien Clément. She coordinates the Dynamic Analysis of Algorithms Group (ANADY) and the nationwide research action 'Dynamical Systems and Modelling in Algorithmics'.
