Joshua A. Grochow

From MaRDI portal
Person:716332

Available identifiers

zbMath Open grochow.joshua-aWikidataQ90884296 ScholiaQ90884296MaRDI QIDQ716332

List of research outcomes





PublicationDate of PublicationType
On the algebraic proof complexity of tensor isomorphism2024-11-19Paper
Matrix multiplication via matrix groups2024-09-25Paper
Average-case algorithms for testing isomorphism of polynomials, algebras, and multilinear forms2024-07-03Paper
Polynomial-time axioms of choice and polynomial-time cardinality2023-07-26Paper
On p-group isomorphism: search-to-decision, counting-to-decision, and nilpotency class reductions via tensors2023-07-12Paper
On the complexity of isomorphism problems for tensors, groups, and polynomials III: actions by classical groups2023-06-05Paper
On the Complexity of Isomorphism Problems for Tensors, Groups, and Polynomials I: Tensor Isomorphism-Completeness2023-04-28Paper
Matrix multiplication via matrix groups2022-04-07Paper
On the parallel complexity of Group Isomorphism via Weisfeiler-Leman2021-12-21Paper
https://portal.mardi4nfdi.de/entity/Q50118782021-08-30Paper
https://portal.mardi4nfdi.de/entity/Q50118732021-08-30Paper
Minimum Circuit Size, Graph Isomorphism, and Related Problems2021-06-15Paper
Computational topology and the Unique Games Conjecture2020-08-18Paper
Isomorphism problems for tensors, groups, and cubic forms: completeness and reductions2019-06-29Paper
Incorporating Weisfeiler-Leman into algorithms for group isomorphism2019-05-06Paper
Wildness for tensors2019-03-26Paper
Circuit Complexity, Proof Complexity, and Polynomial Identity Testing2019-02-25Paper
On cap sets and the group-theoretic approach to matrix multiplication2019-01-09Paper
New applications of the polynomial method: The cap set conjecture and beyond2018-12-14Paper
Minimum Circuit Size, Graph Isomorphism, and Related Problems2018-07-19Paper
https://portal.mardi4nfdi.de/entity/Q46023992018-01-10Paper
Boundaries of VP and VNP2017-12-19Paper
Which groups are amenable to proving exponent two for matrix multiplication?2017-12-06Paper
https://portal.mardi4nfdi.de/entity/Q53651262017-09-29Paper
Designing Strassen's algorithm2017-08-30Paper
Algorithms for Group Isomorphism via Group Extensions and Cohomology2017-07-21Paper
Towards an algebraic natural proofs barrier via polynomial identity testing2017-01-06Paper
Matrix multiplication algorithms from group orbits2016-12-05Paper
NP-hard sets are not sparse unless P=NP: An exposition of a simple proof of Mahaney's Theorem, with applications2016-10-18Paper
Polynomial-Time Isomorphism Test of Groups that are Tame Extensions2016-01-11Paper
Multi-scale structure and topological anomaly detection via a new network statistic: The onion decomposition2015-10-28Paper
Unifying known lower bounds via geometric complexity theory2015-06-23Paper
Rotor-Routing and Spanning Trees on Planar Graphs2015-06-22Paper
Report on "Mathematical Aspects of P vs. NP and its Variants."2012-03-13Paper
Lie algebra conjugacy2011-12-08Paper
Complexity classes of equivalence problems revisited2011-04-28Paper
On the Descriptive Complexity of Groups without Abelian Normal SubgroupsN/APaper
On the complexity of isomorphism problems for tensors, groups, and polynomials IV: linear-length reductions and their applicationsN/APaper
On the Constant-Depth Circuit Complexity of Generating QuasigroupsN/APaper

Research outcomes over time

This page was built for person: Joshua A. Grochow