Yann Strozecki

Yann Strozecki is an Associate Professor (Maître de Conférences HDR) at the University of Versailles Saint-Quentin, where he is based in the DAVID Laboratory and leads the ALMOST research team focused on algorithms and stochastic models. He is currently on a part-time assignment at LIGM, Gustave Eiffel University, and has previously held positions at LIP6 (RO team), Paris-Sud University (ALGO team), and completed a postdoctoral fellowship at the University of Toronto's Theory Group. He earned his PhD from Paris Diderot (Paris 7) under Arnaud Durand.

His research lies at the intersection of theoretical computer science and discrete mathematics, with core interests in:

• Enumeration complexity, especially delay and space constraints
• Algorithmic game theory, particularly simple stochastic games (SSGs)
• Graph and matroid algorithms
• Cheminformatics and molecular structure generation
• Sparse polynomials and algebraic complexity

Analysis of his recent publications reveals a strong trend in developing efficient enumeration algorithms with provable delay and space bounds, advancing the theoretical foundations of output-sensitive computation. He also contributes to practical algorithms for Cloud RAN scheduling and cheminformatics, often combining theoretical rigor with real-world applications. His work on geometric amortization and strategy improvement in SSGs demonstrates innovation in algorithm design.

Notable scientific contributions include:

• Generic strategy improvement methods for SSGs
• Polynomial-delay enumeration via closure operations
• Efficient deterministic scheduling for low-latency networks
• Tools for molecular cage generation in chemistry

Yann Strozecki actively supervises PhD and master’s students, including Noé Demange, Maël Guiraud, and Xavier Badin de Montjoye. He co-organizes the ALMOST team seminar and has advised numerous interns in algorithmics and game theory. His research has been supported through collaborations with Nokia Bell Labs (CIFRE thesis) and interdisciplinary projects in cheminformatics and networking.