Instruct: Identify the main and secondary category of Arxiv papers based on the titles and abstracts
Query: Complexity Analysis of Stein Variational Gradient Descent Under
  Talagrand's Inequality T1   We study the complexity of Stein Variational Gradient Descent (SVGD), which
is an algorithm to sample from $\pi(x) \propto \exp(-F(x))$ where $F$ smooth
and nonconvex. We provide a clean complexity bound for SVGD in the population
limit in terms of the Stein Fisher Information (or squared Kernelized Stein
Discrepancy), as a function of the dimension of the problem $d$ and the desired
accuracy $\varepsilon$. Unlike existing work, we do not make any assumption on
the trajectory of the algorithm. Instead, our key assumption is that the target
distribution satisfies Talagrand's inequality T1.

35
The categories of this paper are: mtrl-th
3
The categories of this paper are: physics
9
The categories of this paper are: nlin
19
The categories of this paper are: eess
28
The categories of this paper are: alg-geom
25
The categories of this paper are: patt-sol
16
The categories of this paper are: stat
30
The categories of this paper are: q-alg
24
The categories of this paper are: dg-ga
21
The categories of this paper are: adap-org
11
The categories of this paper are: hep-lat
0
The categories of this paper are: hep-ph
23
The categories of this paper are: solv-int
36
The categories of this paper are: cmp-lg
32
The categories of this paper are: atom-ph
8
The categories of this paper are: hep-ex