Youming Qiao
Orcid: 0000-0003-4334-1449
According to our database1,
Youming Qiao
authored at least 59 papers
between 2008 and 2025.
Collaborative distances:
Collaborative distances:
Timeline
Legend:
Book In proceedings Article PhD thesis Dataset OtherLinks
Online presence:
-
on orcid.org
On csauthors.net:
Bibliography
2025
IACR Cryptol. ePrint Arch., 2025
On the Complexity of Isomorphism Problems for Tensors, Groups, and Polynomials V: Over Commutative Rings.
Proceedings of the 57th Annual ACM Symposium on Theory of Computing, 2025
On the Complexity of Isomorphism Problems for Tensors, Groups, and Polynomials IV: Linear-Length Reductions and Their Applications.
Proceedings of the 57th Annual ACM Symposium on Theory of Computing, 2025
2024
On <i>p</i>-Group Isomorphism: Search-to-Decision, Counting-to-Decision, and Nilpotency Class Reductions via Tensors.
ACM Trans. Comput. Theory, March, 2024
Proceedings of the Post-Quantum Cryptography - 15th International Workshop, 2024
On the Complexity of Isomorphism Problems for Tensors, Groups, and Polynomials III: Actions by Classical Groups.
Proceedings of the 15th Innovations in Theoretical Computer Science Conference, 2024
Proceedings of the 65th IEEE Annual Symposium on Foundations of Computer Science, 2024
Proceedings of the 65th IEEE Annual Symposium on Foundations of Computer Science, 2024
Algorithms for Matrix Code and Alternating Trilinear Form Equivalences via New Isomorphism Invariants.
Proceedings of the Advances in Cryptology - EUROCRYPT 2024, 2024
2023
Electron. Colloquium Comput. Complex., 2023
On the orbit closure intersection problems for matrix tuples under conjugation and left-right actions.
Proceedings of the 2023 ACM-SIAM Symposium on Discrete Algorithms, 2023
2022
On digital signatures based on isomorphism problems: QROM security and ring signatures.
IACR Cryptol. ePrint Arch., 2022
Proceedings of the 39th International Symposium on Theoretical Aspects of Computer Science, 2022
Symbolic Determinant Identity Testing and Non-Commutative Ranks of Matrix Lie Algebras.
Proceedings of the 13th Innovations in Theoretical Computer Science Conference, 2022
Practical Post-Quantum Signature Schemes from Isomorphism Problems of Trilinear Forms.
Proceedings of the Advances in Cryptology - EUROCRYPT 2022 - 41st Annual International Conference on the Theory and Applications of Cryptographic Techniques, Trondheim, Norway, May 30, 2022
Proceedings of the Computer Science - Theory and Applications, 2022
2021
On the Baer-Lovász-Tutte construction of groups from graphs: Isomorphism types and homomorphism notions.
Eur. J. Comb., 2021
Discret. Math., 2021
Average-Case Algorithms for Testing Isomorphism of Polynomials, Algebras, and Multilinear Forms.
Proceedings of the 38th International Symposium on Theoretical Aspects of Computer Science, 2021
On the Complexity of Isomorphism Problems for Tensors, Groups, and Polynomials I: Tensor Isomorphism-Completeness.
Proceedings of the 12th Innovations in Theoretical Computer Science Conference, 2021
On p-Group Isomorphism: Search-To-Decision, Counting-To-Decision, and Nilpotency Class Reductions via Tensors.
Proceedings of the 36th Computational Complexity Conference, 2021
2020
From Independent Sets and Vertex Colorings to Isotropic Spaces and Isotropic Decompositions: Another Bridge Between Graphs and Alternating Matrix Spaces.
Proceedings of the 11th Innovations in Theoretical Computer Science Conference, 2020
Proceedings of the 28th Annual European Symposium on Algorithms, 2020
2019
Isomorphism problems for tensors, groups, and cubic forms: completeness and reductions.
CoRR, 2019
From independent sets and vertex colorings to isotropic spaces and isotropic decompositions.
CoRR, 2019
Proceedings of the Theory of Cryptography - 17th International Conference, 2019
2018
Algorithms based on *-algebras, and their applications to isomorphism of polynomials with one secret, group isomorphism, and polynomial identity testing.
Proceedings of the Twenty-Ninth Annual ACM-SIAM Symposium on Discrete Algorithms, 2018
2017
Comput. Complex., 2017
Proceedings of the 8th Innovations in Theoretical Computer Science Conference, 2017
Proceedings of the Twenty-Sixth International Joint Conference on Artificial Intelligence, 2017
Linear Algebraic Analogues of the Graph Isomorphism Problem and the Erdős-Rényi Model.
Proceedings of the 58th IEEE Annual Symposium on Foundations of Computer Science, 2017
Proceedings of the 32nd Computational Complexity Conference, 2017
2016
Proceedings of the 43rd International Colloquium on Automata, Languages, and Programming, 2016
2015
Constructive noncommutative rank computation in deterministic polynomial time over fields of arbitrary characteristics.
CoRR, 2015
Proceedings of the Theory and Applications of Models of Computation, 2015
Polynomial-Time Isomorphism Test of Groups that are Tame Extensions - (Extended Abstract).
Proceedings of the Algorithms and Computation - 26th International Symposium, 2015
2014
Proceedings of the 31st International Symposium on Theoretical Aspects of Computer Science (STACS 2014), 2014
An Efficient Quantum Algorithm for Finding Hidden Parabolic Subgroups in the General Linear Group.
Proceedings of the Mathematical Foundations of Computer Science 2014, 2014
Proceedings of the Automata, Languages, and Programming - 41st International Colloquium, 2014
Proceedings of the IEEE 29th Conference on Computational Complexity, 2014
2013
Proceedings of the Theory and Applications of Models of Computation, 2013
Proceedings of the Algorithms and Computation - 24th International Symposium, 2013
Proceedings of the 28th Conference on Computational Complexity, 2013
2012
Proceedings of the 29th International Symposium on Theoretical Aspects of Computer Science, 2012
Polynomial-Time Isomorphism Test for Groups with No Abelian Normal Subgroups - (Extended Abstract).
Proceedings of the Automata, Languages, and Programming - 39th International Colloquium, 2012
2011
Proceedings of the 28th International Symposium on Theoretical Aspects of Computer Science, 2011
Proceedings of the Twenty-Second Annual ACM-SIAM Symposium on Discrete Algorithms, 2011
2010
Electron. Colloquium Comput. Complex., 2010
Proceedings of the IARCS Annual Conference on Foundations of Software Technology and Theoretical Computer Science, 2010
2009
Proceedings of the Approximation, 2009
2008
Proceedings of the Cryptology and Network Security, 7th International Conference, 2008