François Le Gall
Orcid: 0000-0003-3721-6553
According to our database1,
François Le Gall
authored at least 86 papers
between 2007 and 2024.
Collaborative distances:
Collaborative distances:
Timeline
Legend:
Book In proceedings Article PhD thesis Dataset OtherLinks
On csauthors.net:
Bibliography
2024
Proceedings of the 2024 ACM-SIAM Symposium on Discrete Algorithms, 2024
2023
Dequantizing the Quantum Singular Value Transformation: Hardness and Applications to Quantum Chemistry and the Quantum PCP Conjecture.
SIAM J. Comput., August, 2023
Quantum Meets Fine-Grained Complexity: Sublinear Time Quantum Algorithms for String Problems.
Algorithmica, May, 2023
Space-bounded quantum state testing via space-efficient quantum singular value transformation.
Electron. Colloquium Comput. Complex., 2023
Robust Dequantization of the Quantum Singular value Transformation and Quantum Machine Learning Algorithms.
CoRR, 2023
Proceedings of the 40th International Symposium on Theoretical Aspects of Computer Science, 2023
Proceedings of the 27th International Conference on Principles of Distributed Systems, 2023
Proceedings of the 48th International Symposium on Mathematical Foundations of Computer Science, 2023
Proceedings of the 50th International Colloquium on Automata, Languages, and Programming, 2023
2022
Quantum Inf. Comput., 2022
CoRR, 2022
Quantum Approximate Counting for Markov Chains and Application to Collision Counting.
CoRR, 2022
Proceedings of the 36th International Symposium on Distributed Computing, 2022
Proceedings of the LATIN 2022: Theoretical Informatics, 2022
Proceedings of the 33rd International Symposium on Algorithms and Computation, 2022
Proceedings of the 13th Innovations in Theoretical Computer Science Conference, 2022
2021
Proceedings of the 16th Conference on the Theory of Quantum Computation, 2021
Proceedings of the 2021 ACM-SIAM Symposium on Discrete Algorithms, 2021
Proceedings of the 46th International Symposium on Mathematical Foundations of Computer Science, 2021
Proceedings of the 32nd International Symposium on Algorithms and Computation, 2021
Proceedings of the 32nd International Symposium on Algorithms and Computation, 2021
Proceedings of the 12th Innovations in Theoretical Computer Science Conference, 2021
2020
Electron. Colloquium Comput. Complex., 2020
Proceedings of the 34th International Symposium on Distributed Computing, 2020
Proceedings of the 34th International Symposium on Distributed Computing, 2020
Proceedings of the 37th International Symposium on Theoretical Aspects of Computer Science, 2020
Proceedings of the PODC '20: ACM Symposium on Principles of Distributed Computing, 2020
Proceedings of the 45th International Symposium on Mathematical Foundations of Computer Science, 2020
Proceedings of the Computing and Combinatorics - 26th International Conference, 2020
2019
IEICE Trans. Inf. Syst., 2019
Proceedings of the 36th International Symposium on Theoretical Aspects of Computer Science, 2019
Quantum Distributed Algorithm for the All-Pairs Shortest Path Problem in the CONGEST-CLIQUE Model.
Proceedings of the 2019 ACM Symposium on Principles of Distributed Computing, 2019
Proceedings of the 34th Computational Complexity Conference, 2019
2018
Improved Rectangular Matrix Multiplication using Powers of the Coppersmith-Winograd Tensor.
Proceedings of the Twenty-Ninth Annual ACM-SIAM Symposium on Discrete Algorithms, 2018
Proceedings of the 2018 ACM Symposium on Principles of Distributed Computing, 2018
Interactive Proofs with Polynomial-Time Quantum Prover for Computing the Order of Solvable Groups.
Proceedings of the 43rd International Symposium on Mathematical Foundations of Computer Science, 2018
2017
Quantum Inf. Comput., 2017
Electron. Colloquium Comput. Complex., 2017
Chic. J. Theor. Comput. Sci., 2017
Proceedings of the 12th Conference on the Theory of Quantum Computation, 2017
Proceedings of the ACM Symposium on Principles of Distributed Computing, 2017
2016
Theor. Comput. Sci., 2016
Improving Quantum Query Complexity of Boolean Matrix Multiplication Using Graph Collision.
Algorithmica, 2016
Further Algebraic Algorithms in the Congested Clique Model and Applications to Graph-Theoretic Problems.
Proceedings of the Distributed Computing - 30th International Symposium, 2016
Proceedings of the 41st International Symposium on Mathematical Foundations of Computer Science, 2016
2015
SIAM J. Comput., 2015
Proceedings of the Forty-Seventh Annual ACM on Symposium on Theory of Computing, 2015
2014
Electron. Colloquium Comput. Complex., 2014
Proceedings of the International Symposium on Symbolic and Algebraic Computation, 2014
Proceedings of the International Symposium on Symbolic and Algebraic Computation, 2014
Proceedings of the 55th IEEE Annual Symposium on Foundations of Computer Science, 2014
Proceedings of the Computing with New Resources, 2014
2013
Quantum Algorithms for Finding Constant-sized Sub-hypergraphs over 3-uniform Hypergraphs.
CoRR, 2013
2012
Theory Comput., 2012
Improved Time-Efficient Output-Sensitive Quantum Algorithms for Boolean Matrix Multiplication
CoRR, 2012
Proceedings of the Algorithm Theory - SWAT 2012, 2012
Proceedings of the Twenty-Third Annual ACM-SIAM Symposium on Discrete Algorithms, 2012
A Time-Efficient Output-Sensitive Quantum Algorithm for Boolean Matrix Multiplication.
Proceedings of the Algorithms and Computation - 23rd International Symposium, 2012
Proceedings of the 53rd Annual IEEE Symposium on Foundations of Computer Science, 2012
2011
Chic. J. Theor. Comput. Sci., 2011
Proceedings of the 2011 IEEE International Symposium on Information Theory Proceedings, 2011
2010
Proceedings of the 27th International Symposium on Theoretical Aspects of Computer Science, 2010
Proceedings of the IEEE International Symposium on Information Theory, 2010
2009
Theory Comput. Syst., 2009
Proceedings of the 26th International Symposium on Theoretical Aspects of Computer Science, 2009
Proceedings of the Automata, Languages and Programming, 36th International Colloquium, 2009
2007
Efficient quantum algorithms for the hidden subgroup problem over semi-direct product groups.
Quantum Inf. Comput., 2007