53 citations · 63 across the 2 of their papers we have counts for
1 paper · 1 filter
Iordanis Kerenidis, Sophie Laplante, Virginie Lerays +2
We show that almost all known lower bound methods for communication complexity are also lower bounds for the information complexity. In particular, we define a relaxed version of t…