François Le Gall
Professor
Graduate School of Mathematics
Nagoya University
Research interests
- Algorithms (graph-theoretic problems, matrix multiplication, the group isomorphism problem,...)
- Complexity theory (especially communication complexity and query complexity)
- Quantum computation
- Distributed computing
Quantum Algorithms and Complexity Group
-
See here
for the web page of our group.
Publications
Recent and upcoming professional service
-
Program committees: 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
-
Steering committees: TQC (from 2022)
-
Editorial boards: SIAM Journal on Computing (SICOMP) (from 2023), ACM Transactions on
Quantum Computing (TQC) (from 2019), Computational Complexity (from 2016), Journal of Information Processing (2012-2016).
-
Group Leader, QLEAP-AI project (from 2020)
Awards
Teaching
Past Teaching (at Kyoto University)
- Winter 2019: Theory of Computational Complexity (graduate)
- Summer 2019: Introduction to Algorithms (graduate & undergraduate)
- Summer 2019: Introduction to Cryptography and Coding Theory (undergraduate)
- Winter 2018: Theory of Computational Complexity (graduate)
- Winter 2018: Fundamentals of Discrete Optimization (undergraduate)
- Summer 2018: Introduction to Algorithms (graduate & undergraduate)
- Summer 2018: Introduction to Cryptography and Coding Theory (undergraduate)
- Winter 2017: Theory of Computational Complexity (graduate)
- Winter 2017: Fundamentals of Discrete Optimization (undergraduate)
- Summer 2017: Introduction to Algorithms (graduate & undergraduate)
- Summer 2017: Introduction to Cryptography and Coding Theory (undergraduate)
- Summer 2016: Introduction to Algorithms (graduate & undergraduate)
- Summer 2016: Introduction to Cryptography and Coding Theory (undergraduate)
- Winter 2016: Theory of Computational Complexity (graduate)
- Winter 2016: Fundamentals of Discrete Optimization (undergraduate)
Past Teaching (at the University of Tokyo)
Contact Information
-
Office: Room 404,
Graduate School of Mathematics Building, Higashiyama Campus (building D3④ on this map)
Tel: (+81)-52-789-2412
E-mail: legall@math.nagoya-u.ac.jp
-
Postal address:
Graduate School of Mathematics
Nagoya University
Furocho, Chikusaku, Nagoya Aichi 464-8602, Japan