153 citations · 263 across the 13 of their papers we have counts for
1 paper · 2 filters
Scott Aaronson
We present new algorithms to compute fundamental properties of a Boolean function given in truth-table form. Specifically, we give an O(N^2.322 log N) algorithm for block sensitivi…