Qiao Youming
Status: Alumnus (data might not be up-to-date)

Former Visiting Research Fellow

Preprints

  • P. Mukhopadhyay, Y. Qiao. Sparse multivariate polynomial interpolation in the basis of Schubert polynomials.

Publications

  • G. Ivanyos, Y. Qiao. (2018). Algorithms based on *-algebras, and their applications to isomorphism of polynomials with one secret, group isomorphism, and polynomial identity testing. ACM SIAM SODA 2357-2376
  • P. Mukhopadhyay, Y. Qiao. (2017). Sparse multivariate polynomial interpolation in the basis of Schubert polynomials. Computational Complexity 26 881-909
  • R. Kulkarni, Y. Qiao, Sun, Xiaoming. (2015). On the Power of Parity Queries in Boolean Decision Trees. Theory and Applications of Models of Computation 9076
  • T. Decker, G. Ivanyos, R. Kulkarni, Y. Qiao, M. Santha. (2014). An efficient quantum algorithm for finding hidden parabolic subgroups in the general linear group. International Symposium MFCS 226-238
  • G. Ivanyos, R. Kulkarni, Y. Qiao, M. Santha, A. Sundaram. (2014). On the complexity of trial and error for constraint satisfaction problems. Proceedings of ICALP 663-675
  • Joshua A. Grochow, Y. Qiao. (2014). Algorithms for group isomorphism via group extensions and cohomology. IEEE Conference on Computational Complexity
  • G. Ivanyos, Marek Karpinski, Y. Qiao, M. Santha. (2014). Generalized Wong sequences and their applications to Edmonds. Proceedings of STACS 25 397-408
  • Ankit Gupta, Neeraj Kayal, Y. Qiao. (2013). Random Arithmetic Formulas can be Reconstructed Efficiently (extended abstract). Proc. IEEE CCC
  • R. Kulkarni, Y. Qiao, Xiaoming Sun. (2013). Any Monotone Property of 3-Uniform Hypergraphs Is Weakly Evasive. Theory and Applications of Models of Computation 224-235