Publications
Search

Publications :: Search

Show author

On this page you see the details of the selected author.

    Author information
    First name: François Le
    Last name: Gall
    DBLP: 10/5740
    Rating: (not rated yet)
    Bookmark:

    Below you find the publications which have been written by this author.

    Show item 1 to 25 of 74  
    Select a publication
    Show Title Venue Rating Date
    Conference paper
    Dean Doron, François Le Gall, Amnon Ta-Shma.
    Probabilistic logarithmic-space algorithms for Laplacian solvers.
    Electronic Colloquium on Computational Complexity (ECCC) 2017, Volume 24 (0) 2017
    Conference paper
    Tomoyuki Morimae, Harumichi Nishimura, François Le Gall.
    Modified Group Non-Membership is in Promise-AWPP relative to group oracles.
    Quantum Information Computation 2017, Volume 17 (0) 2017
    Journal article
    François Le Gall, Harumichi Nishimura.
    Quantum Algorithms for Matrix Products over Semirings.
    Chicago J. Theor. Comput. Sci. 2017, Volume 2017 (0) 2017
    Journal article
    François Le Gall, Harumichi Nishimura, Seiichiro Tani.
    Quantum algorithms for finding constant-sized sub-hypergraphs.
    Theor. Comput. Sci. 2016, Volume 609 (0) 2016
    Conference paper
    Iordanis Kerenidis, Mathieu Laurière, François Le Gall, Mathys Rennela.
    Information cost of quantum communication protocols.
    Quantum Information Computation 2016, Volume 16 (0) 2016
    Journal article
    Tomoyuki Morimae, Harumichi Nishimura, François Le Gall.
    Modified group non-membership is in AWPP.
    CoRR 2016, Volume 0 (0) 2016
    Journal article
    Stacey Jeffery, Robin Kothari, François Le Gall, Frédéric Magniez.
    Improving Quantum Query Complexity of Boolean Matrix Multiplication Using Graph Collision.
    Algorithmica 2016, Volume 76 (0) 2016
    Conference paper
    Stacey Jeffery, François Le Gall.
    Quantum Communication Complexity of Distributed Set Joins.
    41st International Symposium on Mathematical Foundations of Computer Science, MFCS 2016, August 22-26, 2016 - Kraków, Poland 2016 (0) 2016
    Journal article
    Stacey Jeffery, François Le Gall.
    Quantum Communication Complexity of Distributed Set Joins.
    CoRR 2016, Volume 0 (0) 2016
    Journal article
    François Le Gall.
    Further Algebraic Algorithms in the Congested Clique Model and Applications to Graph-Theoretic Problems.
    CoRR 2016, Volume 0 (0) 2016
    Journal article
    François Le Gall.
    Solving Laplacian Systems in Logarithmic Space.
    CoRR 2016, Volume 0 (0) 2016
    Conference paper
    François Le Gall.
    Further Algebraic Algorithms in the Congested Clique Model and Applications to Graph-Theoretic Problems.
    Distributed Computing - 30th International Symposium, DISC 2016, Paris, France, September 27-29, 2016. Proceedings 2016 (0) 2016
    Journal article
    François Le Gall, David J. Rosenbaum.
    On the Group and Color Isomorphism Problems.
    CoRR 2016, Volume 0 (0) 2016
    Conference paper
    Hirotada Kobayashi, François Le Gall, Harumichi Nishimura.
    Stronger Methods of Making Quantum Interactive Proofs Perfectly Complete.
    SIAM J. Comput. 2015, Volume 44 (0) 2015
    Conference paper
    Hirotada Kobayashi, François Le Gall, Harumichi Nishimura.
    Generalized Quantum Arthur-Merlin Games.
    30th Conference on Computational Complexity, CCC 2015, June 17-19, 2015, Portland, Oregon, USA 2015 (0) 2015
    Conference paper
    Andris Ambainis, Yuval Filmus, François Le Gall.
    Fast Matrix Multiplication: Limitations of the Coppersmith-Winograd Method.
    Proceedings of the Forty-Seventh Annual ACM on Symposium on Theory of Computing, STOC 2015, Portland, OR, USA, June 14-17, 2015 2015 (0) 2015
    Journal article
    François Le Gall, Shogo Nakajima.
    Quantum Algorithm for Triangle Finding in Sparse Graphs.
    CoRR 2015, Volume 0 (0) 2015
    Conference paper
    François Le Gall, Shogo Nakajima.
    Quantum Algorithm for Triangle Finding in Sparse Graphs.
    Algorithms and Computation - 26th International Symposium, ISAAC 2015, Nagoya, Japan, December 9-11, 2015, Proceedings 2015 (0) 2015
    Journal article
    François Le Gall.
    Powers of Tensors and Fast Matrix Multiplication.
    CoRR 2014, Volume 0 (0) 2014
    Conference paper
    François Le Gall, Harumichi Nishimura.
    Quantum Algorithms for Matrix Products over Semirings.
    Algorithm Theory - SWAT 2014 - 14th Scandinavian Symposium and Workshops, Copenhagen, Denmark, July 2-4, 2014. Proceedings 2014 (0) 2014
    Conference paper
    François Le Gall.
    Powers of tensors and fast matrix multiplication.
    International Symposium on Symbolic and Algebraic Computation, ISSAC '14, Kobe, Japan, July 23-25, 2014 2014 (0) 2014
    Conference paper
    François Le Gall.
    Algebraic complexity theory and matrix multiplication.
    International Symposium on Symbolic and Algebraic Computation, ISSAC '14, Kobe, Japan, July 23-25, 2014 2014 (0) 2014
    Conference paper
    François Le Gall, Harumichi Nishimura, Seiichiro Tani.
    Quantum Algorithms for Finding Constant-Sized Sub-hypergraphs.
    Computing and Combinatorics - 20th International Conference, COCOON 2014, Atlanta, GA, USA, August 4-6, 2014. Proceedings 2014 (0) 2014
    Journal article
    François Le Gall.
    Improved Quantum Algorithm for Triangle Finding via Combinatorial Arguments.
    CoRR 2014, Volume 0 (0) 2014
    Journal article
    Andris Ambainis, Yuval Filmus, François Le Gall.
    Fast Matrix Multiplication: Limitations of the Laser Method.
    CoRR 2014, Volume 0 (0) 2014
    Show item 1 to 25 of 74  

    Your query returned 74 matches in the database.