8 citations · 23 across the 13 of their papers we have counts for
4 papers · 1 filter
Improved Algorithm for Tolerant Junta Testing
Xiaojin Zhang
In this paper, we consider the problem of tolerant junta testing for boolean function. Compared with the prior work by Blais et al., we provide improved results in terms of both th…
Automatic Ensemble Learning for Online Influence Maximization
Xiaojin Zhang
We consider the problem of selecting a seed set to maximize the expected number of influenced nodes in the social network, referred to as the \textit{influence maximization} (IM) p…
Contextual Combinatorial Conservative Bandits
Xiaojin Zhang, Shuai Li, Weiwen Liu +1
The problem of multi-armed bandits (MAB) asks to make sequential decisions while balancing between exploitation and exploration, and have been successfully applied to a wide range…
Near-Linear Regimes for One-Sided Distribution-Free Junta Testing
Xiaojin Zhang
We study adaptive one-sided distribution-free testing of Boolean -juntas, with membership-query access to the function and sample access to an arbitrary unknown distribution. Fo…