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 26 to 50 of 78  
    Select a publication
    Show Title Venue Rating Date
    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
    Conference paper
    François Le Gall.
    Improved Quantum Algorithm for Triangle Finding via Combinatorial Arguments.
    55th IEEE Annual Symposium on Foundations of Computer Science, FOCS 2014, Philadelphia, PA, USA, October 18-21, 2014 2014 (0) 2014
    Conference paper
    Andris Ambainis, Yuval Filmus, François Le Gall.
    Fast Matrix Multiplication: Limitations of the Laser Method.
    Electronic Colloquium on Computational Complexity (ECCC) 2014, Volume 21 (0) 2014
    Conference paper
    François Le Gall.
    Quantum Complexity of Boolean Matrix Multiplication and Related Problems.
    Computing with New Resources - Essays Dedicated to Jozef Gruska on the Occasion of His 80th Birthday 2014 (0) 2014
    Conference paper
    Iordanis Kerenidis, Mathieu Laurière, François Le Gall, Mathys Rennela.
    Privacy in Quantum Communication Complexity.
    CoRR 2014, Volume 0 (0) 2014
    Conference paper
    Hirotada Kobayashi, François Le Gall, Harumichi Nishimura.
    Stronger methods of making quantum interactive proofs perfectly complete.
    Innovations in Theoretical Computer Science, ITCS '13, Berkeley, CA, USA, January 9-12, 2013 2013 (0) 2013
    Journal article
    François Le Gall.
    Quantum weakly nondeterministic communication complexity.
    Theor. Comput. Sci. 2013, Volume 486 (0) 2013
    Conference paper
    François Le Gall, Yuichi Yoshida.
    Property testing for cyclic groups and beyond.
    J. Comb. Optim. 2013, Volume 26 (0) 2013
    Journal article
    François Le Gall, Harumichi Nishimura.
    Quantum Algorithms for Matrix Products over Semirings.
    CoRR 2013, Volume 0 (0) 2013
    Journal article
    François Le Gall, Harumichi Nishimura, Seiichiro Tani.
    Quantum Algorithms for Finding Constant-sized Sub-hypergraphs over 3-uniform Hypergraphs.
    CoRR 2013, Volume 0 (0) 2013
    Conference paper
    Hirotada Kobayashi, François Le Gall, Harumichi Nishimura.
    Generalized Quantum Arthur-Merlin Games.
    CoRR 2013, Volume 0 (0) 2013
    Conference paper
    Gábor Ivanyos, François Le Gall, Yuichi Yoshida.
    On the distance between non-isomorphic groups.
    Eur. J. Comb. 2012, Volume 33 (0) 2012
    Conference paper
    Richard Cleve, Kazuo Iwama, François Le Gall, Harumichi Nishimura, Seiichiro Tani, Junichi Teruyama, Shigeru Yamashita.
    Reconstructing Strings from Substrings with Quantum Queries.
    Algorithm Theory - SWAT 2012 - 13th Scandinavian Symposium and Workshops, Helsinki, Finland, July 4-6, 2012. Proceedings 2012 (0) 2012
    Conference paper
    François Le Gall, Shota Nakagawa, Harumichi Nishimura.
    On QMA protocols with two short quantum proofs.
    Quantum Information Computation 2012, Volume 12 (0) 2012
    Conference paper
    Richard Cleve, Kazuo Iwama, François Le Gall, Harumichi Nishimura, Seiichiro Tani, Junichi Teruyama, Shigeru Yamashita.
    Reconstructing Strings from Substrings with Quantum Queries
    CoRR 2012, Volume 0 (0) 2012
    Conference paper
    François Le Gall.
    Faster Algorithms for Rectangular Matrix Multiplication
    CoRR 2012, Volume 0 (0) 2012
    Conference paper
    François Le Gall.
    Improved Time-Efficient Output-Sensitive Quantum Algorithms for Boolean Matrix Multiplication
    CoRR 2012, Volume 0 (0) 2012
    Journal article
    Hirotada Kobayashi, François Le Gall, Harumichi Nishimura.
    Stronger Methods of Making Quantum Interactive Proofs Perfectly Complete
    CoRR 2012, Volume 0 (0) 2012
    Conference paper
    François Le Gall.
    Improved output-sensitive quantum algorithms for Boolean matrix multiplication.
    Proceedings of the Twenty-Third Annual ACM-SIAM Symposium on Discrete Algorithms, SODA 2012, Kyoto, Japan, January 17-19, 2012 2012 (0) 2012
    Conference paper
    François Le Gall.
    Faster Algorithms for Rectangular Matrix Multiplication.
    53rd Annual IEEE Symposium on Foundations of Computer Science, FOCS 2012, New Brunswick, NJ, USA, October 20-23, 2012 2012 (0) 2012
    Journal article
    François Le Gall.
    Quantum Private Information Retrieval with Sublinear Communication Complexity.
    Theory of Computing 2012, Volume 8 (0) 2012
    Conference paper
    François Le Gall.
    A Time-Efficient Output-Sensitive Quantum Algorithm for Boolean Matrix Multiplication.
    Algorithms and Computation - 23rd International Symposium, ISAAC 2012, Taipei, Taiwan, December 19-21, 2012. Proceedings 2012 (0) 2012
    Show item 26 to 50 of 78  

    Your query returned 78 matches in the database.