English
Related papers

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

200 papers

We present an implementation of Quantum Computing for a Markov Chain Monte Carlo method with an application to cosmological functions, to derive posterior distributions from cosmological probes. The algorithm proposes new steps in the…

Pulsar timing arrays (PTAs) detect low-frequency gravitational waves (GWs) by looking for correlated deviations in pulse arrival times. Current Bayesian searches use Markov Chain Monte Carlo (MCMC) methods, which struggle to sample the…

Instrumentation and Methods for Astrophysics · Physics 2023-03-08 Gabriel E. Freedman , Aaron D. Johnson , Rutger van Haasteren , Sarah J. Vigeland

Poisson log-linear models are ubiquitous in many applications, and one of the most popular approaches for parametric count regression. In the Bayesian context, however, there are no sufficient specific computational tools for efficient…

Computation · Statistics 2022-09-02 Laura D'Angelo , Antonio Canale

We present a general framework for defining priors on model structure and sampling from the posterior using the Metropolis-Hastings algorithm. The key idea is that structure priors are defined via a probability tree and that the proposal…

Artificial Intelligence · Computer Science 2013-01-14 Nicos Angelopoulos , James Cussens

Isolated neutron stars are prime targets for continuous-wave (CW) searches by ground-based gravitational$-$wave interferometers. Results are presented from a CW search targeting ten pulsars. The search uses a semicoherent algorithm, which…

High Energy Astrophysical Phenomena · Physics 2021-04-22 Deeksha Beniwal , Patrick Clearwater , Liam Dunn , Andrew Melatos , David Ottaway

Cosmic strings are predicted to form kinks and cusps that travel along the string at close to the speed of light. These disturbances are radiated away as highly beamed gravitational waves that produce a burst like pulse as the cone of…

General Relativity and Quantum Cosmology · Physics 2010-04-30 Joey Shapiro Key , Neil J. Cornish

The paper deals with issues pertaining the detection of gravitational waves from coalescing binaries. We introduce the application of differential geometry to the problem of optimal detection of the `chirp signal'. We have also carried out…

General Relativity and Quantum Cosmology · Physics 2014-11-17 R. Balasubramanian , B. S. Sathyaprakash , S. V. Dhurandhar

Sampling random graphs is essential in many applications, and often algorithms use Markov chain Monte Carlo methods to sample uniformly from the space of graphs. However, often there is a need to sample graphs with some property that we are…

Social and Information Networks · Computer Science 2018-10-29 Caitlin Gray , Lewis Mitchell , Matthew Roughan

We present an algorithm for the detection of periodic sources of gravitational waves with interferometric detectors that is based on a special symmetry of the problem: the contributions to the phase modulation of the signal from the earth…

General Relativity and Quantum Cosmology · Physics 2009-11-07 Julien Sylvestre

We present a new method to search for long transient gravitational waves signals, like those expected from fast spinning newborn magnetars, in interferometric detector data. Standard search techniques are computationally unfeasible (matched…

Precision timing of highly stable milli-second pulsars is a promising technique for the detection of very low frequency sources of gravitational waves. In any single pulsar, a stochastic gravitational wave signal appears as an additional…

General Relativity and Quantum Cosmology · Physics 2016-06-01 Neil J. Cornish , Laura M. Sampson

Markov chain Monte Carlo methods are often deemed too computationally intensive to be of any practical use for big data applications, and in particular for inference on datasets containing a large number $n$ of individual data points, also…

Methodology · Statistics 2015-05-13 Rémi Bardenet , Arnaud Doucet , Chris Holmes

We formulate the data analysis problem for the detection of the Newtonian waveform from an inspiraling compact-binary by a network of arbitrarily oriented and arbitrarily distributed laser interferometric gravitational wave detectors. We…

General Relativity and Quantum Cosmology · Physics 2009-10-31 Sukanta Bose , Archana Pai , Sanjeev Dhurandhar

The detection of gravitational wave usually requires to match the measurement data with a large number of templates, which is computationally very expensive. Compressed sensing methods allow one to match the data with a small number of…

General Relativity and Quantum Cosmology · Physics 2014-02-26 Yan Wang

We describe a search for the extreme-mass-ratio inspiral sources in the Round 1B Mock LISA Data Challenge data sets. The search algorithm is a Monte-Carlo search based on the Metropolis-Hastings algorithm, but also incorporates simulated,…

General Relativity and Quantum Cosmology · Physics 2008-11-26 Jonathan R. Gair , Edward K. Porter , Stanislav Babak , Leor Barack

In this paper, we introduce a new approach for integrating score-based models with the Metropolis-Hastings algorithm. While traditional score-based diffusion models excel in accurately learning the score function from data points, they lack…

Machine Learning · Computer Science 2025-04-01 Ahmed Aloui , Ali Hasan , Juncheng Dong , Zihao Wu , Vahid Tarokh

Sampling from the lattice Gaussian distribution plays an important role in various research fields. In this paper, the Markov chain Monte Carlo (MCMC)-based sampling technique is advanced in several fronts. Firstly, the spectral gap for the…

Information Theory · Computer Science 2018-07-31 Zheng Wang , Cong Ling

We develop a new Markov chain on graph partitions that makes relatively global moves yet is computationally feasible to be used as the proposal in the Metropolis-Hastings method. Our resulting algorithm can be made reversible and able to…

Data Structures and Algorithms · Computer Science 2021-05-11 Eric Autrey , Daniel Carter , Gregory Herschlag , Zach Hunter , Jonathan C. Mattingly

Over the last decades, various "non-linear" MCMC methods have arisen. While appealing for their convergence speed and efficiency, their practical implementation and theoretical study remain challenging. In this paper, we introduce a…

Statistics Theory · Mathematics 2022-08-04 Grégoire Clarté , Antoine Diez , Jean Feydy

We study the benefits and limits of parallelised Markov chain Monte Carlo (MCMC) sampling in cosmology. MCMC methods are widely used for the estimation of cosmological parameters from a given set of observations and are typically based on…

Cosmology and Nongalactic Astrophysics · Physics 2013-10-03 Joël Akeret , Sebastian Seehars , Adam Amara , Alexandre Refregier , André Csillaghy