François Le Gall

Cited by

	All	Since 2018
Citations	2888	2034
h-index	21	18
i10-index	42	32

420

210

105

315

200820092010201120122013201420152016201720182019202020212022202310 10 16 24 27 66 120 124 191 218 314 371 412 390 403 143

Public access

View all

8 articles

0 articles

available

not available

Based on funding mandates

Co-authors

Martin RoettelerMicrosoftVerified email at microsoft.com
Yoshifumi InuiVerified email at elysium.co.jp
Seiichiro TaniNTT Communication Science LaboratoriesVerified email at hco.ntt.co.jp
Taisuke IzumiAssociate Professor, Osaka UniversityVerified email at ist.osaka-u.ac.jp
Keren Censor-HillelDepartment of Computer Science, TechnionVerified email at cs.technion.ac.il
Dean LeitersdorfStudent, Technion UniversityVerified email at cs.technion.ac.il
Frédéric MagniezCNRS Research Director at IRIF - Former Director of IRIF and Professor at Collège de FranceVerified email at irif.fr
Andris AmbainisProfessor, University of LatviaVerified email at lu.lv
Masayuki MiyamotoNagoya UniversityVerified email at math.nagoya-u.ac.jp
Tomoyuki MorimaeAssociate Professor, Yukawa Institute for Theoretical Physics, Kyoto UniversityVerified email at yukawa.kyoto-u.ac.jp
Yuval FilmusAssociate Professor, TechnionVerified email at cs.technion.ac.il
Ansis RosmanisDesignated Assistant Professor, Graduate School of Mathematics, Nagoya UniversityVerified email at math.nagoya-u.ac.jp
Takahiko SatohKeio UniversityVerified email at sfc.wide.ad.jp
Hiroshi ImaiDepartment of Computer Science, University of TokyoVerified email at is.s.u-tokyo.ac.jp
Min-Hsiu HsiehHon Hai (Foxconn) Quantum Computing Research CenterVerified email at foxconn.com
Sevag GharibianPaderborn UniversityVerified email at uni-paderborn.de
Rotem OshmanTel Aviv UniversityVerified email at tau.ac.il
Stacey JefferyCWIVerified email at cwi.nl
Iordanis KerenidisCNRS Senior Researcher & QC WAREVerified email at irif.fr
Mathys RennelaResearcher at INRIAVerified email at inria.fr

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	1286	2014
Faster algorithms for rectangular matrix multiplication F Le Gall 2012 IEEE 53rd annual symposium on foundations of computer science, 514-523, 2012	182	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	154	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	79	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	79	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	75	2010
Quantum network coding for quantum repeaters T Satoh, F Le Gall, H Imai Physical Review A 86 (3), 032331, 2012	64	2012
Exponential separation of quantum and classical online space complexity F Le Gall Proceedings of the eighteenth annual ACM symposium on Parallelism in …, 2006	62	2006
NP-hardness of decoding quantum error-correction codes MH Hsieh, F Le Gall Physical Review A 83 (5), 052331, 2011	61	2011
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	55	2011
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	52*	2007
Improved quantum algorithm for triangle finding via combinatorial arguments F Le Gall Proceedings of the 55th Annual IEEE Symposium on Foundations of Computer …, 2014	50	2014
Triangle finding and listing in CONGEST networks T Izumi, F Le Gall Proceedings of the 36th ACM Symposium on Principles of Distributed Computing …, 2017	48	2017
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	40	2016
Efficient isomorphism testing for a class of group extensions F Le Gall Proceedings of the 26th International Symposium on Theoretical Aspects of …, 2009	29	2009
Improving quantum query complexity of Boolean matrix multiplication using graph collision S Jeffery, R Kothari, F Le Gall, F Magniez Algorithmica 76, 1-16, 2016	25*	2016
On QMA protocols with two short quantum proofs F Le Gall, S Nakagawa, H Nishimura Quantum Information and Computation 12 (7&8), 589-600, 2012	25	2012
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	23	2018
Quantum-inspired classical algorithms for singular value transformation D Jethwani, F Le Gall, SK Singh Proceedings of the 45th International Symposium on Mathematical Foundations …, 2020	22	2020
Stronger methods of making quantum interactive proofs perfectly complete H Kobayashi, F Le Gall, H Nishimura Proceedings of the 4th conference on Innovations in Theoretical Computer …, 2013	22	2013

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