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 50 to 74 of 80  
    Select a publication
    Show Title Venue Rating Date
    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
    Journal article
    Yoshifumi Inui, François Le Gall.
    Quantum Property Testing of Group Solvability.
    Algorithmica 2011, Volume 59 (0) 2011
    Journal article
    François Le Gall, Yuichi Yoshida.
    Property Testing for Cyclic Groups and Beyond
    CoRR 2011, Volume 0 (0) 2011
    Journal article
    Gábor Ivanyos, François Le Gall, Yuichi Yoshida.
    On the distance between non-isomorphic groups
    CoRR 2011, Volume 0 (0) 2011
    Journal article
    François Le Gall.
    Quantum Private Information Retrieval with Sublinear Communication Complexity
    CoRR 2011, Volume 0 (0) 2011
    Conference paper
    François Le Gall, Yuichi Yoshida.
    Property Testing for Cyclic Groups and Beyond.
    Computing and Combinatorics - 17th Annual International Conference, COCOON 2011, Dallas, TX, USA, August 14-16, 2011. Proceedings 2011 (0) 2011
    Journal article
    François Le Gall, Shota Nakagawa, Harumichi Nishimura.
    On QMA Protocols with Two Short Quantum Proofs
    CoRR 2011, Volume 0 (0) 2011
    Journal article
    Scott Aaronson, François Le Gall, Alexander Russell, Seiichiro Tani.
    The One-Way Communication Complexity of Subgroup Membership.
    Chicago J. Theor. Comput. Sci. 2011, Volume 2011 (0) 2011
    Conference paper
    Hirotada Kobayashi, François Le Gall, Harumichi Nishimura, Martin Rötteler.
    Constructing quantum network coding schemes from classical nonlinear protocols.
    2011 IEEE International Symposium on Information Theory Proceedings, ISIT 2011, St. Petersburg, Russia, July 31 - August 5, 2011 2011 (0) 2011
    Journal article
    Hirotada Kobayashi, François Le Gall, Harumichi Nishimura, Martin Rötteler.
    Constructing Quantum Network Coding Schemes from Classical Nonlinear Protocols
    CoRR 2010, Volume 0 (0) 2010
    Conference paper
    Andris Ambainis, Andrew M. Childs, François Le Gall, Seiichiro Tani.
    The quantum query complexity of certification.
    Quantum Information Computation 2010, Volume 10 (0) 2010
    Conference paper
    Hirotada Kobayashi, François Le Gall, Harumichi Nishimura, Martin Rötteler.
    Perfect quantum network communication protocol based on classical network coding.
    IEEE International Symposium on Information Theory, ISIT 2010, June 13-18, 2010, Austin, Texas, USA, Proceedings 2010 (0) 2010
    Journal article
    François Le Gall.
    An Efficient Quantum Algorithm for some Instances of the Group Isomorphism Problem
    CoRR 2010, Volume 0 (0) 2010
    Conference paper
    François Le Gall.
    An Efficient Quantum Algorithm for Some Instances of the Group Isomorphism Problem.
    27th International Symposium on Theoretical Aspects of Computer Science, STACS 2010, March 4-6, 2010, Nancy, France 2010 (0) 2010
    Conference paper
    Hirotada Kobayashi, François Le Gall, Harumichi Nishimura, Martin Rötteler.
    General Scheme for Perfect Quantum Network Coding with Free Classical Communication.
    Automata, Languages and Programming, 36th International Colloquium, ICALP 2009, Rhodes, Greece, July 5-12, 2009, Proceedings, Part I 2009 (0) 2009
    Conference paper
    Scott Aaronson, François Le Gall, Alexander Russell, Seiichiro Tani.
    The One-Way Communication Complexity of Group Membership
    CoRR 2009, Volume 0 (0) 2009
    Conference paper
    Hirotada Kobayashi, François Le Gall, Harumichi Nishimura, Martin Rötteler.
    Perfect Quantum Network Communication Protocol Based on Classical Network Coding
    CoRR 2009, Volume 0 (0) 2009
    Conference paper
    Andris Ambainis, Andrew M. Childs, François Le Gall, Seiichiro Tani.
    The quantum query complexity of certification
    CoRR 2009, Volume 0 (0) 2009
    Conference paper
    Hirotada Kobayashi, François Le Gall, Harumichi Nishimura, Martin Rötteler.
    General Scheme for Perfect Quantum Network Coding with Free Classical Communication
    CoRR 2009, Volume 0 (0) 2009
    Conference paper
    François Le Gall.
    Exponential Separation of Quantum and Classical Online Space Complexity.
    Theory Comput. Syst. 2009, Volume 45 (0) 2009
    Conference paper
    François Le Gall.
    Efficient Isomorphism Testing for a Class of Group Extensions.
    26th International Symposium on Theoretical Aspects of Computer Science, STACS 2009, February 26-28, 2009, Freiburg, Germany, Proceedings 2009 (0) 2009
    Conference paper
    Yoshifumi Inui, François Le Gall.
    Quantum Property Testing of Group Solvability.
    LATIN 2008: Theoretical Informatics, 8th Latin American Symposium, Búzios, Brazil, April 7-11, 2008, Proceedings 2008 (0) 2008
    Conference paper
    François Le Gall.
    Efficient Isomorphism Testing for a Class of Group Extensions
    CoRR 2008, Volume 0 (0) 2008
    Show item 50 to 74 of 80  

    Your query returned 80 matches in the database.