pith. sign in

Fran\c{c}ois Le Gall

Identifiers

  • name variant Fran\c{c}ois Le Gall 0.60 · backfill

Papers (14)

  1. Multi-Prover Interactive Proof Systems with Leakage quant-ph · 2026 · author #3
  2. Dequantizing Short-Path Quantum Algorithms quant-ph · 2026 · author #1
  3. A Simpler Exponential-Time Approximation Algorithm for MAX-k-SAT cs.DS · 2025 · author #4
  4. Maximum Separation of Quantum Communication Complexity With and Without Shared Entanglement quant-ph · 2025 · author #2
  5. On the Group and Color Isomorphism Problems cs.CC · 2016 · author #1
  6. Quantum Communication Complexity of Distributed Set Joins quant-ph · 2016 · author #2
  7. Solving Laplacian Systems in Logarithmic Space cs.CC · 2016 · author #1
  8. Generalized Quantum Arthur-Merlin Games quant-ph · 2013 · author #2
  9. Quantum Algorithms for Finding Constant-sized Sub-hypergraphs quant-ph · 2013 · author #1
  10. Stronger Methods of Making Quantum Interactive Proofs Perfectly Complete quant-ph · 2012 · author #2
  11. Reconstructing Strings from Substrings with Quantum Queries quant-ph · 2012 · author #3
  12. Constructing Quantum Network Coding Schemes from Classical Nonlinear Protocols quant-ph · 2010 · author #2
  13. General Scheme for Perfect Quantum Network Coding with Free Classical Communication quant-ph · 2009 · author #2
  14. The quantum query complexity of certification quant-ph · 2009 · author #3

Mentions

  • 1312.4673 #2 · backfill · confidence 0.70 Fran\c{c}ois Le Gall
  • 1310.4127 #1 · backfill · confidence 0.70 Fran\c{c}ois Le Gall
  • 1210.1290 #2 · backfill · confidence 0.70 Fran\c{c}ois Le Gall
  • 1204.4691 #3 · backfill · confidence 0.70 Fran\c{c}ois Le Gall
  • 2605.09872 #3 · arxiv_oai · confidence 0.70 Fran\c{c}ois Le Gall
  • 1012.4583 #2 · backfill · confidence 0.70 Fran\c{c}ois Le Gall
  • 0908.1457 #2 · backfill · confidence 0.70 Fran\c{c}ois Le Gall
  • 0903.1291 #3 · backfill · confidence 0.70 Fran\c{c}ois Le Gall

Frequent Coauthors