activity
20132026
most citedThe Garden Hose Complexity for the Equality Function

2 citations · 2 across the 6 of their papers we have counts for

collaborators
Showing 2014Show all

1 paper · 1 filter

cs.CC2014

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…