Skip to content

Youming Qiao

Publication record assembled from the DBLP archive of ranked conferences.

Papers indexed

30

Venues

16

Active years

2008–2026

Best venue rank

A*

Where they publish

Papers

30 indexed papers, newest first.

YearVenueTitleAuthors
2026ACNS(Partially) Blind Signatures from Cryptographic Group Actions.Dung Hoang Duong, Thanh Xuan Khuc, Youming Qiao, Willy Susilo, Chuanqi Zhang
2025STOCOn the Complexity of Isomorphism Problems for Tensors, Groups, and Polynomials IV: Linear-Length Reductions and Their Applications.Joshua A. Grochow, Youming Qiao
2025STOCOn the Complexity of Isomorphism Problems for Tensors, Groups, and Polynomials V: Over Commutative Rings.Joshua A. Grochow, Youming Qiao, Katherine E. Stange, Xiaorui Sun
2024EuroCryptAlgorithms for Matrix Code and Alternating Trilinear Form Equivalences via New Isomorphism Invariants.Anand Kumar Narayanan, Youming Qiao, Gang Tang
2024FOCSFaster Isomorphism Testing of p-Groups of Frattini Class 2.Gbor Ivanyos, Euan J. Mendoza, Youming Qiao, Xiaorui Sun, Chuanqi Zhang
2024FOCSCanonical Forms for Matrix Tuples in Polynomial Time.Youming Qiao, Xiaorui Sun
2024PQCryptoOn Digital Signatures Based on Group Actions: QROM Security and Ring Signatures.Markus Blser, Zhili Chen, Dung Hoang Duong, Antoine Joux, Tuong Ngoc Nguyen, Thomas Plantard, Youming Qiao, Willy Susilo, Gang Tang
2023SODAOn the orbit closure intersection problems for matrix tuples under conjugation and left-right actions.Gbor Ivanyos, Youming Qiao
2022CSRHeterogeneous Multi-commodity Network Flows over Time.Yifen Li, Xiaohui Bei, Youming Qiao, Dacheng Tao, Zhiya Chen
2022EuroCryptPractical Post-Quantum Signature Schemes from Isomorphism Problems of Trilinear Forms.Gang Tang, Dung Hoang Duong, Antoine Joux, Thomas Plantard, Youming Qiao, Willy Susilo
2022STACSThe Isomorphism Problem for Plain Groups Is in Σ₃Heiko Dietrich, Murray Elder, Adam Piggott, Youming Qiao, Armin Wei
2021STACSAverage-Case Algorithms for Testing Isomorphism of Polynomials, Algebras, and Multilinear Forms.Joshua A. Grochow, Youming Qiao, Gang Tang
2020ESAImproved Algorithms for Alternating Matrix Space Isometry: From Theory to Practice.Peter A. Brooksbank, Yinan Li, Youming Qiao, James B. Wilson
2019TCCGeneral Linear Group Action on Tensors: A Candidate for Post-quantum Cryptography.Zhengfeng Ji, Youming Qiao, Fang Song, Aaram Yun
2018SODAAlgorithms based on *-algebras, and their applications to isomorphism of polynomials with one secret, group isomorphism, and polynomial identity testing.Gbor Ivanyos, Youming Qiao
2017FOCSLinear Algebraic Analogues of the Graph Isomorphism Problem and the Erdős-Rnyi Model.Yinan Li, Youming Qiao
2017IJCAINetworked Fairness in Cake Cutting.Xiaohui Bei, Youming Qiao, Shengyu Zhang
2016ICALPBoundaries of VP and VNP.Joshua A. Grochow, Ketan D. Mulmuley, Youming Qiao
2015ISAACPolynomial-Time Isomorphism Test of Groups that are Tame Extensions - (Extended Abstract).Joshua A. Grochow, Youming Qiao
2015TAMCOn the Power of Parity Queries in Boolean Decision Trees.Raghav Kulkarni, Youming Qiao, Xiaoming Sun
2014ICALPOn the Complexity of Trial and Error for Constraint Satisfaction Problems.Gbor Ivanyos, Raghav Kulkarni, Youming Qiao, Miklos Santha, Aarthi Sundaram
2014MFCSAn Efficient Quantum Algorithm for Finding Hidden Parabolic Subgroups in the General Linear Group.Thomas Decker, Gbor Ivanyos, Raghav Kulkarni, Youming Qiao, Miklos Santha
2014STACSGeneralized Wong sequences and their applications to Edmonds' problems.Gbor Ivanyos, Marek Karpinski, Youming Qiao, Miklos Santha
2013ISAACDeterminantal Complexities and Field Extensions.Youming Qiao, Xiaoming Sun, Nengkun Yu
2013TAMCAny Monotone Property of 3-Uniform Hypergraphs Is Weakly Evasive.Raghav Kulkarni, Youming Qiao, Xiaoming Sun
2012ICALPPolynomial-Time Isomorphism Test for Groups with No Abelian Normal Subgroups - (Extended Abstract).Lszl Babai, Paolo Codenotti, Youming Qiao
2012STACSPolynomial-time Isomorphism Test for Groups with Abelian Sylow Towers.Lszl Babai, Youming Qiao
2011SODACode Equivalence and Group Isomorphism.Lszl Babai, Paolo Codenotti, Joshua A. Grochow, Youming Qiao
2011STACSOn Isomorphism Testing of Groups with Normal Hall Subgroups.Youming Qiao, Jayalal Sarma, Bangsheng Tang
2008CANSCounting Method for Multi-party Computation over Non-abelian Groups.Youming Qiao, Christophe Tartary