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