Youming Qiao

Cited by

	All	Since 2020
Citations	1185	773
h-index	21	17
i10-index	30	27

240

120

180

20102011201220132014201520162017201820192020202120222023202420256 9 19 29 27 31 42 57 77 85 89 104 125 231 210 11

Public access

View all

31 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
Gang TangUniversity of BirminghamVerified email at bham.ac.uk
Yinan LiWuhan UniversityVerified email at whu.edu.cn
K Venkata SubrahmanyamChennai Mathematical InstituteVerified email at cmi.ac.in
Dung Hoang DuongUniversity of WollongongVerified email at uow.edu.au
Miklos SanthaSenior researcher in Computer Science, CNRS Paris and CQT SingaporeVerified email at liafa.univ-paris-diderot.fr
Thomas PlantardNokia Bell LabsVerified email at nokia-bell-labs.com
Laszlo BabaiUniversity of ChicagoVerified email at cs.uchicago.edu
Willy SusiloAustralian Laureate Fellow, Distinguished Professor, IEEE Fellow (Comp Society), Univ of WollongongVerified email at uow.edu.au
Xiaoming SunInstitute of Computing Technology, Chinese Academy of SciencesVerified email at ict.ac.cn
Xiaohui BeiNanyang Technological UniversityVerified email at ntu.edu.sg
Paolo CodenottiGoogle Inc.Verified email at google.com
Zhili ChenCentre for Quantum Technologies, National University of SingaporeVerified email at u.nus.edu
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
Markus BläserSaarland University, Saarland Informatics Campus, Saarbrücken, GermanyVerified email at cs.uni-saarland.de
Jayalal SarmaIndian Institute of Technology Madras, Chennai, IndiaVerified email at cse.iitm.ac.in
Peter BrooksbankBucknell UniversityVerified email at bucknell.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	78	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	62	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	50	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	47	2021
Networked Fairness in Cake Cutting X Bei, Y Qiao, S Zhang The Twenty-Sixth International Joint Conference on Artificial Intelligence …, 2017	43	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 no Abelian Normal Subgroups (Extended Abstract⋆) L Babai, P Codenotti, Y Qiao International Colloquium on Automata, Languages, and Programming (ICALP) 2012, 2012	40*	2012
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
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
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	35	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
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	25	2022
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

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