引用次数
引用: 1,049
H-指数: 20
I10-指数 : 28
出版物: 56
Polynomial-time Isomorphism Test for Groups with Abelian Sylow Towers
László Babai , Youming Qiao
symposium on theoretical aspects of computer science 14 453 -464
26
2012
Code equivalence and group isomorphism
Paolo Codenotti , László Babai , Joshua A. Grochow , Youming Qiao
symposium on discrete algorithms 1395 -1408
36
2011
Non-commutative Edmonds' problem and matrix semi-invariants
Gábor Ivanyos , Youming Qiao , K. V. Subrahmanyam
arXiv: Data Structures and Algorithms
68
2015
Polynomial-Time Isomorphism Test for Groups with No Abelian Normal Subgroups - (Extended Abstract).
Paolo Codenotti , László Babai , Youming Qiao
international colloquium on automata, languages and programming 51 -62
13
2012
An efficient quantum algorithm for finding hidden parabolic subgroups in the general linear group
Gábor Ivanyos , Raghav Kulkarni , Youming Qiao , Miklos Santha
arXiv: Quantum Physics
2014
General Linear Group Action on Tensors: A Candidate for Post-Quantum Cryptography.
Zhengfeng Ji , Aaram Yun , Youming Qiao , Fang Song
IACR Cryptology ePrint Archive 2019 687
1
2019
Improved Algorithms for Alternating Matrix Space Isometry: From Theory to Practice
Peter A. Brooksbank , Youming Qiao , James B. Wilson , Yinan Li
european symposium on algorithms 15
1
2020
Local Equivalence of Multipartite Entanglement
Nengkun Yu , Xiaoming Sun , Youming Qiao
IEEE Journal on Selected Areas in Communications 38 ( 3) 568 -574
1
2020
An improved diameter bound for finite simple groups of Lie type
László Pyber , Attila Maróti , Youming Qiao , Zoltán Halasi
Bulletin of The London Mathematical Society 51 ( 4) 645 -657
3
2019
Sparse multivariate polynomial interpolation on the basis of Schubert polynomials
Youming Qiao , Priyanka Mukhopadhyay
Computational Complexity 26 ( 4) 881 -909
2017
Networked fairness in cake cutting
Xiaohui Bei , Youming Qiao , Shengyu Zhang
international joint conference on artificial intelligence 3632 -3638
11
2017
On the security of Goldreich’s one-way function
Andrej Bogdanov , Youming Qiao
Computational Complexity 21 ( 1) 83 -127
27
2012
Random arithmetic formulas can be reconstructed efficiently
Ankit Gupta , Neeraj Kayal , Youming Qiao
Computational Complexity 23 ( 2) 207 -303
12
2014
Constructive non-commutative rank computation is in deterministic polynomial time
Gábor Ivanyos , Youming Qiao , K. V. Subrahmanyam
Computational Complexity 27 ( 4) 561 -593
24
2018
Algorithms Based on *-Algebras, and Their Applications to Isomorphism of Polynomials with One Secret, Group Isomorphism, and Polynomial Identity Testing
Gábor Ivanyos , Youming Qiao
SIAM Journal on Computing 48 ( 3) 926 -963
11
2019
On rank-critical matrix spaces
Yinan Li , Youming Qiao
Differential Geometry and Its Applications 55 68 -77
2017
Group-theoretic generalisations of vertex and edge connectivities
Yinan Li , Youming Qiao
Proceedings of the American Mathematical Society 148 ( 11) 4679 -4693
2020
Linear Algebraic Analogues of the Graph Isomorphism Problem and the Erdős-Rényi Model
Yinan Li , Youming Qiao
2017 IEEE 58th Annual Symposium on Foundations of Computer Science (FOCS) 463 -474
12
2017
On the Power of Parity Queries in Boolean Decision Trees
Raghav Kulkarni , Youming Qiao , Xiaoming Sun
Lecture Notes in Computer Science 99 -109
1
2015
Counting Method for Multi-party Computation over Non-abelian Groups
Youming Qiao , Christophe Tartary
cryptology and network security 162 -177
2008