Youming Qiao

Cited by

	All	Since 2019
Citations	1039	714
h-index	20	16
i10-index	28	25

220

110

165

2010201120122013201420152016201720182019202020212022202320246 9 19 29 27 31 42 57 75 84 89 105 110 214 110

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
K Venkata SubrahmanyamChennai Mathematical InstituteVerified email at cmi.ac.in
Gang TangUniversity of BirminghamVerified email at bham.ac.uk
Miklos SanthaSenior researcher in Computer Science, CNRS Paris and CQT SingaporeVerified email at liafa.univ-paris-diderot.fr
Laszlo BabaiUniversity of ChicagoVerified email at cs.uchicago.edu
Dung Hoang DuongUniversity of WollongongVerified email at uow.edu.au
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
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
Nengkun YuStony Brook UniversityVerified email at uts.edu.au
Zhili ChenUTSVerified email at student.uts.edu.au

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	94*	2018
On the security of Goldreich’s one-way function A Bogdanov, Y Qiao computational complexity 21 (1), 83-127, 2012	75	2012
Non-commutative Edmonds’ problem and matrix semi-invariants G Ivanyos, Y Qiao, KV Subrahmanyam computational complexity 26, 717-763, 2017	74	2017
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	68	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	45	2019
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	39	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	38	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	38*	2012
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	36	2021
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	35	2022
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	35	2019
Algorithms for group isomorphism via group extensions and cohomology JA Grochow, Y Qiao SIAM Journal on Computing 46 (4), 1153-1216, 2017	33	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	32	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	29	2017
Deterministic Black-Box Identity Testing -Ordered Algebraic Branching Programs M Jansen, Y Qiao, J Sarma arXiv preprint arXiv:1002.1496, 2010	23	2010
Isomorphism problems for tensors, groups, and cubic forms: completeness and reductions JA Grochow, Y Qiao arXiv preprint arXiv:1907.00309, 2019	22	2019
Incorporating Weisfeiler-Leman into algorithms for group isomorphism PA Brooksbank, JA Grochow, Y Li, Y Qiao, JB Wilson arXiv preprint arXiv:1905.02518, 2019	21	2019
Random arithmetic formulas can be reconstructed efficiently A Gupta, N Kayal, Y Qiao computational complexity 23, 207-303, 2014	21	2014

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