182 citations · 670 across the 41 of their papers we have counts for
1 paper · 2 filters
Mika Göös, Toniann Pitassi
We use critical block sensitivity, a new complexity measure introduced by Huynh and Nordström (STOC 2012), to study the communication complexity of search problems. To begin, we gi…