Spectral Shadows: When Communication Complexity Meets Linear Invariance Testing

Swarnalipa Datta, Arijit Ghosh, Chandrima Kayal +2

In this short note, we initiate the study of the Linear Isomorphism Testing Problem in the setting of communication complexity, a natural linear algebraic generalization of the cla…