50 citations · 69 across the 17 of their papers we have counts for
Showing 2011Show all
2 papers · 1 filter
math.ST2011
The Missing Mass Problem
Daniel Berend, Aryeh Kontorovich
We give tight lower and upper bounds on the expected missing mass for distributions over finite and countably infinite spaces. An essential characterization of the extremal distrib…
cs.DM2011
The Tower of Hanoi problem on Path_h graphs
Daniel Berend, Amir Sapir, Shay Solomon
The generalized Tower of Hanoi problem with h \ge 4 pegs is known to require a sub-exponentially fast growing number of moves in order to transfer a pile of n disks from one peg to…