Browsing byAuthorGrochow, JA
Showing results 1 to 11 of 11
Issue Date | Title | Author(s) |
2022-08-11 | Average-case algorithms for testing isomorphism of polynomials, algebras, and multilinear forms | Tang, G; Qiao, Y; Grochow, JA |
2021-07-01 | On p-group isomorphism: Search-to-decision, counting-to-decision, and nilpotency class reductions via tensors | Grochow, JA; Qiao, Y |
2021-03-01 | Average-case algorithms for testing isomorphism of polynomials, Algebras, and multilinear forms | Grochow, JA; Qiao, Y; Tang, G |
2021-02-01 | On the complexity of isomorphism problems for tensors, groups, and polynomials I: Tensor isomorphism-completeness | Grochow, JA; Qiao, Y |
2020-12-02 | Average-case algorithms for testing isomorphism of polynomials, algebras, and multilinear forms | Grochow, JA; Qiao, Y; Tang, G |
2017-01-01 | Algorithms for group isomorphism via group extensions and cohomology | Grochow, JA; Qiao, Y |
2016-08-01 | Boundaries of VP and VNP | Grochow, JA; Mulmuley, KD; Qiao, Y |
2015-01-01 | Polynomial-time isomorphism test of groups that are tame extensions (Extended abstract) | Grochow, JA; Qiao, Y |
2015 | Polynomial-Time Isomorphism Test of Groups that are Tame Extensions | Grochow, JA; Qiao, Y |
2014-01-01 | Algorithms for group isomorphism via group extensions and cohomology | Grochow, JA; Qiao, Y |
2011-05-12 | Code equivalence and group isomorphism | Babai, L; Codenotti, P; Grochow, JA; Qiao, Y |