13 citations · 29 across the 9 of their papers we have counts for
3 papers · 1 filter
Domain Compression and its Application to Randomness-Optimal Distributed Goodness-of-Fit
Jayadev Acharya, Clément L. Canonne, Yanjun Han +2
We study goodness-of-fit of discrete distributions in the distributed setting, where samples are divided between multiple users who can only release a limited amount of information…
Batched Multi-armed Bandits Problem
Zijun Gao, Yanjun Han, Zhimei Ren +1
In this paper, we study the multi-armed bandit problem in the batched setting where the employed policy must split data into a small number of batches. While the minimax regret for…
Lower Bounds for Learning Distributions under Communication Constraints via Fisher Information
Leighton Pate Barnes, Yanjun Han, Ayfer Ozgur
We consider the problem of learning high-dimensional, nonparametric and structured (e.g. Gaussian) distributions in distributed networks, where each node in the network observes an…