F. Le Gall

Most-cited papers

Algebraic complexity theory and matrix multiplication
F. Le Gall
2014International Symposium on Symbolic and Algebraic Computation707 citations Open access
Semantic Scholar
Improved Rectangular Matrix Multiplication using Powers of the Coppersmith-Winograd Tensor
F. Le Gall, Florent Urrutia
2017ACM-SIAM Symposium on Discrete Algorithms193 citations Open access
Semantic Scholar
Dequantizing the Quantum singular value transformation: hardness and applications to Quantum chemistry and the Quantum PCP conjecture
Sevag Gharibian, F. Le Gall
2021Symposium on the Theory of Computing87 citations Open access
Semantic Scholar
Fast Matrix Multiplication: Limitations of the Coppersmith-Winograd Method
A. Ambainis, Yuval Filmus, F. Le Gall
2014Symposium on the Theory of Computing85 citations
Semantic Scholar
Improved Quantum Algorithm for Triangle Finding via Combinatorial Arguments
F. Le Gall
2014IEEE Annual Symposium on Foundations of Computer Science68 citations Open access
Semantic Scholar
Triangle Finding and Listing in CONGEST Networks
Taisuke Izumi, F. Le Gall
2017ACM SIGACT-SIGOPS Symposium on Principles of Distributed Computing64 citations Open access
Semantic Scholar
Sublinear-Time Quantum Computation of the Diameter in CONGEST Networks
F. Le Gall, F. Magniez
2018ACM SIGACT-SIGOPS Symposium on Principles of Distributed Computing52 citations Open access
Semantic Scholar
Further Algebraic Algorithms in the Congested Clique Model and Applications to Graph-Theoretic Problems
F. Le Gall
2016International Symposium on Distributed Computing52 citations Open access
Semantic Scholar
Quantum Meets Fine-Grained Complexity: Sublinear Time Quantum Algorithms for String Problems
F. Le Gall, Saeed Seddighin
2020Algorithmica43 citations Open access
Semantic Scholar
Quantum Distributed Algorithm for the All-Pairs Shortest Path Problem in the CONGEST-CLIQUE Model
Taisuke Izumi, F. Le Gall
2019ACM SIGACT-SIGOPS Symposium on Principles of Distributed Computing43 citations Open access
Semantic Scholar
Quantum Advantage for the LOCAL Model in Distributed Computing
F. Le Gall, H. Nishimura, A. Rosmanis
2018Symposium on Theoretical Aspects of Computer Science43 citations
Semantic Scholar
Improved Hardness Results for the Guided Local Hamiltonian Problem
Chris Cade, Marten Folkertsma, Sevag Gharibian, Ryunosuke Hayakawa +3 more
2022International Colloquium on Automata, Languages and Programming39 citations
Semantic Scholar
Average-case quantum advantage with shallow circuits
F. Le Gall
2018Cybersecurity and Cyberforensics Conference39 citations
Semantic Scholar
Quantum Distributed Algorithm for Triangle Finding in the CONGEST Model
Taisuke Izumi, F. Le Gall, F. Magniez
2019Symposium on Theoretical Aspects of Computer Science38 citations Open access
Semantic Scholar
Occurrence of Salmonella in the Cattle Production in France
L. Bonifait, Amandine Thépault, L. Baugé, S. Rouxel +2 more
2021Microorganisms37 citations Open access
Semantic Scholar
European validation of Real-Time PCR method for detection of Salmonella spp. in pork meat.
E. Delibato, D. Rodríguez-Lázaro, M. Gianfranceschi, A. De Cesare +29 more
2014Journal of food microbiology35 citations
Semantic Scholar
Quantum Distributed Algorithms for Detection of Cliques
K. Censor-Hillel, O. Fischer, F. Le Gall, Dean Leitersdorf +1 more
2022Information Technology Convergence and Services34 citations
Semantic Scholar
Salmonella infection in healthy pet reptiles: Bacteriological isolation and study of some pathogenic characters.
F. Bertelloni, M. Chemaly, D. Cerri, F. Le Gall +1 more
2016Acta Microbiologica et Immunologica Hungarica34 citations Open access
Semantic Scholar
Fast Distributed Algorithms for Girth, Cycles and Small Subgraphs
K. Censor-Hillel, O. Fischer, T. Gonen, F. Le Gall +2 more
2021International Symposium on Distributed Computing32 citations
Semantic Scholar
Quantum-Inspired Classical Algorithms for Singular Value Transformation
Dhawal Jethwani, F. Le Gall, S. Singh
2019International Symposium on Mathematical Foundations of Computer Science32 citations
Semantic Scholar
One Health Economics to confront disease threats
C. Machalaba, Kristine M. Smith, Lina Awada, Kevin Berry +22 more
2017Transactions of the Royal Society of Tropical Medicine and Hygiene30 citations Open access
Semantic Scholar
Quantum Algorithms for Matrix Multiplication
F. Le Gall
201328 citations
Semantic Scholar
On Distributed Listing of Cliques
K. Censor-Hillel, F. Le Gall, Dean Leitersdorf
2020ACM SIGACT-SIGOPS Symposium on Principles of Distributed Computing27 citations Open access
Semantic Scholar
Faster Rectangular Matrix Multiplication by Combination Loss Analysis
F. Le Gall
2023ACM-SIAM Symposium on Discrete Algorithms25 citations Open access
Semantic Scholar
Tight Distributed Listing of Cliques
K. Censor-Hillel, Yi-Jun Chang, F. Le Gall, Dean Leitersdorf
2020ACM-SIAM Symposium on Discrete Algorithms25 citations Open access
Semantic Scholar
Fault detection using interval Kalman filtering enhanced by constraint propagation
J. Xiong, Carine Jauberthie, L. Travé-Massuyès, F. Le Gall
2013IEEE Conference on Decision and Control22 citations
Semantic Scholar
Finding Small and Large $k$-Clique Instances on a Quantum Computer
S. A. Metwalli, F. Le Gall, R. Van Meter
2020IEEE Transactions on Quantum Engineering20 citations Open access
Semantic Scholar
On the Group and Color Isomorphism Problems
F. Le Gall, David J. Rosenbaum
2016arXiv.org19 citations
Semantic Scholar
Robust Dequantization of the Quantum Singular Value Transformation and Quantum Machine Learning Algorithms
F. Le Gall
2023Computational Complexity18 citations Open access
Semantic Scholar
Space-bounded quantum state testing via space-efficient quantum singular value transformation
F. Le Gall, Yupan Liu, Qisheng Wang
2023Electron. Colloquium Comput. Complex.18 citations Open access
Semantic Scholar
Quantum Algorithm for Triangle Finding in Sparse Graphs
F. Le Gall, S. Nakajima
2015Algorithmica18 citations Open access
Semantic Scholar
Distributed Quantum Proofs for Replicated Data
P. Fraigniaud, F. Le Gall, H. Nishimura, A. Paz
2020Information Technology Convergence and Services16 citations
Semantic Scholar
Test of Quantumness with Small-Depth Quantum Circuits
Shuichi Hirahara, F. Le Gall
2021International Symposium on Mathematical Foundations of Computer Science15 citations Open access
Semantic Scholar
Barriers for rectangular matrix multiplication
M. Christandl, F. Le Gall, Vladimir Lysikov, Jeroen Zuiddam
2020Computational Complexity15 citations Open access
Semantic Scholar
Prevalence and Antimicrobial Resistance of Salmonella enterica Isolated from Chicken and Guinea Fowl in Burkina Faso
Soutongnooma Caroline Bouda, Assèta Kagambèga, L. Bonifait, F. Le Gall +9 more
2019International Journal of Microbiology and Biotechnology14 citations Open access
Semantic Scholar
Influence of enrichment and isolation media on the detection of Campylobacter spp. in naturally contaminated chicken samples.
E. Répérant, M. Laisney, B. Nagard, S. Quesne +4 more
2016Journal of Microbiological Methods14 citations
Semantic Scholar
Evidential box particle filter using belief function theory
T. Tran, Carine Jauberthie, F. Le Gall, L. Travé-Massuyès
2018International Journal of Approximate Reasoning13 citations Open access
Semantic Scholar
Beating the Natural Grover Bound for Low-Energy Estimation and State Preparation.
Harry Buhrman, Sevag Gharibian, Zeph Landau, F. Le Gall +2 more
2024Physical Review Letters12 citations Open access
Semantic Scholar
An optimal oracle separation of classical and quantum hybrid schemes
Atsuya Hasegawa, F. Le Gall
2022International Symposium on Algorithms and Computation12 citations
Semantic Scholar
Optimally bounded Interval Kalman filter
Quoc-Hung Lu, S. Fergani, Carine Jauberthie, F. Le Gall
2019IEEE Conference on Decision and Control12 citations
Semantic Scholar
Interval Kalman filter enhanced by positive definite upper bounds
T. Tran, Carine Jauberthie, F. Le Gall, L. Travé-Massuyès
201712 citations Open access
Semantic Scholar
Probabilistic logarithmic-space algorithms for Laplacian solvers
Dean Doron, F. Le Gall, A. Ta-Shma
2017Electron. Colloquium Comput. Complex.11 citations
Semantic Scholar
Lower Bounds for Induced Cycle Detection in Distributed Computing
F. Le Gall, Masayuki Miyamoto
2021International Symposium on Algorithms and Computation10 citations
Semantic Scholar
Quantum Algorithms for Matrix Products over Semirings
F. Le Gall, H. Nishimura
2013Chicago journal of theoretical computer science10 citations Open access
Semantic Scholar
Distributed Quantum Interactive Proofs
F. Le Gall, Masayuki Miyamoto, H. Nishimura
2022Symposium on Theoretical Aspects of Computer Science9 citations
Semantic Scholar
Quantum Speedup for the Minimum Steiner Tree Problem
Masayuki Miyamoto, M. Iwamura, Koichi Kise, F. Le Gall
2019International Computing and Combinatorics Conference9 citations Open access
Semantic Scholar
Classical Algorithms for Constant Approximation of the Ground State Energy of Local Hamiltonians
F. Le Gall
2024Embedded Systems and Applications8 citations
Semantic Scholar
Distributed Merlin-Arthur Synthesis of Quantum States and Its Applications
F. Le Gall, Masayuki Miyamoto, H. Nishimura
2022International Symposium on Mathematical Foundations of Computer Science7 citations
Semantic Scholar
17th Conference on the Theory of Quantum Computation, Communication and Cryptography, TQC 2022, Urbana Champaign, Illinois, USA, July 11-15, 2022
F. Le Gall, T. Morimae, Christel Baier, Tu Dresden +7 more
2022Theory of Quantum Computation, Communication, and Cryptography7 citations
Semantic Scholar
Quantum Advantage with Shallow Circuits under Arbitrary Corruption
Atsuya Hasegawa, F. Le Gall
2021International Symposium on Algorithms and Computation7 citations Open access
Semantic Scholar