On The Communication Complexity of Linear Algebraic Problems in the Message Passing Model

Yi Li, Xiaoming Sun, Chengu Wang +1

We study the communication complexity of linear algebraic problems over finite fields in the multi-player message passing model, proving a number of tight lower bounds. Specificall…