An Information Complexity Approach to the Inner Product Problem
William Henderson-Frost, Amit Chakrabarti · 2009
1.1 Communication Complexity In a communication complexity problem, multiple parties compute a function on private inputs by communicating. Variations on this framework are numerous, but most share the same core features. The only resource of concern is the amount of communication between