François Le Gall

日本の大学への公開時点の所属を確認できた著者表記を掲載しています。大学IDと完全一致の著者名でまとめており、人物の名寄せはしていません。同名別人や表記違いの可能性があり、現在所属・全業績・研究者の総合順位を表すものではありません。

公開時所属: 名古屋大学 · Top conference papers: 8

分野別内訳

• Algorithms & Complexity 8

分野別の本数はcross-listにより重なる場合があります。合計本数は同一論文を1本に数えます。

論文一覧

1. 2025 · FOCS

   Group Order is in QCMA

   François Le Gall, Harumichi Nishimura, Dhara Thakkar

   Algorithms & Complexity

   日本大学: 名古屋大学

2. 2025 · STOC

   Distributed Quantum Advantage for Local Problems

   Alkida Balliu, Sebastian Brandt, Xavier Coiteux-Roy, Francesco d'Amore, Massimo Equi, François Le Gall, Henrik Lievonen, Augusto Modanese, Dennis Olivetti, Marc-Olivier Renou, Jukka Suomela, Lucas Tendick, Isadora Veeren

   Algorithms & Complexity

   日本大学: 名古屋大学

3. 2025 · STOC

   Online Locality Meets Distributed Quantum Computing

   Amirreza Akbari, Xavier Coiteux-Roy, Francesco d'Amore, François Le Gall, Henrik Lievonen, Darya Melnyk, Augusto Modanese, Shreyas Pai, Marc-Olivier Renou, Václav Rozhoň, Jukka Suomela

   Algorithms & Complexity

   日本大学: 名古屋大学

4. 2024 · SODA

   Faster Rectangular Matrix Multiplication by Combination Loss Analysis

   François Le Gall

   Algorithms & Complexity

   日本大学: 名古屋大学

5. 2024 · STOC

   No Distributed Quantum Advantage for Approximate Graph Coloring

   Xavier Coiteux-Roy, Francesco d'Amore, Rishikesh Gajjala, Fabian Kuhn, François Le Gall, Henrik Lievonen, Augusto Modanese, Marc-Olivier Renou, Gustav Schmid, Jukka Suomela

   Algorithms & Complexity

   日本大学: 名古屋大学

6. 2023 · ICALP

   Improved Hardness Results for the Guided Local Hamiltonian Problem

   Chris Cade, Marten Folkertsma, Sevag Gharibian, Ryu Hayakawa, François Le Gall, Tomoyuki Morimae, Jordi Weggemans

   Algorithms & Complexity

   日本大学: 京都大学 / 名古屋大学

7. 2022 · STOC

   Dequantizing the Quantum singular value transformation: hardness and applications to Quantum chemistry and the Quantum PCP conjecture

   Sevag Gharibian, François Le Gall

   Algorithms & Complexity

   日本大学: 名古屋大学

8. 2021 · SODA

   Tight Distributed Listing of Cliques

   Keren Censor-Hillel, Yi-Jun Chang, François Le Gall, Dean Leitersdorf

   Algorithms & Complexity

   日本大学: 名古屋大学