YQ
Youming Qiao
cs.CCcs.DSmath.GRmath.COquant-phmath.RAmath.RTmath.AGcs.CRmath.AC
On Valency
published · living versionsW_ggjksh4e·v2 · currentpublished
Preprints & journals
46 papers in the corpus · 2009–2026From almost tight -group enumeration to -group domination among finite groups2610.14509v2 · Yinan Li, Youming Qiao2026 · 0 citationsarXiv
Beyond odd characteristic: Faster isomorphism testing of 2-groups of Frattini class 22610.00874v1 · Joshua A. Grochow, G'abor Ivanyos, Youming Qiao et al.2026 · 0 citationsarXiv
Verifiable quantum advantage based on polynomials with planted structures2609.39918v1 · Markus Blaser, Michael Gullans, Dominik Hangleiter et al.2026 · 0 citationsarXiv
The planted tensor problem over finite fields: algorithms and cryptography2609.31256v1 · Yuxuan Liu, Youming Qiao, Gang Tang et al.2026 · 0 citationsarXiv
Poisson Exchange Beyond Submodularity: Effective Approximation Algorithms for Offline and Online Subset Selection over Matroids2609.24569v2 · Shi Fu, Youming Qiao, Dacheng Tao et al.2026 · 0 citationsarXiv
Sharp Norms from Finite Structure: Graph Matrices and Structured Chaoses2609.14266v1 · Huibo Xu, Shi Fu, Youming Qiao et al.2026 · 0 citationsarXiv
Synchronization Strings over the Optimal Alphabet2609.04122v2 · Huibo Xu, Shi Fu, Youming Qiao et al.2026 · 0 citationsarXivon Valency
On the average-case complexity landscape for Tensor-Isomorphism-complete problems over finite fields2604.00591v1 · Tiange Li, Yinan Li, Youming Qiao et al.2026 · 0 citationsarXiv
Random tensor isomorphism under orthogonal and unitary actions2603.27128v1 · Jeremy Chizewer, Samuel Everett, Deven Mithal et al.2026 · 0 citationsarXiv
On average orders of automorphism groups of bilinear maps over finite fields2503.07299v1 · Markus Blaser, Yinan Li, Youming Qiao et al.2025 · 0 citationsarXiv
Canonical forms for matrix tuples in polynomial time2409.12457v1 · Youming Qiao, Xiaorui Sun2024 · 1 citationarXiv
A q-analogue of graph independence polynomials with a group-theoretic interpretation2408.09963v2 · Youming Qiao2024 · 0 citationsarXiv
On the complexity of isomorphism problems for tensors, groups, and polynomials IV: linear-length reductions and their applications2306.16317v2 · Joshua A. Grochow, Youming Qiao2023 · 3 citationsarXiv
On the complexity of isomorphism problems for tensors, groups, and polynomials III: actions by classical groups2306.03135v2 · Zhili Chen, Joshua A. Grochow, Youming Qiao et al.2023 · 4 citationsarXiv
On linear-algebraic notions of expansion2212.13154v2 · Yinan Li, Youming Qiao, Avi Wigderson et al.2022 · 0 citationsarXiv
Connections between graphs and matrix spaces2206.04815v1 · Yinan Li, Youming Qiao, Avi Wigderson et al.2022 · 9 citationsarXiv
The isomorphism problem for plain groups is in 2110.00900v2 · Heiko Dietrich, Murray Elder, Adam Piggott et al.2021 · 0 citationsarXiv
Symbolic determinant identity testing and non-commutative ranks of matrix Lie algebras2109.06403v3 · G'abor Ivanyos, Tushant Mittal, Youming Qiao2021 · 4 citationsarXiv
Average-case algorithms for testing isomorphism of polynomials, algebras, and multilinear forms2012.01085v4 · Joshua A. Grochow, Youming Qiao, Gang Tang2020 · 9 citationsjournal of Groups, complexity, cryptology, Volume 14, Issue 1 (August 11, 2022) gcc:9431
Turán and Ramsey problems for alternating multilinear maps2007.12820v4 · Youming Qiao2020 · 0 citationsarXiv
Enumerating alternating matrix spaces over finite fields with explicit coordinates2007.05108v1 · Youming Qiao2020 · 2 citationsarXiv
On the Baer-Lovász-Tutte construction of groups from graphs: isomorphism types and homomorphism notions2003.07200v2 · Xiaoyu He, Youming Qiao2020 · 9 citationsarXiv
Isomorphism problems for tensors, groups, and cubic forms: completeness and reductions1907.00309v1 · Joshua A. Grochow, Youming Qiao2019 · 7 citationsSplit into SIAM J. Comput. 52(2):568-617 (2023) and ACM Trans. Comput. Theory 16(1):2 (2024) (extended abstract first in Comput. Complexity Conf. 2021, LIPIcs vol. 200)
Group-theoretic generalisations of vertex and edge connectivities1906.07948v2 · Yinan Li, Youming Qiao2019 · 7 citationsarXiv
General Linear Group Action on Tensors: A Candidate for Post-Quantum Cryptography1906.04330v1 · Zhengfeng Ji, Youming Qiao, Fang Song et al.2019 · 34 citationsarXiv
From independent sets and vertex colorings to isotropic spaces and isotropic decompositions1904.03950v2 · Xiaohui Bei, Shiteng Chen, Ji Guan et al.2019 · 1 citationarXiv
An improved diameter bound for finite simple groups of Lie type1812.04566v1 · Zolt'an Halasi, Attila Mar'oti, L'aszl'o Pyber et al.2018 · 6 citationsarXiv
On the Polynomial Parity Argument Complexity of the Combinatorial Nullstellensatz1710.08602v2 · Aleksandrs Belovs, G'abor Ivanyos, Youming Qiao et al.2017 · 7 citations32nd Conference on Computational Complexity (CCC 2017), Leibniz International Proceedings in Informatics (LIPIcs) 79, pp. 30:1-30:24 (2017)
Linear algebraic analogues of the graph isomorphism problem and the Erdős-Rényi model1708.04501v2 · Yinan Li, Youming Qiao2017 · 1 citationarXiv
Algorithms based on *-algebras, and their applications to isomorphism of polynomials with one secret, group isomorphism, and polynomial identity testing1708.03495v3 · G'abor Ivanyos, Youming Qiao2017 · 32 citationsarXiv
Networked Fairness in Cake Cutting1707.02033v1 · Xiaohui Bei, Youming Qiao, Shengyu Zhang2017 · 30 citationsarXiv
On rank-critical matrix spaces1702.08665v2 · Yinan Li, Youming Qiao2017 · 0 citationsarXiv
Tripartite-to-bipartite Entanglement Transformation by Stochastic Local Operations and Classical Communication and the Structure of Matrix Spaces1612.06491v2 · Yinan Li, Youming Qiao, Xin Wang et al.2016 · 8 citationsarXiv
Boundaries of VP and VNP1605.02815v1 · Joshua A. Grochow, Ketan D. Mulmuley, Youming Qiao2016 · 12 citationsarXiv
Constructive noncommutative rank computation is in deterministic polynomial time1512.03531v6 · G'abor Ivanyos, Youming Qiao, K. V. Subrahmanyam2015 · 10 citationsarXiv
On generating the ring of matrix semi-invariants1508.01554v1 · G'abor Ivanyos, Youming Qiao, K. V. Subrahmanyam2015 · 6 citationsarXiv
Non-commutative Edmonds' problem and matrix semi-invariants1508.00690v2 · G'abor Ivanyos, Youming Qiao, K. V. Subrahmanyam2015 · 65 citationsarXiv
Polynomial-time isomorphism test of groups that are tame extensions1507.01917v2 · Joshua A. Grochow, Youming Qiao2015 · 4 citationsarXiv
Sparse multivariate polynomial interpolation in the basis of Schubert polynomials1504.03856v4 · Priyanka Mukhopadhyay, Youming Qiao2015 · 2 citationsComputational Complexity, 2017 Dec, 26(4), pp. 881-909
An efficient quantum algorithm for finding hidden parabolic subgroups in the general linear group1406.6511v2 · Thomas Decker, G'abor Ivanyos, Raghav Kulkarni et al.2014 · 0 citationsarXiv
On the Complexity of Trial and Error for Constraint Satisfaction Problems1406.5336v2 · G'abor Ivanyos, Raghav Kulkarni, Youming Qiao et al.2014 · 5 citationsarXiv
Characterization of multipartite entanglement in terms of local transformations1401.2627v2 · Youming Qiao, Xiaoming Sun, Nengkun Yu2014 · 3 citationsIEEE Journal on Selected Areas in Communications 38 (3), 568-574 2020
Algorithms for group isomorphism via group extensions and cohomology1309.1776v2 · Joshua A. Grochow, Youming Qiao2013 · 28 citationsarXiv
Generalized Wong sequences and their applications to Edmonds' problems1307.6429v2 · G'abor Ivanyos, Marek Karpinski, Youming Qiao et al.2013 · 26 citationsarXiv
Deterministic Black-Box Identity Testing -Ordered Algebraic Branching Programs1002.1496v1 · Maurice Jansen, Youming Qiao, Jayalal Sarma2010 · 10 citationsarXiv
Deterministic Identity Testing of Read-Once Algebraic Branching Programs0912.2565v1 · Maurice Jansen, Youming Qiao, Jayalal Sarma2009 · 11 citationsarXiv
Career total: 96 works. 46 are in this corpus.
Profile built from the corpus for this byline.
Author records are still filling in while the Hub is in alpha. If this is your page, you'll be able to claim it soon. Spot a mistake? Tell us.