Youming Qiao

From MaRDI portal
Person:430846

Available identifiers

zbMath Open qiao.youmingMaRDI QIDQ430846

List of research outcomes





PublicationDate of PublicationType
Algorithms for matrix code and alternating trilinear form equivalences via new isomorphism invariants2024-11-13Paper
Average-case algorithms for testing isomorphism of polynomials, algebras, and multilinear forms2024-07-03Paper
On the orbit closure intersection problems for matrix tuples under conjugation and left-right actions2024-05-14Paper
https://portal.mardi4nfdi.de/entity/Q61263282024-04-09Paper
Connections between graphs and matrix spaces2023-10-12Paper
On p-group isomorphism: search-to-decision, counting-to-decision, and nilpotency class reductions via tensors2023-07-12Paper
On the complexity of isomorphism problems for tensors, groups, and polynomials III: actions by classical groups2023-06-05Paper
On the Complexity of Isomorphism Problems for Tensors, Groups, and Polynomials I: Tensor Isomorphism-Completeness2023-04-28Paper
Improved Algorithms for Alternating Matrix Space Isometry: From Theory to Practice2023-02-07Paper
From Independent Sets and Vertex Colorings to Isotropic Spaces and Isotropic Decompositions: Another Bridge Between Graphs and Alternating Matrix Spaces.2023-02-03Paper
On linear-algebraic notions of expansion2022-12-26Paper
Heterogeneous multi-commodity network flows over time2022-11-11Paper
Practical post-quantum signature schemes from isomorphism problems of trilinear forms2022-08-30Paper
The isomorphism problem for plain groups is in $\Sigma_3^{\mathsf{P}}$2021-10-02Paper
Enumerating alternating matrix spaces over finite fields with explicit coordinates2021-09-06Paper
On the Baer-Lovász-Tutte construction of groups from graphs: isomorphism types and homomorphism notions2021-09-02Paper
From Independent Sets and Vertex Colorings to Isotropic Spaces and Isotropic Decompositions: Another Bridge between Graphs and Alternating Matrix Spaces2021-06-22Paper
Group-theoretic generalisations of vertex and edge connectivities2020-09-03Paper
Tur\'an and Ramsey problems for alternating multilinear maps2020-07-24Paper
https://portal.mardi4nfdi.de/entity/Q51111612020-05-26Paper
General linear group action on tensors: a candidate for post-quantum cryptography2020-04-30Paper
An improved diameter bound for finite simple groups of Lie type2019-10-17Paper
Isomorphism problems for tensors, groups, and cubic forms: completeness and reductions2019-06-29Paper
Algorithms Based on *-Algebras, and Their Applications to Isomorphism of Polynomials with One Secret, Group Isomorphism, and Polynomial Identity Testing2019-05-07Paper
Incorporating Weisfeiler-Leman into algorithms for group isomorphism2019-05-06Paper
From independent sets and vertex colorings to isotropic spaces and isotropic decompositions2019-04-08Paper
Constructive non-commutative rank computation is in deterministic polynomial time2018-12-10Paper
Constructive Non-Commutative Rank Computation Is in Deterministic Polynomial Time.2018-05-03Paper
Tripartite-to-bipartite entanglement transformation by stochastic local operations and classical communication and the structure of matrix spaces2018-04-10Paper
https://portal.mardi4nfdi.de/entity/Q46080472018-03-15Paper
Boundaries of VP and VNP2017-12-19Paper
Sparse multivariate polynomial interpolation on the basis of Schubert polynomials2017-12-18Paper
On rank-critical matrix spaces2017-11-21Paper
On the complexity of trial and error for constraint satisfaction problems2017-11-14Paper
Non-commutative Edmonds' problem and matrix semi-invariants2017-10-18Paper
https://portal.mardi4nfdi.de/entity/Q53651262017-09-29Paper
Linear algebraic analogues of the graph isomorphism problem and the Erd\H{o}s-R\'enyi model2017-08-15Paper
Algorithms for Group Isomorphism via Group Extensions and Cohomology2017-07-21Paper
Generalized Wong sequences and their applications to Edmonds' problems2017-03-03Paper
Polynomial-Time Isomorphism Test of Groups that are Tame Extensions2016-01-11Paper
On the Power of Parity Queries in Boolean Decision Trees2015-09-30Paper
On generating the ring of matrix semi-invariants2015-08-06Paper
Generalized Wong sequences and their applications to Edmonds' problems2015-07-13Paper
Any monotone property of 3-uniform hypergraphs is weakly evasive2015-06-11Paper
An Efficient Quantum Algorithm for Finding Hidden Parabolic Subgroups in the General Linear Group2014-10-14Paper
On the Complexity of Trial and Error for Constraint Satisfaction Problems2014-07-01Paper
On isomorphism testing of groups with normal Hall subgroups2014-02-11Paper
Determinantal Complexities and Field Extensions2014-01-14Paper
Polynomial-Time Isomorphism Test for Groups with No Abelian Normal Subgroups2013-08-12Paper
Any Monotone Property of 3-Uniform Hypergraphs Is Weakly Evasive2013-05-28Paper
Deterministic black-box identity testing \(\pi\)-ordered algebraic branching programs2012-08-29Paper
Polynomial-time isomorphism test for groups with abelian Sylow towers.2012-08-23Paper
On the security of Goldreich's one-way function2012-06-26Paper
https://portal.mardi4nfdi.de/entity/Q31137202012-01-23Paper
On the Security of Goldreich’s One-Way Function2009-10-28Paper
Counting Method for Multi-party Computation over Non-abelian Groups2009-01-09Paper
On the complexity of isomorphism problems for tensors, groups, and polynomials IV: linear-length reductions and their applicationsN/APaper

Research outcomes over time

This page was built for person: Youming Qiao