90 citations · 330 across the 36 of their papers we have counts for
Showing 2020Show all
2 papers · 1 filter
nlin.CG2020
An Improved Algorithm for Coarse-Graining Cellular Automata
Yerim Song, Joshua A. Grochow
In studying the predictability of emergent phenomena in complex systems, Israeli & Goldenfeld (Phys. Rev. Lett., 2004; Phys. Rev. E, 2006) showed how to coarse-grain (elementary) c…
cs.DS2020★ 9 cited
Average-case algorithms for testing isomorphism of polynomials, algebras, and multilinear forms
Joshua A. Grochow, Youming Qiao, Gang Tang
We study the problems of testing isomorphism of polynomials, algebras, and multilinear forms. Our first main results are average-case algorithms for these problems. For example, we…