52 citations · 220 across the 35 of their papers we have counts for
36 papers
Frequency Moments in Noisy Streaming and Distributed Data under Mismatch Ambiguity
Kaiwen Liu, Qin Zhang
We propose a novel framework for statistical estimation on noisy datasets. Within this framework, we focus on the frequency moments () problem and demonstrate that it is possi…
Learning to Cluster via Same-Cluster Queries
Yi Li, Yan Song, Qin Zhang
We study the problem of learning to cluster data points using an oracle which can answer same-cluster queries. Different from previous approaches, we do not assume that the total n…
Batched Thompson Sampling for Multi-Armed Bandits
Nikolai Karpov, Qin Zhang
We study Thompson Sampling algorithms for stochastic multi-armed bandits in the batched setting, in which we want to minimize the regret over a sequence of arm pulls using a small…
Instance-Sensitive Algorithms for Pure Exploration in Multinomial Logit Bandit
Nikolai Karpov, Qin Zhang
Motivated by real-world applications such as fast fashion retailing and online advertising, the Multinomial Logit Bandit (MNL-bandit) is a popular model in online learning and oper…
Multinomial Logit Bandit with Low Switching Cost
Kefan Dong, Yingkai Li, Qin Zhang +1
We study multinomial logit bandit with limited adaptivity, where the algorithms change their exploration actions as infrequently as possible when achieving almost optimal minimax r…
Collaborative Top Distribution Identifications with Limited Interaction
Nikolai Karpov, Qin Zhang, Yuan Zhou
We consider the following problem in this paper: given a set of distributions, find the top- ones with the largest means. This problem is also called {\em top- arm identi…