Folgen
Youming Qiao
Titel
Zitiert von
Zitiert von
Jahr
Constructive noncommutative rank computation is in deterministic polynomial time
G Ivanyos, Y Qiao, KV Subrahmanyam
Computational Complexity 27 (4), 561-593, 2018
88*2018
On the security of Goldreich’s one-way function
A Bogdanov, Y Qiao
computational complexity 21 (1), 83-127, 2012
732012
Non-commutative Edmonds’ problem and matrix semi-invariants
G Ivanyos, Y Qiao, KV Subrahmanyam
computational complexity 26, 717-763, 2017
712017
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
662011
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
432019
Networked Fairness in Cake Cutting
X Bei, Y Qiao, S Zhang
The Twenty-Sixth International Joint Conference on Artificial Intelligence …, 2017
432017
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
402015
Polynomial-time isomorphism test for groups with abelian Sylow towers
L Babai, Y Qiao
29th International Symposium on Theoretical Aspects of Computer Science …, 2012
382012
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
37*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
362019
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
352021
Algorithms for group isomorphism via group extensions and cohomology
JA Grochow, Y Qiao
SIAM Journal on Computing 46 (4), 1153-1216, 2017
332017
Boundaries of VP and VNP
JA Grochow, KD Mulmuley, Y Qiao
43rd International Colloquium on Automata, Languages, and Programming (ICALP …, 2016
322016
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
322012
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
312022
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
302017
Isomorphism problems for tensors, groups, and cubic forms: completeness and reductions
JA Grochow, Y Qiao
arXiv preprint arXiv:1907.00309, 2019
232019
Deterministic Black-Box Identity Testing -Ordered Algebraic Branching Programs
M Jansen, Y Qiao, J Sarma
arXiv preprint arXiv:1002.1496, 2010
232010
Random arithmetic formulas can be reconstructed efficiently
A Gupta, N Kayal, Y Qiao
computational complexity 23, 207-303, 2014
212014
Incorporating Weisfeiler-Leman into algorithms for group isomorphism
PA Brooksbank, JA Grochow, Y Li, Y Qiao, JB Wilson
arXiv preprint arXiv:1905.02518, 2019
202019
Das System kann den Vorgang jetzt nicht ausführen. Versuchen Sie es später erneut.
Artikel 1–20