16 citations · 28 across the 9 of their papers we have counts for
Showing cs.DMShow all
2 papers · 1 filter
cs.DM2016
Twenty (simple) questions
Yuval Dagan, Yuval Filmus, Ariel Gabizon +1
A basic combinatorial interpretation of Shannon's entropy function is via the "20 questions" game. This cooperative game is played by two players, Alice and Bob: Alice picks a dist…
cs.DM2015
Almost Optimal Cover-Free Families
Nader H. Bshouty, Ariel Gabizon
Roughly speaking, an -Cover Free Family (CFF) is a small set of -bit strings such that: "in any indices we see all patterns of weight ". CFFs have been of…