Francois Le Gall

Publication Activity (10 Years)

Years Active: 2007-2022
Publications (10 Years): 8

Top Topics

Probabilistic Automata

Query Complexity

Markov Processes

Matrix Multiplication

Top Venues

Quantum Inf. Comput.

IEICE Trans. Inf. Syst.

Electron. Colloquium Comput. Complex.

Publications

Francois Le Gall, Iu-Iong Ng
Quantum approximate counting for Markov chains and collision counting. Quantum Inf. Comput. 22 (15&16) (2022)
Aleksandrs Belovs, Arturo Castellanos, Francois Le Gall, Guillaume Malod, Alexander A. Sherstov
Quantum communication complexity of distribution testing. Quantum Inf. Comput. 21 (15&16) (2021)
Akinori Kawachi, Kenichi Kawano, Francois Le Gall, Suguru Tamaki
Quantum Query Complexity of Unitary Operator Discrimination. IEICE Trans. Inf. Syst. (3) (2019)
Francois Le Gall, Florent Urrutia
Improved Rectangular Matrix Multiplication using Powers of the Coppersmith-Winograd Tensor. SODA (2018)
Tomoyuki Morimae, Harumichi Nishimura, Francois Le Gall
Modified Group Non-Membership is in Promise-AWPP relative to group oracles. Quantum Inf. Comput. 17 (3&4) (2017)
Dean Doron, Francois Le Gall, Amnon Ta-Shma
Probabilistic logarithmic-space algorithms for Laplacian solvers. Electron. Colloquium Comput. Complex. 24 (2017)
Iordanis Kerenidis, Mathieu Laurière, Francois Le Gall, Mathys Rennela
Information cost of quantum communication protocols. Quantum Inf. Comput. 16 (3&4) (2016)
Tomoyuki Morimae, Harumichi Nishimura, Francois Le Gall
Modified group non-membership is in AWPP. CoRR (2016)
Hirotada Kobayashi, Francois Le Gall, Harumichi Nishimura, Martin Rötteler
Constructing quantum network coding schemes from classical nonlinear protocols. ISIT (2011)
Yoshifumi Inui, Francois Le Gall
Quantum Property Testing of Group Solvability. CoRR (2007)