English
Related papers

Related papers: A Metropolis-Hastings algorithm for extracting per…

200 papers

We present a method that assesses the theoretical detection limit of a Bayesian Markov chain Monte Carlo search for a periodic gravitational wave signal emitted by a neutron star. Inverse probability yields an upper limit estimate for the…

General Relativity and Quantum Cosmology · Physics 2008-08-19 Richard Umstaetter , Renate Meyer , Nelson Christensen

It is computationally expensive to search the large parameter space associated with a gravitational wave signal of uncertain frequency, such as might be expected from the possible pulsar generated by SN1987A. To address this difficulty we…

General Relativity and Quantum Cosmology · Physics 2009-11-11 John Veitch , Richard Umstaetter , Renate Meyer , Nelson Christensen , Graham Woan

This short note is a self-contained and basic introduction to the Metropolis-Hastings algorithm, this ubiquitous tool used for producing dependent simulations from an arbitrary distribution. The document illustrates the principles of the…

Computation · Statistics 2016-01-28 Christian P. Robert

Gravitational waves from compact binaries measured by the LIGO and Virgo detectors are routinely analyzed using Markov Chain Monte Carlo sampling algorithms. Because the evaluation of the likelihood function requires evaluating millions of…

Instrumentation and Methods for Astrophysics · Physics 2020-12-23 Arnaud Delaunoy , Antoine Wehenkel , Tanja Hinderer , Samaya Nissanke , Christoph Weniger , Andrew R. Williamson , Gilles Louppe

Precise measurement of stellar properties through the observation of continuous gravitational waves from spinning non-axisymmetric neutron stars can shed light onto new physics beyond terrestrial laboratories. Although hitherto undetected,…

General Relativity and Quantum Cosmology · Physics 2024-01-09 Yuhan Hua , Karl Wette , Susan M. Scott , Matthew D. Pitkin

Sampling from the lattice Gaussian distribution is emerging as an important problem in coding and cryptography. In this paper, the classic Metropolis-Hastings (MH) algorithm from Markov chain Monte Carlo (MCMC) methods is adapted for…

Information Theory · Computer Science 2020-10-23 Zheng Wang , Cong Ling

Various Markov chain Monte Carlo (MCMC) methods are studied to improve upon random walk Metropolis sampling, for simulation from complex distributions. Examples include Metropolis-adjusted Langevin algorithms, Hamiltonian Monte Carlo, and…

Computation · Statistics 2020-05-19 Zexi Song , Zhiqiang Tan

We introduce a Metropolis-Hastings Markov chain for Boltzmann distributions of classical spin systems. It relies on approximate tensor network contractions to propose correlated collective updates at each step of the evolution. We present…

The Laser Interferometer Space Antenna (LISA) is expected to detect gravitational radiation from a large number of compact binary systems. We present a method by which these signals can be identified and have their parameters estimated. Our…

General Relativity and Quantum Cosmology · Physics 2009-11-11 Richard Umstätter , Nelson Christensen , Martin Hendry , Renate Meyer , Vimal Simha , John Veitch , Sarah Vigeland , Graham Woan

Metropolis-Hastings (MH) is a foundational Markov chain Monte Carlo (MCMC) algorithm. In this paper, we ask whether it is possible to formulate and analyse MH in terms of categorical probability, using a recent involutive framework for…

Computation · Statistics 2026-02-02 Rob Cornish , Andi Q. Wang

We present theory and algorithms to perform an all-sky coherent search for periodic signals of gravitational waves in narrow-band data of a detector. Our search is based on a statistic, commonly called the $\mathcal{F}$-statistic, derived…

General Relativity and Quantum Cosmology · Physics 2014-11-20 Pia Astone , Kazimierz M. Borkowski , Piotr Jaranowski , Andrzej Królak , Maciej Pietka

We study the computational complexity of a Metropolis-Hastings algorithm for Bayesian community detection. We first establish a posterior strong consistency result for a natural prior distribution on stochastic block models under the…

Statistics Theory · Mathematics 2018-11-08 Bumeng Zhuo , Chao Gao

Continuous gravitational waves signals, emitted by asymmetric spinning neutron stars, are among the main targets of current detectors like Advanced LIGO and Virgo. In the case of sources, like pulsars, which rotational parameters are…

General Relativity and Quantum Cosmology · Physics 2017-06-28 S. Mastrogiovanni , P. Astone , S. D'Antonio , S. Frasca , G. Intini , P. Leaci , A. Miller , C. Palomba , O. J. Piccinni , A. Singhal

We propose an efficient Markov Chain Monte Carlo method for sampling equilibrium distributions for stochastic lattice models, capable of handling correctly long and short-range particle interactions. The proposed method is a Metropolis-type…

Numerical Analysis · Mathematics 2010-06-21 Evangelia Kalligiannaki , Markos A. Katsoulakis , Petr Plechac

Pseudo-marginal Markov chain Monte Carlo methods for sampling from intractable distributions have gained recent interest and have been theoretically studied in considerable depth. Their main appeal is that they are exact, in the sense that…

Computation · Statistics 2015-03-25 Felipe J. Medina-Aguayo , Anthony Lee , Gareth O. Roberts

Many applications in signal processing require the estimation of some parameters of interest given a set of observed data. More specifically, Bayesian inference needs the computation of {\it a-posteriori} estimators which are often…

Computation · Statistics 2022-01-21 Luca Martino

As two neutron stars merge, they emit gravitational waves that can potentially be detected by earth bound detectors. Matched-filtering based algorithms have traditionally been used to extract quiet signals embedded in noise. We introduce a…

High Energy Astrophysical Phenomena · Physics 2020-09-29 Marlin B. Schäfer , Frank Ohme , Alexander H. Nitz

We investigate methods to estimate the parameters of the gravitational-wave signal from a spinning neutron star using Fourier transformed segments of the strain response from an interferometric detector. Estimating the parameters from the…

General Relativity and Quantum Cosmology · Physics 2008-11-26 Gregory Mendell , Karl Wette

Gravitational wave searches for continuous-wave signals from neutron stars are especially challenging when the star's spin frequency is unknown a priori from electromagnetic observations and wanders stochastically under the action of…

Instrumentation and Methods for Astrophysics · Physics 2016-07-13 S. Suvorova , L. Sun , A. Melatos , W. Moran , R. J. Evans

Parameter estimation is a growing area of interest in statistical signal processing. Some parameters in real-life applications vary in space as opposed to those that are static. Most common methods in estimating parameters involve solving…

Methodology · Statistics 2022-11-02 David Angwenyi