
An Improved Algorithm for CoarseGraining Cellular Automata
In studying the predictability of emergent phenomena in complex systems,...
read it

Averagecase algorithms for testing isomorphism of polynomials, algebras, and multilinear forms
We study the problems of testing isomorphism of polynomials, algebras, a...
read it

Isomorphism problems for tensors, groups, and cubic forms: completeness and reductions
In this paper we consider the problems of testing isomorphism of tensors...
read it

Incorporating WeisfeilerLeman into algorithms for group isomorphism
In this paper we combine many of the standard and more recent algebraic ...
read it

Computational topology and the Unique Games Conjecture
Covering spaces of graphs have long been useful for studying expanders (...
read it

Which groups are amenable to proving exponent two for matrix multiplication?
The CohnUmans grouptheoretic approach to matrix multiplication suggest...
read it

Minimum Circuit Size, Graph Isomorphism, and Related Problems
We study the computational power of deciding whether a given truthtable...
read it

Designing Strassen's algorithm
In 1969, Strassen shocked the world by showing that two n x n matrices c...
read it

Comparing InformationTheoretic Measures of Complexity in Boltzmann Machines
In the past three decades, many theoretical measures of complexity have ...
read it

Optimal highlevel descriptions of dynamical systems
To analyze highdimensional systems, many fields in science and engineer...
read it
Joshua A. Grochow
is this you? claim profile