Articles with public access mandates - Youming QiaoLearn more
Not available anywhere: 1
On the power of parity queries in boolean decision trees
R Kulkarni, Y Qiao, X Sun
International Conference on Theory and Applications of Models of Computation …, 2015
Mandates: National Natural Science Foundation of China
Available somewhere: 31
Constructive noncommutative rank computation is in deterministic polynomial time
G Ivanyos, Y Qiao, KV Subrahmanyam
Computational Complexity 27 (4), 561-593, 2018
Mandates: Australian Research Council, National Office for Research, Development and …
Non-commutative Edmonds’ problem and matrix semi-invariants
G Ivanyos, Y Qiao, KV Subrahmanyam
computational complexity 26, 717-763, 2017
Mandates: Australian Research Council, National Office for Research, Development and …
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
Mandates: US National Science Foundation, Australian Research Council
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
Mandates: Australian Research Council, European Commission
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
Mandates: US National Science Foundation, Australian Research Council
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
Mandates: Australian Research Council, Hungarian Scientific Research Fund
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
Mandates: Australian Research Council, Hungarian Academy of Sciences, Hungarian …
Algorithms for group isomorphism via group extensions and cohomology
JA Grochow, Y Qiao
SIAM Journal on Computing 46 (4), 1153-1216, 2017
Mandates: US National Science Foundation, Australian Research Council, Natural …
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
Mandates: Australian Research Council
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
Mandates: US National Science Foundation, Australian Research Council
On p-group isomorphism: Search-to-decision, counting-to-decision, and nilpotency class reductions via tensors
JA Grochow, Y Qiao
ACM Transactions on Computation Theory, 2023
Mandates: US National Science Foundation, Australian Research Council
On the Baer–Lovász–Tutte construction of groups from graphs: isomorphism types and homomorphism notions
X He, Y Qiao
European Journal of Combinatorics 98, 103404, 2021
Mandates: Australian Research Council, Chinese Academy of Sciences, National Natural …
Improved algorithms for alternating matrix space isometry: From theory to practice
PA Brooksbank, Y Li, Y Qiao, JB Wilson
28th Annual European Symposium on Algorithms (ESA 2020), 2020
Mandates: US National Science Foundation, Australian Research Council, European Commission
Polynomial-time isomorphism test of groups that are tame extensions
JA Grochow, Y Qiao
International Symposium on Algorithms and Computation, 578-589, 2015
Mandates: Australian Research Council, Science Foundation Ireland
From independent sets and vertex colorings to isotropic spaces and isotropic decompositions: Another bridge between graphs and alternating matrix spaces
X Bei, S Chen, J Guan, Y Qiao, X Sun
SIAM Journal on Computing 50 (3), 924-971, 2021
Mandates: Australian Research Council, Chinese Academy of Sciences, National Natural …
On digital signatures based on group actions: QROM security and ring signatures
M Bläser, Z Chen, DH Duong, A Joux, T Nguyen, T Plantard, Y Qiao, ...
International Conference on Post-Quantum Cryptography, 227-261, 2024
Mandates: UK Engineering and Physical Sciences Research Council, European Commission
Connections between graphs and matrix spaces
Y Li, Y Qiao, A Wigderson, Y Wigderson, C Zhang
Israel Journal of Mathematics 256 (2), 513-580, 2023
Mandates: US National Science Foundation, Australian Research Council, European Commission
Group-theoretic generalisations of vertex and edge connectivities
Y Li, Y Qiao
Proceedings of the American Mathematical Society 148 (11), 4679-4693, 2020
Mandates: Australian Research Council, European Commission
Tripartite-to-bipartite entanglement transformation by stochastic local operations and classical communication and the structure of matrix spaces
Y Li, Y Qiao, X Wang, R Duan
Communications in Mathematical Physics 358, 791-814, 2018
Mandates: Australian Research Council
Publication and funding information is determined automatically by a computer program