2 citations · 2 across the 1 of their papers we have counts for
1 paper · 1 filter
Robin Kothari, David Racicot-Desloges, Miklos Santha
The subcube partition model of computation is at least as powerful as decision trees but no separation between these models was known. We show that there exists a function whose de…