Assertion: matrix's rank | /r/CapableOf | give bound
Facets:
value: in the field of communication complexity
type: OTHER
value: on the amount of communication
type: OTHER
Source sentences:
text: In the field of communication complexity, the rank of the communication matrix of a function gives bounds on the amount of communication needed for two parties to compute the function.