Youming Qiao

Cited by

	All	Since 2018
Citations	912	659
h-index	18	16
i10-index	27	25

180

135

201020112012201320142015201620172018201920202021202220235 9 19 29 26 33 44 61 64 81 93 113 137 166

Public access

View all

26 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
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
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
Marek KarpinskiProfessor of Computer Science, University of BonnVerified email at cs.uni-bonn.de
Dung Hoang DuongUniversity of WollongongVerified email at uow.edu.au
Raghav KulkarniCentre for Quantum Technologies, SingaporeVerified email at cs.uchicago.edu
Willy SusiloDistinguished Professor and IEEE Fellow (Computer Society), University of WollongongVerified email at uow.edu.au
Jayalal SarmaIndian Institute of Technology Madras, Chennai, IndiaVerified email at cse.iitm.ac.in
Thomas PlantardNokia Bell LabsVerified email at nokia-bell-labs.com
Bangsheng TangFacebookVerified email at fb.com
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
Shengyu Zhang（张胜誉）TencentVerified email at cse.cuhk.edu.hk

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	83*	2018
Non-commutative Edmonds’ problem and matrix semi-invariants G Ivanyos, Y Qiao, KV Subrahmanyam computational complexity 26, 717-763, 2017	69	2017
On the security of Goldreich’s one-way function A Bogdanov, Y Qiao computational complexity 21, 83-127, 2012	68	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	61	2011
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
Networked Fairness in Cake Cutting X Bei, Y Qiao, S Zhang The Twenty-Sixth International Joint Conference on Artificial Intelligence …, 2017	38	2017
Polynomial-time isomorphism test for groups with abelian Sylow towers L Babai, Y Qiao 29th International Symposium on Theoretical Aspects of Computer Science …, 2012	36	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	35*	2012
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	34	2019
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	32	2019
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	31	2012
Algorithms for group isomorphism via group extensions and cohomology JA Grochow, Y Qiao SIAM Journal on Computing 46 (4), 1153-1216, 2017	30	2017
Boundaries of VP and VNP JA Grochow, KD Mulmuley, Y Qiao 43rd International Colloquium on Automata, Languages, and Programming (ICALP …, 2016	30	2016
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
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	26	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	22	2022
Deterministic Black-Box Identity Testing -Ordered Algebraic Branching Programs M Jansen, Y Qiao, J Sarma arXiv preprint arXiv:1002.1496, 2010	22	2010
Random arithmetic formulas can be reconstructed efficiently A Gupta, N Kayal, Y Qiao computational complexity 23, 207-303, 2014	21	2014
Deterministic identity testing of read-once algebraic branching programs M Jansen, Y Qiao, J Sarma arXiv preprint arXiv:0912.2565, 2009	18	2009
Isomorphism problems for tensors, groups, and cubic forms: completeness and reductions JA Grochow, Y Qiao arXiv preprint arXiv:1907.00309, 2019	17	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