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\). To appear in 65th IEEE Symposium on Foundations of Computer Science (FOCS 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 Mathematics and Department of Computer Sciences, University of Wisconsin-Madison, November 2024.
  2. School of Mathematics and Statistics, Wuhan University, hosted by Dr Yinan Li, January 2024.
  3. QuSoft, Centrum Wiskunde & Informatica, hosted by Dr Jop Briët, January 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, November 2024.
  2. Invited talk at the joint Number Theory/Representation Theory and Applied Algebra Seminar, University of Wisconsin-Madison, Madison, October 2024.
  3. Invited talk at the SIAM Student Chapter Seminar, University of Wisconsin-Madison, Madison, October 2024.
  4. Contributed talk at the 65th IEEE Annual Symposium on Foundations of Computer Science (FOCS), Chicago, October 2024.
  5. Contributed talk at the 19th Theory of Quantum Computation, Communication and Cryptography (TQC), Okinawa, September 2024.
  6. Invited talk at the Groups Analysis Geometry Seminar, University of Technology Sydney, Sydney, April 2024.
  7. Contributed talk at the 45th Australasian Combinatorics Conference, Perth, December 2023.
  8. Contributed talk at the 67th Annual Meeting of the Australian Mathematical Society, Brisbane, December 2023.
  9. Poster presentation at the 18th Theory of Quantum Computation, Communication and Cryptography (TQC), online, July 2023.
  10. Poster presentation at the 1st Quantum Australia Conference, Sydney, February 2023.
  11. Invited talk at QuSoft Seminar, Centrum Wiskunde & Informatica, Amsterdam, January 2023.
  12. Contributed talk at the 34th ACM-SIAM Symposium on Discrete Algorithms (SODA), Florence, January 2023.
  13. Contributed talk at the 44th Australasian Combinatorics Conference, online, December 2022.