10 citations · 33 across the 18 of their papers we have counts for
Showing 2018Show all
3 papers · 1 filter
cs.DS2018
The entropy of lies: playing twenty questions with a liar
Yuval Dagan, Yuval Filmus, Daniel Kane +1
`Twenty questions' is a guessing game played by two players: Bob thinks of an integer between and , and Alice's goal is to recover it using a minimal number of Yes/No questi…
cs.LG2018
A Better Resource Allocation Algorithm with Semi-Bandit Feedback
Yuval Dagan, Koby Crammer
We study a sequential resource allocation problem between a fixed number of arms. On each iteration the algorithm distributes a resource among the arms in order to maximize the exp…
cs.LG2018
Detecting Correlations with Little Memory and Communication
Yuval Dagan, Ohad Shamir
We study the problem of identifying correlations in multivariate data, under information constraints: Either on the amount of memory that can be used by the algorithm, or the amoun…