Francois Le Gall
Francois Le Gall
Verified email at math.nagoya-u.ac.jp - Homepage
TitleCited byYear
Powers of tensors and fast matrix multiplication
F Le Gall
Proceedings of the 39th international symposium on symbolic and algebraic …, 2014
7172014
Faster algorithms for rectangular matrix multiplication
F Le Gall
2012 IEEE 53rd annual symposium on foundations of computer science, 514-523, 2012
1192012
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
462009
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
452010
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
42*2007
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
382018
Exponential separation of quantum and classical online space complexity
F Le Gall
Theory of Computing Systems 45 (2), 188-202, 2009
382009
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
37*2015
Quantum network coding for quantum repeaters
T Satoh, F Le Gall, H Imai
Physical Review A 86 (3), 032331, 2012
362012
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
352011
NP-hardness of decoding quantum error-correction codes
MH Hsieh, F Le Gall
Physical Review A 83 (5), 052331, 2011
282011
Improved quantum algorithm for triangle finding via combinatorial arguments
F Le Gall
Proceedings of the 55th Annual IEEE Symposium on Foundations of Computer …, 2014
242014
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
242012
Triangle finding and listing in CONGEST networks
T Izumi, F Le Gall
Proceedings of the 36th ACM Symposium on Principles of Distributed Computing …, 2017
222017
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
202015
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
19*2016
Efficient isomorphism testing for a class of group extensions
F Le Gall
Proceedings of the 26th International Symposium on Theoretical Aspects of …, 2009
192009
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
182016
Improved output-sensitive quantum algorithms for Boolean matrix multiplication
F Le Gall
Proceedings of the twenty-third annual ACM-SIAM symposium on Discrete …, 2012
132012
Quantum coloring games via symmetric SAT games
J Fukawa, H Imai, F Le Gall
Asian Conference on Quantum Information Science (AQIS’11), 2011
122011
The system can't perform the operation now. Try again later.
Articles 1–20