Instruct: Identify the main and secondary category of Arxiv papers based on the titles and abstracts
Query: Efficient estimation of autocorrelation spectra   The performance of Markov chain Monte Carlo calculations is determined by
both ensemble variance of the Monte Carlo estimator and autocorrelation of the
Markov process. In order to study autocorrelation, binning analysis is commonly
used, where the autocorrelation is estimated from results grouped into bins of
logarithmically increasing sizes.
  In this paper, we show that binning analysis comes with a bias that can be
eliminated by combining bin sizes. We then show binning analysis can be
performed on-the-fly with linear overhead in time and logarithmic overhead in
memory with respect to the sample size. We then show that binning analysis
contains information not only about the integrated effect of autocorrelation,
but can be used to estimate the spectrum of autocorrelation lengths, yielding
the height of phase space barriers in the system. Finally, we revisit the Ising
model and apply the proposed method to recover its autocorrelation spectra.

19
The categories of this paper are: eess
32
The categories of this paper are: atom-ph
29
The categories of this paper are: funct-an
14
The categories of this paper are: math-ph
9
The categories of this paper are: nlin
27
The categories of this paper are: comp-gas
22
The categories of this paper are: chao-dyn
12
The categories of this paper are: nucl-th
11
The categories of this paper are: hep-lat
34
The categories of this paper are: chem-ph
5
The categories of this paper are: gr-qc
15
The categories of this paper are: nucl-ex
10
The categories of this paper are: q-bio
30
The categories of this paper are: q-alg
25
The categories of this paper are: patt-sol
21
The categories of this paper are: adap-org