41 citations · 95 across the 10 of their papers we have counts for
Showing cs.CCShow all
2 papers · 1 filter
cs.CC2015★ 1 cited
Rényi Information Complexity and an Information Theoretic Characterization of the Partition Bound
Manoj M. Prabhakaran, Vinod M. Prabhakaran
We introduce a new information-theoretic complexity measure for 2-party functions which is a lower-bound on communication complexity, and has the two leading lower-boun…
cs.CC2014★ 4 cited
Tension Bounds for Information Complexity
Manoj M. Prabhakaran, Vinod M. Prabhakaran
The main contribution of this work is to relate information complexity to "tension" [Prabhakaran and Prabhakaran, 2014] - an information-theoretic quantity defined with no referenc…