Youming Qiao

Cited by

	All	Since 2019
Citations	1143	815
h-index	21	17
i10-index	29	27

240

120

180

2010201120122013201420152016201720182019202020212022202320246 9 19 29 27 31 42 57 77 85 89 104 109 232 194

Public access

View all

30 articles

1 article

available

not available

Based on funding mandates

Co-authors

Gabor IvanyosSZTAKI - Institute for Computer Science and ControlVerified email at sztaki.hu
Joshua A. GrochowUniversity of Colorado BoulderVerified email at colorado.edu
Yinan LiWuhan UniversityVerified email at whu.edu.cn
Gang TangUniversity of BirminghamVerified email at bham.ac.uk
K Venkata SubrahmanyamChennai Mathematical InstituteVerified email at cmi.ac.in
Miklos SanthaSenior researcher in Computer Science, CNRS Paris and CQT SingaporeVerified email at liafa.univ-paris-diderot.fr
Dung Hoang DuongUniversity of WollongongVerified email at uow.edu.au
Laszlo BabaiUniversity of ChicagoVerified email at cs.uchicago.edu
Xiaoming SunInstitute of Computing Technology, Chinese Academy of SciencesVerified email at ict.ac.cn
Thomas PlantardNokia Bell LabsVerified email at nokia-bell-labs.com
Xiaohui BeiNanyang Technological UniversityVerified email at ntu.edu.sg
Willy SusiloAustralian Laureate Fellow, Distinguished Professor, IEEE Fellow (Comp Society), Univ of WollongongVerified email at uow.edu.au
Paolo CodenottiGoogle Inc.Verified email at google.com
Marek KarpinskiProfessor of Computer Science, University of BonnVerified email at cs.uni-bonn.de
Raghav KulkarniCentre for Quantum Technologies, SingaporeVerified email at cs.uchicago.edu
Chuanqi ZhangUniversity of Technology SydneyVerified email at uts.edu.au
Zhili ChenCentre for Quantum Technologies, National University of SingaporeVerified email at u.nus.edu
Jayalal SarmaIndian Institute of Technology Madras, Chennai, IndiaVerified email at cse.iitm.ac.in
Peter BrooksbankBucknell UniversityVerified email at bucknell.edu
James B. WilsonColorado State UniversityVerified email at math.colostate.edu

Youming Qiao

University of Technology Sydney

Verified email at uts.edu.au - Homepage

computational complexity theory quantum computation and information UTS:QSI


Title Sort by citations Sort by year Sort by title	Cited by Cited by	Year
Constructive noncommutative rank computation is in deterministic polynomial time G Ivanyos, Y Qiao, KV Subrahmanyam Computational Complexity 27 (4), 561-593, 2018	100*	2018
Non-commutative Edmonds’ problem and matrix semi-invariants G Ivanyos, Y Qiao, KV Subrahmanyam computational complexity 26, 717-763, 2017	78	2017
On the security of Goldreich’s one-way function A Bogdanov, Y Qiao computational complexity 21 (1), 83-127, 2012	77	2012
Code equivalence and group isomorphism L Babai, P Codenotti, JA Grochow, Y Qiao Proceedings of the twenty-second annual ACM-SIAM symposium on Discrete …, 2011	71	2011
General linear group action on tensors: A candidate for post-quantum cryptography Z Ji, Y Qiao, F Song, A Yun Theory of cryptography conference, 251-281, 2019	56	2019
Practical post-quantum signature schemes from isomorphism problems of trilinear forms G Tang, DH Duong, A Joux, T Plantard, Y Qiao, W Susilo Annual international conference on the theory and applications of …, 2022	44	2022
On the Complexity of Isomorphism Problems for Tensors, Groups, and Polynomials I: Tensor Isomorphism-Completeness JA Grochow, Y Qiao 12th Innovations in Theoretical Computer Science Conference (ITCS 2021) 185, 31, 2021	43	2021
Networked Fairness in Cake Cutting X Bei, Y Qiao, S Zhang The Twenty-Sixth International Joint Conference on Artificial Intelligence …, 2017	42	2017
Generalized Wong sequences and their applications to Edmonds' problems G Ivanyos, M Karpinski, Y Qiao, M Santha Journal of Computer and System Sciences 81 (7), 1373-1386, 2015	40	2015
Polynomial-time isomorphism test for groups with abelian Sylow towers L Babai, Y Qiao 29th International Symposium on Theoretical Aspects of Computer Science …, 2012	39	2012
Polynomial-Time Isomorphism Test for Groups with no Abelian Normal Subgroups (Extended Abstract⋆) L Babai, P Codenotti, Y Qiao International Colloquium on Automata, Languages, and Programming (ICALP) 2012, 2012	39*	2012
Algorithms based on *-algebras, and their applications to isomorphism of polynomials with one secret, group isomorphism, and polynomial identity testing G Ivanyos, Y Qiao SIAM Journal on Computing 48 (3), 926-963, 2019	38	2019
Algorithms for group isomorphism via group extensions and cohomology JA Grochow, Y Qiao SIAM Journal on Computing 46 (4), 1153-1216, 2017	36	2017
Boundaries of VP and VNP JA Grochow, KD Mulmuley, Y Qiao 43rd International Colloquium on Automata, Languages, and Programming (ICALP …, 2016	33	2016
On isomorphism testing of groups with normal Hall subgroups YM Qiao, JS Mn, BS Tang Journal of Computer Science and Technology 27 (4), 687-701, 2012	33	2012
Linear algebraic analogues of the graph isomorphism problem and the Erdős-Rényi model Y Li, Y Qiao 2017 IEEE 58th Annual Symposium on Foundations of Computer Science (FOCS …, 2017	32	2017
Isomorphism problems for tensors, groups, and cubic forms: completeness and reductions JA Grochow, Y Qiao arXiv preprint arXiv:1907.00309, 2019	25	2019
Deterministic Black-Box Identity Testing -Ordered Algebraic Branching Programs M Jansen, Y Qiao, J Sarma arXiv preprint arXiv:1002.1496, 2010	23	2010
Incorporating Weisfeiler-Leman into algorithms for group isomorphism PA Brooksbank, JA Grochow, Y Li, Y Qiao, JB Wilson arXiv preprint arXiv:1905.02518, 2019	22	2019
Average-case algorithms for testing isomorphism of polynomials, algebras, and multilinear forms JA Grochow, Y Qiao, G Tang journal of Groups, complexity, cryptology 14, 2022	21	2022

The system can't perform the operation now. Try again later.

Articles 1–20

Citations per year

Duplicate citations

Merged citations

Add co-authorsCo-authors

Follow

Cited by

Co-authors