53 citations · 53 across the 1 of their papers we have counts for
1 paper
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…