Classifying Identities: Subcubic Distributivity Checking and Hardness from Arithmetic Progression Detection.

Bartlomiej Dudek, Nick Fischer, Geri Gokaj, Ce Jin, Marvin Knnemann, Xiao Mao, Mirza Redzic

Browse the full STOC paper archive.