Algebrisation in Distributed Graph Algorithms: Fast Matrix Multiplication in the Congested Clique

Petteri Kaski, Janne H. Korhonen, Christoph Lenzen +1

While algebrisation constitutes a powerful technique in the design and analysis of centralised algorithms, to date there have been hardly any applications of algebraic techniques i…