2 citations · 5 across the 10 of their papers we have counts for
1 paper · 1 filter
Mark Braverman, Jon Schneider
The information complexity of a function f is the minimum amount of information Alice and Bob need to exchange to compute the function f. In this paper we provide an algorithm…