42 citations · 216 across the 64 of their papers we have counts for
Showing 2016Show 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.LG2016★ 2 cited
On statistical learning via the lens of compression
Ofir David, Shay Moran, Amir Yehudayoff
This work continues the study of the relationship between sample compression schemes and statistical learning, which has been mostly investigated within the framework of binary cla…