Segui
Youming Qiao
Titolo
Citata da
Citata da
Anno
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
772017
On the security of Goldreich’s one-way function
A Bogdanov, Y Qiao
computational complexity 21 (1), 83-127, 2012
762012
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
702011
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
552019
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
432022
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
422021
Networked Fairness in Cake Cutting
X Bei, Y Qiao, S Zhang
The Twenty-Sixth International Joint Conference on Artificial Intelligence …, 2017
422017
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
392015
Polynomial-time isomorphism test for groups with abelian Sylow towers
L Babai, Y Qiao
29th International Symposium on Theoretical Aspects of Computer Science …, 2012
392012
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
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
382019
Algorithms for group isomorphism via group extensions and cohomology
JA Grochow, Y Qiao
SIAM Journal on Computing 46 (4), 1153-1216, 2017
362017
Boundaries of VP and VNP
JA Grochow, KD Mulmuley, Y Qiao
43rd International Colloquium on Automata, Languages, and Programming (ICALP …, 2016
332016
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
332012
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
322017
Isomorphism problems for tensors, groups, and cubic forms: completeness and reductions
JA Grochow, Y Qiao
arXiv preprint arXiv:1907.00309, 2019
242019
Deterministic Black-Box Identity Testing -Ordered Algebraic Branching Programs
M Jansen, Y Qiao, J Sarma
arXiv preprint arXiv:1002.1496, 2010
232010
Incorporating Weisfeiler-Leman into algorithms for group isomorphism
PA Brooksbank, JA Grochow, Y Li, Y Qiao, JB Wilson
arXiv preprint arXiv:1905.02518, 2019
222019
Random arithmetic formulas can be reconstructed efficiently
A Gupta, N Kayal, Y Qiao
computational complexity 23, 207-303, 2014
212014
Il sistema al momento non può eseguire l'operazione. Riprova più tardi.
Articoli 1–20