Joshua A. Grochow
University of Colorado Boulder
H-index: 20
North America-United States
Top articles of Joshua A. Grochow
Title | Journal | Author(s) | Publication Date |
---|---|---|---|
On the Constant-Depth Circuit Complexity of Generating Quasigroups | arXiv preprint arXiv:2402.00133 | Nathaniel A Collins Joshua A Grochow Michael Levet Armin Weiß | 2024/1/31 |
On the complexity of isomorphism problems for tensors, groups, and polynomials I: tensor isomorphism-completeness | Zhili Chen Joshua A Grochow Youming Qiao Gang Tang Chuanqi Zhang | 2024 | |
Polynomial 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 | arXiv preprint arXiv:2306.02184 | Joshua A Grochow | 2023/6/3 |
Polynomial-Time Axioms of Choice and Polynomial-Time Cardinality | Theory of Computing Systems | Joshua A Grochow | 2023/6 |
On the algebraic proof complexity of Tensor Isomorphism | arXiv preprint arXiv:2305.19320 | Nicola Galesi Joshua A Grochow Toniann Pitassi Adrian She | 2023/5/30 |
Is stochastic thermodynamics the key to understanding the energy costs of computation? | arXiv preprint arXiv:2311.17166 | David Wolpert Jan Korbel Christopher Lynn Farita Tasnim Joshua Grochow | 2023/11/28 |
On the Descriptive Complexity of Groups without Abelian Normal Subgroups | arXiv preprint arXiv:2209.13725 | Joshua A Grochow Michael Levet | 2022/9/27 |
Average-case algorithms for testing isomorphism of polynomials, algebras, and multilinear forms | journal of Groups, complexity, cryptology | Joshua A Grochow Youming Qiao Gang Tang | 2022/8/11 |
Experience report: Standards-based grading at scale in algorithms | Lijun Chen Joshua A Grochow Ryan Layer Michael Levet | 2022/7/7 | |
Matrix multiplication via matrix groups | arXiv preprint arXiv:2204.03826 | Jonah Blasiak Henry Cohn Joshua A Grochow Kevin Pratt Chris Umans | 2022/4/8 |
Beyond Pairwise: Higher-Order Interactions | Joshua A Grochow | 2022/3 | |
On the parallel complexity of Group Isomorphism via Weisfeiler-Leman | arXiv preprint arXiv:2112.11487 | Joshua A Grochow Michael Levet | 2021/12/21 |
On p-Group Isomorphism: Search-To-Decision, Counting-To-Decision, and Nilpotency Class Reductions via Tensors | ACM Transactions on Computation Theory | Joshua A Grochow Youming Qiao | 2023 |
An Improved Algorithm for Coarse-Graining Cellular Automata | arXiv preprint arXiv:2012.12153 | Yerim Song Joshua A Grochow | 2020/12/22 |
Complexity in ideals of polynomials: questions on algebraic complexity of circuits and proofs | Bulletin of EATCS | Joshua A Grochow | 2020/3/3 |