Youming Qiao - RankMe

102 papers A* 10A 16B 3C 2Misc 1Journal 61Unranked 9

Year	Rank	Type	Title / Venue / Authors
2026	A	`conf`	Diffie-Hellman Key Exchange from Commutativity to Group Laws. ITCS Dung Hoang Duong, Youming Qiao, Chuanqi Zhang
2026	J	`jnl`	Random tensor isomorphism under orthogonal and unitary actions. CoRR Jeremy Chizewer, Samuel Everett, Deven Mithal, Youming Qiao
2025	J	`jnl`	Blind Signatures from Cryptographic Group Actions. IACR Cryptol. ePrint Arch. Dung Hoang Duong, Thanh Xuan Khuc, Youming Qiao, Willy Susilo, Chuanqi Zhang
2025	J	`jnl`	Diffie-Hellman Key Exchange from Commutativity to Group Laws. IACR Cryptol. ePrint Arch. Dung Hoang Duong, Youming Qiao, Chuanqi Zhang
2025	J	`jnl`	On Linear-Algebraic Notions of Expansion. Theory Comput. Yinan Li, Youming Qiao, Avi Wigderson, Yuval Wigderson, Chuanqi Zhang
2025	A*	`conf`	On the Complexity of Isomorphism Problems for Tensors, Groups, and Polynomials IV: Linear-Length Reductions and Their Applications. STOC Joshua A. Grochow, Youming Qiao
2025	A*	`conf`	On the Complexity of Isomorphism Problems for Tensors, Groups, and Polynomials V: Over Commutative Rings. STOC Joshua A. Grochow, Youming Qiao, Katherine E. Stange, Xiaorui Sun
2024	—	`conf`	Algorithms for Matrix Code and Alternating Trilinear Form Equivalences via New Isomorphism Invariants. EUROCRYPT (3) Anand Kumar Narayanan, Youming Qiao, Gang Tang
2024	J	`jnl`	Algorithms for Matrix Code and Alternating Trilinear Form Equivalences via New Isomorphism Invariants. IACR Cryptol. ePrint Arch. Anand Kumar Narayanan, Youming Qiao, Gang Tang
2024	A*	`conf`	Canonical Forms for Matrix Tuples in Polynomial Time. FOCS Youming Qiao, Xiaorui Sun
2024	J	`jnl`	Canonical forms for matrix tuples in polynomial time. CoRR Youming Qiao, Xiaorui Sun
2024	A*	`conf`	Faster Isomorphism Testing of p-Groups of Frattini Class 2. FOCS Gábor Ivanyos, Euan J. Mendoza, Youming Qiao, Xiaorui Sun, Chuanqi Zhang
2024	J	`jnl`	On ACM Trans. Comput. Theory Joshua A. Grochow, Youming Qiao
2024	—	`conf`	On Digital Signatures Based on Group Actions: QROM Security and Ring Signatures. PQCrypto (1) Markus Bläser, Zhili Chen, Dung Hoang Duong, Antoine Joux, Tuong Ngoc Nguyen, Thomas Plantard, Youming Qiao, Willy Susilo, Gang Tang
2024	A	`conf`	On the Complexity of Isomorphism Problems for Tensors, Groups, and Polynomials III: Actions by Classical Groups. ITCS Zhili Chen, Joshua A. Grochow, Youming Qiao, Gang Tang, Chuanqi Zhang
2023	J	`jnl`	On linear-algebraic notions of expansion. Electron. Colloquium Comput. Complex. Yinan Li, Youming Qiao, Avi Wigderson, Yuval Wigderson, Chuanqi Zhang
2023	J	`jnl`	On the Complexity of Isomorphism Problems for Tensors, Groups, and Polynomials I: Tensor Isomorphism-Completeness. SIAM J. Comput. Joshua A. Grochow, Youming Qiao
2023	J	`jnl`	On the complexity of isomorphism problems for tensors, groups, and polynomials III: actions by classical groups. CoRR Zhili Chen, Joshua A. Grochow, Youming Qiao, Gang Tang, Chuanqi Zhang
2023	J	`jnl`	On the complexity of isomorphism problems for tensors, groups, and polynomials IV: linear-length reductions and their applications. CoRR Joshua A. Grochow, Youming Qiao
2023	A*	`conf`	On the orbit closure intersection problems for matrix tuples under conjugation and left-right actions. SODA Gábor Ivanyos, Youming Qiao
2022	J	`jnl`	Average-case algorithms for testing isomorphism of polynomials, algebras, and multilinear forms. Groups Complex. Cryptol. Joshua A. Grochow, Youming Qiao, Gang Tang
2022	J	`jnl`	Connections between graphs and matrix spaces. CoRR Yinan Li, Youming Qiao, Avi Wigderson, Yuval Wigderson, Chuanqi Zhang
2022	Misc	`conf`	Heterogeneous Multi-commodity Network Flows over Time. CSR Yifen Li, Xiaohui Bei, Youming Qiao, Dacheng Tao, Zhiya Chen
2022	J	`jnl`	On digital signatures based on isomorphism problems: QROM security and ring signatures. IACR Cryptol. ePrint Arch. Zhili Chen, Dung Hoang Duong, Tuong Ngoc Nguyen, Youming Qiao, Willy Susilo, Gang Tang
2022	J	`jnl`	On linear-algebraic notions of expansion. CoRR Yinan Li, Youming Qiao, Avi Wigderson, Yuval Wigderson, Chuanqi Zhang
2022	—	`conf`	Practical Post-Quantum Signature Schemes from Isomorphism Problems of Trilinear Forms. EUROCRYPT (3) Gang Tang, Dung Hoang Duong, Antoine Joux, Thomas Plantard, Youming Qiao, Willy Susilo
2022	J	`jnl`	Practical Post-Quantum Signature Schemes from Isomorphism Problems of Trilinear Forms. IACR Cryptol. ePrint Arch. Gang Tang, Dung Hoang Duong, Antoine Joux, Thomas Plantard, Youming Qiao, Willy Susilo
2022	A	`conf`	Symbolic Determinant Identity Testing and Non-Commutative Ranks of Matrix Lie Algebras. ITCS Gábor Ivanyos, Tushant Mittal, Youming Qiao
2022	A	`conf`	The Isomorphism Problem for Plain Groups Is in Σ₃ STACS Heiko Dietrich, Murray Elder, Adam Piggott, Youming Qiao, Armin Weiß
2021	A	`conf`	Average-Case Algorithms for Testing Isomorphism of Polynomials, Algebras, and Multilinear Forms. STACS Joshua A. Grochow, Youming Qiao, Gang Tang
2021	J	`jnl`	Enumerating alternating matrix spaces over finite fields with explicit coordinates. Discret. Math. Youming Qiao
2021	J	`jnl`	From Independent Sets and Vertex Colorings to Isotropic Spaces and Isotropic Decompositions: Another Bridge between Graphs and Alternating Matrix Spaces. SIAM J. Comput. Xiaohui Bei, Shiteng Chen, Ji Guan, Youming Qiao, Xiaoming Sun
2021	A	`conf`	On p-Group Isomorphism: Search-To-Decision, Counting-To-Decision, and Nilpotency Class Reductions via Tensors. CCC Joshua A. Grochow, Youming Qiao
2021	J	`jnl`	On the Baer-Lovász-Tutte construction of groups from graphs: Isomorphism types and homomorphism notions. Eur. J. Comb. Xiaoyu He, Youming Qiao
2021	A	`conf`	On the Complexity of Isomorphism Problems for Tensors, Groups, and Polynomials I: Tensor Isomorphism-Completeness. ITCS Joshua A. Grochow, Youming Qiao
2021	J	`jnl`	Symbolic determinant identity testing and non-commutative ranks of matrix Lie algebras. CoRR Gábor Ivanyos, Tushant Mittal, Youming Qiao
2021	J	`jnl`	The isomorphism problem for plain groups is in Σ CoRR Heiko Dietrich, Murray Elder, Adam Piggott, Youming Qiao, Armin Weiß
2020	J	`jnl`	Average-case algorithms for testing isomorphism of polynomials, algebras, and multilinear forms. CoRR Joshua A. Grochow, Youming Qiao, Gang Tang
2020	A	`conf`	From Independent Sets and Vertex Colorings to Isotropic Spaces and Isotropic Decompositions: Another Bridge Between Graphs and Alternating Matrix Spaces. ITCS Xiaohui Bei, Shiteng Chen, Ji Guan, Youming Qiao, Xiaoming Sun
2020	A	`conf`	Improved Algorithms for Alternating Matrix Space Isometry: From Theory to Practice. ESA Peter A. Brooksbank, Yinan Li, Youming Qiao, James B. Wilson
2020	J	`jnl`	Local Equivalence of Multipartite Entanglement. IEEE J. Sel. Areas Commun. Youming Qiao, Xiaoming Sun, Nengkun Yu
2019	J	`jnl`	Algorithms Based on *-Algebras, and Their Applications to Isomorphism of Polynomials with One Secret, Group Isomorphism, and Polynomial Identity Testing. SIAM J. Comput. Gábor Ivanyos, Youming Qiao
2019	J	`jnl`	From independent sets and vertex colorings to isotropic spaces and isotropic decompositions. CoRR Xiaohui Bei, Shiteng Chen, Ji Guan, Youming Qiao, Xiaoming Sun
2019	J	`jnl`	General Linear Group Action on Tensors: A Candidate for Post-Quantum Cryptography. CoRR Zhengfeng Ji, Youming Qiao, Fang Song, Aaram Yun
2019	J	`jnl`	General Linear Group Action on Tensors: A Candidate for Post-Quantum Cryptography. IACR Cryptol. ePrint Arch. Zhengfeng Ji, Youming Qiao, Fang Song, Aaram Yun
2019	—	`conf`	General Linear Group Action on Tensors: A Candidate for Post-quantum Cryptography. TCC (1) Zhengfeng Ji, Youming Qiao, Fang Song, Aaram Yun
2019	J	`jnl`	Incorporating Weisfeiler-Leman into algorithms for group isomorphism. CoRR Peter A. Brooksbank, Joshua A. Grochow, Yinan Li, Youming Qiao, James B. Wilson
2019	J	`jnl`	Isomorphism problems for tensors, groups, and cubic forms: completeness and reductions. CoRR Joshua A. Grochow, Youming Qiao
2018	A*	`conf`	Algorithms based on *-algebras, and their applications to isomorphism of polynomials with one secret, group isomorphism, and polynomial identity testing. SODA Gábor Ivanyos, Youming Qiao
2018	J	`jnl`	Constructive non-commutative rank computation is in deterministic polynomial time. Comput. Complex. Gábor Ivanyos, Youming Qiao, K. V. Subrahmanyam
2018	J	`jnl`	On the complexity of trial and error for constraint satisfaction problems. J. Comput. Syst. Sci. Gábor Ivanyos, Raghav Kulkarni, Youming Qiao, Miklos Santha, Aarthi Sundaram
2017	J	`jnl`	Algorithms based on *-algebras, and their applications to isomorphism of polynomials with one secret, group isomorphism, and polynomial identity testing. CoRR Gábor Ivanyos, Youming Qiao
2017	J	`jnl`	Algorithms for Group Isomorphism via Group Extensions and Cohomology. SIAM J. Comput. Joshua A. Grochow, Youming Qiao
2017	A	`conf`	Constructive Non-Commutative Rank Computation Is in Deterministic Polynomial Time. ITCS Gábor Ivanyos, Youming Qiao, K. V. Subrahmanyam
2017	A*	`conf`	Linear Algebraic Analogues of the Graph Isomorphism Problem and the Erdős-Rényi Model. FOCS Yinan Li, Youming Qiao
2017	J	`jnl`	Linear algebraic analogues of the graph isomorphism problem and the Erdős-Rényi model. CoRR Yinan Li, Youming Qiao
2017	A*	`conf`	Networked Fairness in Cake Cutting. IJCAI Xiaohui Bei, Youming Qiao, Shengyu Zhang
2017	J	`jnl`	Networked Fairness in Cake Cutting. CoRR Xiaohui Bei, Youming Qiao, Shengyu Zhang
2017	J	`jnl`	Non-commutative Edmonds' problem and matrix semi-invariants. Comput. Complex. Gábor Ivanyos, Youming Qiao, K. V. Subrahmanyam
2017	A	`conf`	On the Polynomial Parity Argument Complexity of the Combinatorial Nullstellensatz. CCC Aleksandrs Belovs, Gábor Ivanyos, Youming Qiao, Miklos Santha, Siyi Yang
2017	J	`jnl`	On the Polynomial Parity Argument Complexity of the Combinatorial Nullstellensatz. CoRR Aleksandrs Belovs, Gábor Ivanyos, Youming Qiao, Miklos Santha, Siyi Yang
2017	J	`jnl`	Sparse multivariate polynomial interpolation on the basis of Schubert polynomials. Comput. Complex. Priyanka Mukhopadhyay, Youming Qiao
2016	A*	`conf`	Boundaries of VP and VNP. ICALP Joshua A. Grochow, Ketan D. Mulmuley, Youming Qiao
2016	J	`jnl`	Boundaries of VP and VNP. CoRR Joshua A. Grochow, Ketan D. Mulmuley, Youming Qiao
2015	J	`jnl`	Any monotone property of 3-uniform hypergraphs is weakly evasive. Theor. Comput. Sci. Raghav Kulkarni, Youming Qiao, Xiaoming Sun
2015	J	`jnl`	Constructive noncommutative rank computation in deterministic polynomial time over fields of arbitrary characteristics. CoRR Gábor Ivanyos, Youming Qiao, K. V. Subrahmanyam
2015	J	`jnl`	Generalized Wong sequences and their applications to Edmonds' problems. J. Comput. Syst. Sci. Gábor Ivanyos, Marek Karpinski, Youming Qiao, Miklos Santha
2015	J	`jnl`	Non-commutative Edmonds' problem and matrix semi-invariants. CoRR Gábor Ivanyos, Youming Qiao, K. V. Subrahmanyam
2015	J	`jnl`	On generating the ring of matrix semi-invariants. CoRR Gábor Ivanyos, Youming Qiao, K. V. Subrahmanyam
2015	C	`conf`	On the Power of Parity Queries in Boolean Decision Trees. TAMC Raghav Kulkarni, Youming Qiao, Xiaoming Sun
2015	B	`conf`	Polynomial-Time Isomorphism Test of Groups that are Tame Extensions - (Extended Abstract). ISAAC Joshua A. Grochow, Youming Qiao
2015	J	`jnl`	Polynomial-time isomorphism test of groups that are tame extensions. CoRR Joshua A. Grochow, Youming Qiao
2015	J	`jnl`	Sparse multivariate polynomial interpolation in the basis of Schubert polynomials. CoRR Priyanka Mukhopadhyay, Youming Qiao
2014	A	`conf`	Algorithms for Group Isomorphism via Group Extensions and Cohomology. CCC Joshua A. Grochow, Youming Qiao
2014	—	`conf`	An Efficient Quantum Algorithm for Finding Hidden Parabolic Subgroups in the General Linear Group. MFCS (2) Thomas Decker, Gábor Ivanyos, Raghav Kulkarni, Youming Qiao, Miklos Santha
2014	J	`jnl`	Any Monotone Property of 3-uniform Hypergraphs is Weakly Evasive. Electron. Colloquium Comput. Complex. Raghav Kulkarni, Youming Qiao, Xiaoming Sun
2014	A	`conf`	Generalized Wong sequences and their applications to Edmonds' problems. STACS Gábor Ivanyos, Marek Karpinski, Youming Qiao, Miklos Santha
2014	—	`conf`	On the Complexity of Trial and Error for Constraint Satisfaction Problems. ICALP (1) Gábor Ivanyos, Raghav Kulkarni, Youming Qiao, Miklos Santha, Aarthi Sundaram
2014	J	`jnl`	On the Complexity of Trial and Error for Constraint Satisfaction Problems. CoRR Gábor Ivanyos, Raghav Kulkarni, Youming Qiao, Miklos Santha, Aarthi Sundaram
2014	J	`jnl`	On the complexity of trial and error for constraint satisfaction problems. Electron. Colloquium Comput. Complex. Gábor Ivanyos, Raghav Kulkarni, Youming Qiao, Miklos Santha, Aarthi Sundaram
2014	J	`jnl`	Random arithmetic formulas can be reconstructed efficiently. Comput. Complex. Ankit Gupta, Neeraj Kayal, Youming Qiao
2013	J	`jnl`	Algorithms for group isomorphism via group extensions and cohomology. CoRR Joshua A. Grochow, Youming Qiao
2013	J	`jnl`	Algorithms for group isomorphism via group extensions and cohomology. Electron. Colloquium Comput. Complex. Joshua A. Grochow, Youming Qiao
2013	C	`conf`	Any Monotone Property of 3-Uniform Hypergraphs Is Weakly Evasive. TAMC Raghav Kulkarni, Youming Qiao, Xiaoming Sun
2013	B	`conf`	Determinantal Complexities and Field Extensions. ISAAC Youming Qiao, Xiaoming Sun, Nengkun Yu
2013	J	`jnl`	Generalized Wong sequences and their applications to Edmonds' problems. CoRR Gábor Ivanyos, Marek Karpinski, Youming Qiao, Miklos Santha
2013	J	`jnl`	Generalized Wong sequences and their applications to Edmonds' problems. Electron. Colloquium Comput. Complex. Gábor Ivanyos, Marek Karpinski, Youming Qiao, Miklos Santha
2013	A	`conf`	Random Arithmetic Formulas Can Be Reconstructed Efficiently. CCC Ankit Gupta, Neeraj Kayal, Youming Qiao
2012	J	`jnl`	On Isomorphism Testing of Groups with Normal Hall Subgroups. J. Comput. Sci. Technol. Youming Qiao, Jayalal Sarma, Bangsheng Tang
2012	J	`jnl`	On the security of Goldreich's one-way function. Comput. Complex. Andrej Bogdanov, Youming Qiao
2012	—	`conf`	Polynomial-Time Isomorphism Test for Groups with No Abelian Normal Subgroups - (Extended Abstract). ICALP (1) László Babai, Paolo Codenotti, Youming Qiao
2012	A	`conf`	Polynomial-time Isomorphism Test for Groups with Abelian Sylow Towers. STACS László Babai, Youming Qiao
2012	J	`jnl`	Random Arithmetic Formulas can be Reconstructed Efficiently. Electron. Colloquium Comput. Complex. Ankit Gupta, Neeraj Kayal, Youming Qiao
2011	A*	`conf`	Code Equivalence and Group Isomorphism. SODA László Babai, Paolo Codenotti, Joshua A. Grochow, Youming Qiao
2011	A	`conf`	On Isomorphism Testing of Groups with Normal Hall Subgroups. STACS Youming Qiao, Jayalal Sarma, Bangsheng Tang
2010	J	`jnl`	Deterministic Black-Box Identity Testing $\pi$-Ordered Algebraic Branching Programs CoRR Maurice J. Jansen, Youming Qiao, Jayalal Sarma
2010	—	`conf`	Deterministic Black-Box Identity Testing $pi$-Ordered Algebraic Branching Programs. FSTTCS Maurice J. Jansen, Youming Qiao, Jayalal Sarma
2010	J	`jnl`	Deterministic Black-Box Identity Testing pi-Ordered Algebraic Branching Programs. Electron. Colloquium Comput. Complex. Maurice J. Jansen, Youming Qiao, Jayalal Sarma
2010	J	`jnl`	Deterministic Identity Testing of Read-Once Algebraic Branching Programs. Electron. Colloquium Comput. Complex. Maurice J. Jansen, Youming Qiao, Jayalal Sarma
2009	J	`jnl`	Deterministic Identity Testing of Read-Once Algebraic Branching Programs CoRR Maurice J. Jansen, Youming Qiao, Jayalal Sarma
2009	—	`conf`	On the Security of Goldreich's One-Way Function. APPROX-RANDOM Andrej Bogdanov, Youming Qiao
2008	B	`conf`	Counting Method for Multi-party Computation over Non-abelian Groups. CANS Youming Qiao, Christophe Tartary