13 citations · 25 across the 15 of their papers we have counts for
1 paper · 2 filters
Avantika Agarwal, Shalev Ben-David, Eric Blais
We define and study a measure of information complexity for randomized decision trees. We prove three main results about this complexity measure: Information equals amortized size…