3 citations · 6 across the 7 of their papers we have counts for
1 paper · 1 filter
Jayadev Acharya, Sourbh Bhadane, Piotr Indyk +1
We consider the task of estimating the entropy of k-ary distributions from samples in the streaming model, where space is limited. Our main contribution is an algorithm that requ…