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 Complexity26 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 Computation9076
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
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 STACS25 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