Qiao, Youming

1. Non-commutative Edmonds' problem and matrix semi-invariants
   2015/08/04 by Gábor Ivanyos, Ivanyos, Gábor, Youming Qiao +3 · 2 citations
   Computer Science · Mathematics · #Advanced Operator Algebra Research #Advanced Topics in Algebra #Commutative Algebra (math.AC) #Computational Complexity (cs.CC) #Data Structures and Algorithms (cs.DS) #FOS: Computer and information sciences #FOS: Mathematics #Matrix Theory and Algorithms #Rings and Algebras (math.RA)
2. From independent sets and vertex colorings to isotropic spaces and\n isotropic decompositions
   2019/04/08 by Xiaohui Bei, Bei, Xiaohui, Shiteng Chen +7 · 3 citations
   Computer Science · Mathematics · #Graph Labeling and Dimension Problems #Advanced Graph Theory Research #Graph theory and applications
3. On the complexity of isomorphism problems for tensors, groups, and polynomials IV: linear-length reductions and their applications
   2023/06/28 by Grochow, Joshua A., Qiao, Youming · 3 citations
   #15A21 #15A63 #15A69 #15A72 #16Z05 #17A40 #17B99 #20-08 #20D15 #68Q15 #68Q25 #Algebraic Geometry (math.AG) #Computational Complexity (cs.CC) #Data Structures and Algorithms (cs.DS) #F.1.3 #F.2.2 #FOS: Computer and information sciences #FOS: Mathematics #Group Theory (math.GR) #I.1.2
4. Algorithms for group isomorphism via group extensions and cohomology
   2013/09/06 by Grochow, Joshua A., Qiao, Youming · 1 citation
   #20C40 #68Q25 #Computational Complexity (cs.CC) #Data Structures and Algorithms (cs.DS) #F.2.2 #FOS: Computer and information sciences #FOS: Mathematics #Group Theory (math.GR) #I.1.2
5. An efficient quantum algorithm for finding hidden parabolic subgroups in\n the general linear group
   2014/06/25 by Thomas Decker, Decker, Thomas, Gábor Ivanyos +7 · 1 citation
   Computer Science · Engineering · Mathematics · #Coding theory and cryptography #FOS: Physical sciences #Finite Group Theory Research #Graph theory and applications #Quantum Physics (quant-ph) #graph theory and CDMA systems
6. Polynomial-time isomorphism test of groups that are tame extensions
   2015/07/07 by Joshua A. Grochow, Grochow, Joshua A., Youming Qiao +1 · 1 citation
   Biochemistry, Genetics and Molecular Biology · Mathematics · Medicine · #20C20 #20C40 #20J06 #68Q25 #Computational Complexity (cs.CC) #Data Structures and Algorithms (cs.DS) #F.2.2 #FOS: Computer and information sciences #FOS: Mathematics #Forensic and Genetic Research #Geometric and Algebraic Topology #Group Theory (math.GR) #I.1.2 #Multiple Myeloma Research and Treatments #Representation Theory (math.RT)
7. Tripartite-to-bipartite Entanglement Transformation by Stochastic Local Operations and Classical Communication and the Structure of Matrix Spaces
   2016/12/20 by Yinan Li, Li, Yinan, Youming Qiao +5 · 1 citation
   Computer Science · Physics and Astronomy · #FOS: Physical sciences #Quantum Computing Algorithms and Architecture #Quantum Information and Cryptography #Quantum Mechanics and Applications #Quantum Physics (quant-ph)
8. Networked Fairness in Cake Cutting
   2017/07/07 by Xiaohui Bei, Youming Qiao, Bei, Xiaohui +3 · 1 citation
   Decision Sciences · Economics, Econometrics and Finance · #Artificial Intelligence (cs.AI) #Auction Theory and Applications #Computer Science and Game Theory (cs.GT) #Data Structures and Algorithms (cs.DS) #FOS: Computer and information sciences #Game Theory and Applications #Game Theory and Voting Systems
9. Algorithms based on *-algebras, and their applications to isomorphism of polynomials with one secret, group isomorphism, and polynomial identity testing
   2017/08/11 by Ivanyos, Gábor, Qiao, Youming · 1 citation
   #Computational Complexity (cs.CC) #Cryptography and Security (cs.CR) #Data Structures and Algorithms (cs.DS) #FOS: Computer and information sciences #FOS: Mathematics #Rings and Algebras (math.RA)
10. Linear algebraic analogues of the graph isomorphism problem and the Erdős-Rényi model
    2017/08/15 by Yinan Li, Li, Yinan, Youming Qiao +1 · 1 citation
    Computer Science · #Distributed systems and fault tolerance #Complexity and Algorithms in Graphs #Cryptography and Data Security
11. Incorporating Weisfeiler-Leman into algorithms for group isomorphism
    2019/05/06 by Brooksbank, Peter A., Grochow, Joshua A., Li, Yinan +2 · 1 citation
    #15A69 #20D30 #68Q25 #Computational Complexity (cs.CC) #FOS: Computer and information sciences #FOS: Mathematics #Group Theory (math.GR)
12. General Linear Group Action on Tensors: A Candidate for Post-Quantum Cryptography
    2019/06/11 by Zhengfeng Ji, Ji, Zhengfeng, Youming Qiao +5 · 1 citation
    Computer Science · #Complexity and Algorithms in Graphs #Cryptography and Data Security #Cryptography and Residue Arithmetic #Cryptography and Security (cs.CR) #FOS: Computer and information sciences #FOS: Physical sciences #Quantum Physics (quant-ph)
13. On the Baer-Lovász-Tutte construction of groups from graphs: isomorphism types and homomorphism notions
    2020/03/16 by Xiaoyu He, Youming Qiao, He, Xiaoyu +1 · 1 citation
    Mathematics · #05C60 #20D15 #20J15 #Combinatorics (math.CO) #FOS: Mathematics #Finite Group Theory Research #Geometric and Algebraic Topology #Group Theory (math.GR) #Homotopy and Cohomology in Algebraic Topology
14. Turán and Ramsey problems for alternating multilinear maps
    2020/07/25 by Qiao, Youming · 1 citation
    #05D10 #14M15 #15A69 #20D15 #Algebraic Geometry (math.AG) #Combinatorics (math.CO) #FOS: Mathematics #Group Theory (math.GR)
15. On the complexity of isomorphism problems for tensors, groups, and polynomials III: actions by classical groups
    2023/06/05 by Chen, Zhili, Grochow, Joshua A., Qiao, Youming +2 · 1 citation
    #15A21 #15A63 #15A69 #15A72 #16G99 #16Z05 #17A40 #17A42 #17B99 #68Q15 #68Q25 #81P48 #Algebraic Geometry (math.AG) #Computational Complexity (cs.CC) #F.1.3 #F.2.2 #FOS: Computer and information sciences #FOS: Mathematics #FOS: Physical sciences #Quantum Physics (quant-ph) #Representation Theory (math.RT)