Search Results for author: Bingshan Hu

Found 3 papers, 0 papers with code

Near-Optimal Algorithms for Private Online Learning in a Stochastic Environment

no code implementations16 Feb 2021 Bingshan Hu, Zhiming Huang, Nishant A. Mehta

Specifically, for the problem of decision-theoretic online learning with stochastic rewards, we present the first algorithm that achieves an $ O \left( \frac{ \log K}{ \Delta_{\min}} + \frac{\log(K) \min\{\log (\frac{1}{\Delta_{\min}}), \log(T)\}}{\epsilon} \right)$ regret bound, where $\Delta_{\min}$ is the minimum mean reward gap.

Cannot find the paper you are looking for? You can Submit a new open access paper.