90 citations · 330 across the 36 of their papers we have counts for
Showing 2025Show all
3 papers · 1 filter
cs.DS2025
Reconstructing Sets of Strings from Their k-way Projections: Algorithms & Complexity
Elise Tate, Joshua A. Grochow
Graphs are a powerful tool for analyzing large data sets, but many real-world phenomena involve interactions that go beyond the simple pairwise relationships captured by a graph. I…
math.AC2025
Gröbner Bases Native to Term-ordered Commutative Algebras, with Application to the Hodge Algebra of Minors
Joshua A. Grochow, Abhiram Natarajan
Motivated by better understanding the bideterminant (=product of minors) basis on the polynomial ring in variables, we develop theory \& algorithms for Gröbner bases i…
cs.CC2025
On the Complexity of Identifying Groups without Abelian Normal Subgroups: Parallel, First Order, and GI-Hardness
Joshua A. Grochow, Dan Johnson, Michael Levet
In this paper, we exhibit an isomorphism test for groups without Abelian normal subgroups (a.k.a. Fitting-free groups), a class for which isomorphism testing was…