Luc Devroye

Luc Devroye is a Professor in the School of Computer Science at McGill University, Montreal. He joined McGill in 1977 after completing his PhD at the University of Texas in 1976. His research spans probabilistic analysis of algorithms, random structures, and typography. Notable contributions include work on random trees, data structures, and simulation methods.

• Affiliations: McGill University since 1977, School of Computer Science.
• Education: PhD in Computer Science from the University of Texas (1976), studies at the University of Leuven and Osaka University.
• Research Interests: Algorithms, probability theory, random graphs, data structures, and typography. Focus on average-case analysis, random tree structures, and simulation techniques.

His work emphasizes theoretical foundations with practical applications, including contributions to random number generation and algorithmic efficiency. He advises students in theoretical computer science and maintains an active research agenda with over 500 publications.

• Teaching: Courses like COMP 252 (Algorithms), COMP 690 (Probabilistic Analysis of Algorithms).
• Students: Mentored numerous PhD and MSc students, many now in academia and industry.