François Le Gall
Professor
Graduate School of Mathematics
Nagoya University
Research interests
 Algorithms (graphtheoretic 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: 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(cochair), 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 (20122016).

Group Leader, QLEAPAI 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)527892412
Email: legall@math.nagoyau.ac.jp

Postal address:
Graduate School of Mathematics
Nagoya University
Furocho, Chikusaku, Nagoya Aichi 4648602, Japan