Instruct: Identify the main and secondary category of Arxiv papers based on the titles and abstracts
Query: On The Differential Privacy of Thompson Sampling With Gaussian Prior   We show that Thompson Sampling with Gaussian Prior as detailed by Algorithm 2
in (Agrawal & Goyal, 2013) is already differentially private. Theorem 1 show
that it enjoys a very competitive privacy loss of only $\mathcal{O}(\ln^2 T)$
after T rounds. Finally, Theorem 2 show that one can control the privacy loss
to any desirable $\epsilon$ level by appropriately increasing the variance of
the samples from the Gaussian posterior. And this increases the regret only by
a term of $\mathcal{O}(\frac{\ln^2 T}{\epsilon})$. This compares favorably to
the previous result for Thompson Sampling in the literature ((Mishra &
Thakurta, 2015)) which adds a term of $\mathcal{O}(\frac{K \ln^3
T}{\epsilon^2})$ to the regret in order to achieve the same privacy level.
Furthermore, our result use the basic Thompson Sampling with few modifications
whereas the result of (Mishra & Thakurta, 2015) required sophisticated
constructions.

26
The categories of this paper are: bayes-an
35
The categories of this paper are: mtrl-th
11
The categories of this paper are: hep-lat
12
The categories of this paper are: nucl-th
25
The categories of this paper are: patt-sol
31
The categories of this paper are: ao-sci
18
The categories of this paper are: econ
9
The categories of this paper are: nlin
28
The categories of this paper are: alg-geom
15
The categories of this paper are: nucl-ex
3
The categories of this paper are: physics
17
The categories of this paper are: q-fin
10
The categories of this paper are: q-bio
32
The categories of this paper are: atom-ph
37
The categories of this paper are: supr-con
29
The categories of this paper are: funct-an