Francois Le Gall

Cited by

	All	Since 2016
Citations	2055	1617
h-index	18	13
i10-index	31	19

460

230

115

345

200520062007200820092010201120122013201420152016201720182019202020218 7 2 11 11 16 28 27 65 123 119 190 227 316 403 442 35

Co-authors

Martin RoettelerMicrosoftVerified email at microsoft.com
Seiichiro TaniNTT Communication Science LaboratoriesVerified email at hco.ntt.co.jp
Andris AmbainisProfessor, University of LatviaVerified email at lu.lv
Frédéric MagniezCNRSVerified email at irif.fr
Yuval FilmusAssistant Professor, TechnionVerified email at cs.technion.ac.il
Takahiko SatohKeio UniversityVerified email at sfc.wide.ad.jp
Stacey JefferyCWIVerified email at cwi.nl
Min-Hsiu HsiehUniversity of Technology SydneyVerified email at uts.edu.au
Iordanis KerenidisCNRS Senior Researcher & QC WAREVerified email at irif.fr
Mathys RennelaResearcher at LIACSVerified email at liacs.leidenuniv.nl
Mathieu LaurièrePostdoctoral Research Associate, Princeton UniversityVerified email at princeton.edu
Yuichi YoshidaNational Institute of InformaticsVerified email at nii.ac.jp
Ansis RosmanisResearch Fellow, Centre for Quantum Technologies, National University of SingaporeVerified email at nus.edu.sg
Tomoyuki MorimaeYukawa Institute for Theoretical Physics, Kyoto UniversityVerified email at yukawa.kyoto-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
Robin KothariSenior Researcher, Microsoft Quantum and Microsoft ResearchVerified email at robinkothari.com
David J. RosenbaumUniversity of TokyoVerified email at cs.washington.edu
Richard CleveInstitute for Quantum Computing, University of WaterlooVerified email at uwaterloo.ca
Andrew M. ChildsJoint Center for Quantum Information and Computer Science, University of MarylandVerified email at umd.edu

Francois Le Gall

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	1007	2014
Faster algorithms for rectangular matrix multiplication F Le Gall 2012 IEEE 53rd annual symposium on foundations of computer science, 514-523, 2012	148	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	75	2018
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	69	2010
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	69	2009
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	50*	2015
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	48*	2007
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	45	2011
Exponential separation of quantum and classical online space complexity F Le Gall Theory of Computing Systems 45 (2), 188-202, 2009	45	2009
Quantum network coding for quantum repeaters T Satoh, F Le Gall, H Imai Physical Review A 86 (3), 032331, 2012	43	2012
Improved quantum algorithm for triangle finding via combinatorial arguments F Le Gall Proceedings of the 55th Annual IEEE Symposium on Foundations of Computer …, 2014	33	2014
NP-hardness of decoding quantum error-correction codes MH Hsieh, F Le Gall Physical Review A 83 (5), 052331, 2011	33	2011
Triangle finding and listing in CONGEST networks T Izumi, F Le Gall Proceedings of the 36th ACM Symposium on Principles of Distributed Computing …, 2017	32	2017
Efficient isomorphism testing for a class of group extensions F Le Gall Proceedings of the 26th International Symposium on Theoretical Aspects of …, 2009	25	2009
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	24	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	23	2012
Improving quantum query complexity of Boolean matrix multiplication using graph collision S Jeffery, R Kothari, F Le Gall, F Magniez Algorithmica 76 (1), 1-16, 2016	22*	2016
Stronger methods of making quantum interactive proofs perfectly complete H Kobayashi, F Le Gall, H Nishimura SIAM Journal on Computing 44 (2), 243-289, 2015	21	2015
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	13	2018
Improved output-sensitive quantum algorithms for Boolean matrix multiplication F Le Gall Proceedings of the Twenty-Third Annual ACM-SIAM Symposium on Discrete …, 2012	13	2012

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

Upload PDF

Follow this author

Cited by

Co-authors