Scholar
François Le Gall
Google Scholar ID: tpCh6MIAAAAJ
Graduate School of Mathematics, Nagoya University
Citations & Impact
Citations
2,465
H-index
26
i10-index
50
Publications
20
Co-authors
83
list available
Contact
No contact links provided.
Publications
Resume (English only)
Academic Achievements
- NISTEP Award 2017; ISSAC 2014 Distinguished Paper Award.
Research Experience
- Currently a Professor at the Graduate School of Mathematics, Nagoya University. Has served on the program committees for multiple academic conferences, including SWAT'26, ICALP'26, STOC'26, AQIS'25, ICALP'25, QIP'25, SOSA'25, FOCS'24, ICALP'24, SODA'24, CCC'23, QIP'23 (chair), LATIN'22, TQC'22 (chair), QIP'22, STOC'22, ITCS'22, PODC'21, QIP'21, STACS'21, LATA'20, FSTTCS'19, ICALP'19, TQC'19, QIP'19, AQIS'18, TQC'18, QIP'18, STACS'18, AQIS'17 (co-chair), TQC'17, AQIS'16, ICALP'16, SWAT'16, QIP'16, AQIS'15, AQIS'14. Also a member of the steering committee for TQC (from 2022) and editorial boards for several journals, including SIAM Journal on Computing (SICOMP) (from 2023), ACM Transactions on Quantum Computing (TQC) (from 2019), Computational Complexity (from 2016), and Journal of Information Processing (2012-2016). Leader of the QLEAP-AI project (from 2020).
Background
- Research interests: Algorithms (graph-theoretic problems, matrix multiplication, the group isomorphism problem, etc.), complexity theory (especially communication complexity and query complexity), quantum computation, distributed computing.
Miscellany
- Teaching experience: Taught multiple courses at Nagoya University, Kyoto University, and the University of Tokyo, covering topics such as linear algebra, introduction to quantum computing, theory of computational complexity, fundamentals of discrete optimization, introduction to algorithms, and introduction to cryptography and coding theory.
