Preprints and Publications

– Authors are listed in alphabetical order, unless specified otherwise.

  1. Gábor Ivanyos, Euan Mendoza, Youming Qiao, Xiaorui Sun, and Chuanqi Zhang. Faster isomorphism testing of \(p\)-groups of Frattini class \(2\). In 2024 IEEE 65th Annual Symposium on Foundations of Computer Science (FOCS), pages 1408-1424. IEEE, 2024. [BibTeX]
  2. Zhili Chen, Joshua A Grochow, Youming Qiao, Gang Tang, and Chuanqi Zhang. On the complexity of isomorphism problems for tensors, groups, and polynomials III: Actions by classical groups. In 15th Innovations in Theoretical Computer Science Conference (ITCS 2024). Schloss-Dagstuhl-Leibniz Zentrum für Informatik, 2024. [BibTeX]
  3. Yinan Li, Youming Qiao, Avi Wigderson, Yuval Wigderson, and Chuanqi Zhang. On linear-algebraic notions of expansion. arXiv preprint arXiv:2212.13154, 2022. To appear in Theory of Computing. [BibTeX]
  4. Yinan Li, Youming Qiao, Avi Wigderson, Yuval Wigderson, and Chuanqi Zhang. Connections between graphs and matrix spaces. Israel Journal of Mathematics, 256(2):513–580, 2023. [BibTeX]

Two more papers in cryptography have been submitted, with more working papers coming out soon!

Academic Visits

  1. Department of Computer Sciences, University of Wisconsin-Madison, hosted by Prof. Sandeep Silwal, Nov. 1, 2024.
  2. Department of Mathematics, University of Wisconsin-Madison, hosted by Prof. Tonghai Yang, Oct. 31, 2024.
  3. School of Mathematics and Statistics, Wuhan University, hosted by Prof. Yinan Li, Jan. 12, 2024.
  4. QuSoft, Centrum Wiskunde & Informatica, hosted by Dr. Jop Briët, Jan. 26-27, 2023.

Presentations

– Some of the conference talks were delivered by co-authors.

  1. Invited talk at the Theory of Computing Seminar, University of Wisconsin-Madison, Madison, Nov. 1, 2024.
  2. Invited talk at the joint Number Theory/Representation Theory and Applied Algebra Seminar, University of Wisconsin-Madison, Madison, Oct. 31, 2024.
  3. Invited talk at the SIAM Student Chapter Seminar, University of Wisconsin-Madison, Madison, Oct. 31, 2024.
  4. Contributed talk at the 65th IEEE Annual Symposium on Foundations of Computer Science (FOCS), Chicago, Oct. 29, 2024.
  5. Contributed talk at the 19th Theory of Quantum Computation, Communication and Cryptography (TQC), Okinawa, Sep. 10, 2024.
  6. Invited talk at the Groups Analysis Geometry Seminar, University of Technology Sydney, Sydney, Apr. 18, 2024.
  7. Contributed talk at the 45th Australasian Combinatorics Conference, Perth, Dec. 13, 2023.
  8. Contributed talk at the 67th Annual Meeting of the Australian Mathematical Society, Brisbane, Dec. 6, 2023.
  9. Poster presentation at the 18th Theory of Quantum Computation, Communication and Cryptography (TQC), online, Jul. 28, 2023.
  10. Poster presentation at the 1st Quantum Australia Conference, Sydney, Feb. 22, 2023.
  11. Invited talk at QuSoft Seminar, Centrum Wiskunde & Informatica, Amsterdam, Jan. 27, 2023.
  12. Contributed talk at the 34th ACM-SIAM Symposium on Discrete Algorithms (SODA), Florence, Jan. 24, 2023.
  13. Contributed talk at the 44th Australasian Combinatorics Conference, online, Dec. 12, 2022.