13 citations · 56 across the 26 of their papers we have counts for
Showing 2018 · cs.LGShow all
2 papers · 2 filters
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…