François Le Gall

Cited by

	All	Since 2020
Citations	3651	2108
h-index	26	23
i10-index	55	41

540

270

135

405

20082009201020112012201320142015201620172018201920202021202220232024202511 10 16 26 26 67 121 124 190 215 314 372 414 401 387 350 525 26

Public access

View all

12 articles

0 articles

available

not available

Based on funding mandates

Co-authors

Martin RoettelerIonQVerified email at ionq.co
Andris AmbainisProfessor, University of LatviaVerified email at lu.lv
Masayuki MiyamotoNagoya UniversityVerified email at math.nagoya-u.ac.jp
Seiichiro TaniWaseda UniversityVerified email at acm.org
Frédéric MagniezCNRS Research Director at IRIFVerified email at irif.fr
Tomoyuki MorimaeAssociate Professor, Yukawa Institute for Theoretical Physics, Kyoto UniversityVerified email at yukawa.kyoto-u.ac.jp
Yoshifumi InuiVerified email at elysium.co.jp
Keren Censor-HillelDepartment of Computer Science, TechnionVerified email at cs.technion.ac.il
Dean LeitersdorfStudent, Technion UniversityVerified email at cs.technion.ac.il
Taisuke IzumiAssociate Professor, Osaka UniversityVerified email at ist.osaka-u.ac.jp
Sevag GharibianPaderborn UniversityVerified email at uni-paderborn.de
Yuval FilmusAssociate Professor, TechnionVerified email at cs.technion.ac.il
Min-Hsiu HsiehFoxconn Research, Quantum Computing Research CenterVerified email at foxconn.com
Ansis RosmanisDesignated Assistant Professor, Graduate School of Mathematics, Nagoya UniversityVerified email at math.nagoya-u.ac.jp
Rotem OshmanTel Aviv UniversityVerified email at tau.ac.il
Francesco d'AmoreBocconi UniversityVerified email at unibocconi.it
Jukka SuomelaAalto UniversityVerified email at aalto.fi
Marc-Olivier RenouInria Paris-Saclay, & CPHT, Ecole polytechnique, Institut Polytechnique de ParisVerified email at inria.fr
Xavier Coiteux-RoyTechnische Universität MünchenVerified email at tum.de
Augusto ModaneseAalto UniversityVerified email at aalto.fi

François Le Gall

Graduate School of Mathematics, Nagoya University

Verified email at math.nagoya-u.ac.jp - Homepage

Theoretical computer science


Title Sort by citations Sort by year Sort by title	Cited by Cited by	Year
Powers of tensors and fast matrix multiplication F Le Gall Proceedings of the 39th international symposium on symbolic and algebraic …, 2014	1410	2014
Faster algorithms for rectangular matrix multiplication F Le Gall 2012 IEEE 53rd annual symposium on foundations of computer science, 514-523, 2012	215	2012
Improved rectangular matrix multiplication using powers of the coppersmith-winograd tensor F Le Gall, F Urrutia Proceedings of the Twenty-Ninth Annual ACM-SIAM Symposium on Discrete …, 2018	207	2018
Fast matrix multiplication: limitations of the Coppersmith-Winograd method A Ambainis, Y Filmus, F Le Gall Proceedings of the forty-seventh annual ACM symposium on Theory of Computing …, 2015	98*	2015
General scheme for perfect quantum network coding with free classical communication H Kobayashi, F Le Gall, H Nishimura, M Rötteler International Colloquium on Automata, Languages, and Programming, 622-633, 2009	85	2009
Perfect quantum network communication protocol based on classical network coding H Kobayashi, F Le Gall, H Nishimura, M Rötteler 2010 IEEE International Symposium on Information Theory, 2686-2690, 2010	83	2010
Quantum network coding for quantum repeaters T Satoh, F Le Gall, H Imai Physical Review A—Atomic, Molecular, and Optical Physics 86 (3), 032331, 2012	81	2012
NP-hardness of decoding quantum error-correction codes MH Hsieh, F Le Gall Physical Review A—Atomic, Molecular, and Optical Physics 83 (5), 052331, 2011	75	2011
Improved quantum algorithm for triangle finding via combinatorial arguments F Le Gall Proceedings of the 55th Annual IEEE Symposium on Foundations of Computer …, 2014	67	2014
Exponential separation of quantum and classical online space complexity F Le Gall Proceedings of the eighteenth annual ACM symposium on Parallelism in …, 2006	67	2006
Triangle finding and listing in CONGEST networks T Izumi, F Le Gall Proceedings of the 36th ACM Symposium on Principles of Distributed Computing …, 2017	62	2017
Constructing quantum network coding schemes from classical nonlinear protocols H Kobayashi, F Le Gall, H Nishimura, M Rötteler 2011 IEEE International Symposium on Information Theory Proceedings, 109-113, 2011	59	2011
Dequantizing the quantum singular value transformation: hardness and applications to quantum chemistry and the quantum PCP conjecture S Gharibian, F Le Gall Proceedings of the 54th Annual ACM SIGACT Symposium on Theory of Computing …, 2022	55	2022
Efficient quantum algorithms for the hidden subgroup problem over a class of semi-direct product groups Y Inui, F Le Gall Quantum Information and Computation 7 (5&6), 559-570, 2007	55	2007
Further algebraic algorithms in the congested clique model and applications to graph-theoretic problems F Le Gall International Symposium on Distributed Computing, 57-70, 2016	50	2016
Quantum meets fine-grained complexity: Sublinear time quantum algorithms for string problems F Le Gall, S Seddighin Algorithmica 85 (5), 1251-1286, 2023	43	2023
Sublinear-time quantum computation of the diameter in CONGEST networks F Le Gall, F Magniez Proceedings of the 2018 ACM Symposium on Principles of Distributed Computing …, 2018	42	2018
Quantum advantage for the LOCAL model in distributed computing F Le Gall, H Nishimura, A Rosmanis Proceedings of the 36th International Symposium on Theoretical Aspects of …, 2019	39	2019
Quantum distributed algorithm for triangle finding in the CONGEST model T Izumi, F Le Gall, F Magniez Proceedings of the 37th International Symposium on Theoretical Aspects of …, 2019	36	2019
Quantum distributed algorithm for the All-Pairs Shortest Path problem in the CONGEST-CLIQUE model T Izumi, F Le Gall Proceedings of the 2019 ACM Symposium on Principles of Distributed Computing …, 2019	35	2019

The system can't perform the operation now. Try again later.

Articles 1–20

Citations per year

Duplicate citations

Merged citations

Add co-authorsCo-authors

Follow

Cited by

Co-authors