Skip to content

Joshua A. Grochow

Publication record assembled from the DBLP archive of ranked conferences.

Papers indexed

15

Venues

11

Active years

2007–2026

Best venue rank

A*

Where they publish

Papers

15 indexed papers, newest first.

YearVenueTitleAuthors
2026ICALPAlgorithms for Finite Group Epimorphism Testing.Joshua A. Grochow, Pranjal Srivastava, Dhara Thakkar
2026STOCPolynomial Identity Testing and the Ideal Proof System: PIT Is in NP If and Only If IPS Can Be p-Simulated by a Cook-Reckhow Proof System.Joshua A. Grochow
2025FCTComplexity of Identifying Fitting-Free Groups.Joshua A. Grochow, Dan Johnson, Michael Levet
2025IWOCAReconstructing Sets of Strings from Their k-Way Projections: Algorithms & Complexity - (Extended Abstract).Elise Tate, Joshua A. Grochow
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
2024ISSACConstant Depth Circuit Complexity for Generating Quasigroups.Nathaniel A. Collins, Joshua A. Grochow, Michael Levet, Armin Wei
2023FCTOn the Parallel Complexity of Group Isomorphism via Weisfeiler-Leman.Joshua A. Grochow, Michael Levet
2022ITiCSEExperience Report: Standards-Based Grading at Scale in Algorithms.Lijun Chen, Joshua A. Grochow, Ryan Layer, Michael Levet
2021STACSAverage-Case Algorithms for Testing Isomorphism of Polynomials, Algebras, and Multilinear Forms.Joshua A. Grochow, Youming Qiao, Gang Tang
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
2014FOCSCircuit Complexity, Proof Complexity, and Polynomial Identity Testing.Joshua A. Grochow, Toniann Pitassi
2011SODACode Equivalence and Group Isomorphism.Lszl Babai, Paolo Codenotti, Joshua A. Grochow, Youming Qiao
2007RECOMBNetwork Motif Discovery Using Subgraph Enumeration and Symmetry-Breaking.Joshua A. Grochow, Manolis Kellis