English
Related papers

Related papers: Mixing time of the conditional backward sampling p…

200 papers

The probability hypothesis density (PHD) filter alleviates the computational expense of the optimal Bayesian multi-target filtering by approximating the intensity function of the random finite set (RFS) of targets in time. However, as a…

Applications · Statistics 2015-06-09 Meysam R. Danaee

We propose a very fast approximate Markov Chain Monte Carlo (MCMC) sampling framework that is applicable to a large class of sparse Bayesian inference problems, where the computational cost per iteration in several models is of order…

Computation · Statistics 2021-08-17 Yves Atchadé , Liwei Wang

We analyse the performance of a recursive Monte Carlo method for the Bayesian estimation of the static parameters of a discrete--time state--space Markov model. The algorithm employs two layers of particle filters to approximate the…

Computation · Statistics 2016-03-31 Dan Crisan , Joaquin Miguez

This short note investigates convergence of adaptive MCMC algorithms, i.e.\ algorithms which modify the Markov chain update probabilities on the fly. We focus on the Containment condition introduced in \cite{roberts2007coupling}. We show…

Computation · Statistics 2013-12-31 Krzysztof Latuszynski , Jeffrey S. Rosenthal

We propose the clock Monte Carlo technique for sampling each successive chain step in constant time. It is built on a recently proposed factorized transition filter and its core features include its O(1) computational complexity and its…

Statistical Mechanics · Physics 2019-10-17 Manon Michel , Xiaojun Tan , Youjin Deng

Federated Bayesian neural networks require fixing a prior on the model parameters together with a likelihood. Eliciting meaningful priors on the weight space of modern overparameterized models is notoriously difficult, and misspecification…

Machine Learning · Computer Science 2026-05-19 Boning Zhang , Matteo Zecchin , Mingzhao Guo , Dongzhu Liu , Osvaldo Simeone

The objective of this article is to study the asymptotic behavior of a new particle filtering approach in the context of hidden Markov models (HMMs). In particular, we develop an algorithm where the latent-state sequence is segmented into…

Statistics Theory · Mathematics 2014-09-16 Hock Peng Chan , Chiang Wee Heng , Ajay Jasra

We study the approach to equilibrium of the event-chain Monte Carlo (ECMC) algorithm for the one-dimensional hard-sphere model. Using the connection to the coupon-collector problem, we prove that a specific version of this local…

Statistical Mechanics · Physics 2019-04-17 Ze Lei , Werner Krauth

Kalman-type filtering techniques including cubature Kalman filter (CKF) does not work well in non-Gaussian environments, especially in the presence of outliers. To solve this problem, Huber's M-estimation based robust CKF (RCKF) is proposed…

Systems and Control · Computer Science 2020-03-06 Yang Li , Jing Li , Junjian Qi , Liang Chen

We incorporate discrete and continuous time Markov processes as building blocks into probabilistic graphical models with latent and observed variables. We introduce the automatic Backward Filtering Forward Guiding (BFFG) paradigm (Mider et…

Computation · Statistics 2022-11-02 Frank van der Meulen , Moritz Schauer

Fitting probabilistic models to data is often difficult, due to the general intractability of the partition function. We propose a new parameter fitting method, Minimum Probability Flow (MPF), which is applicable to any parametric model. We…

Machine Learning · Computer Science 2020-07-21 Jascha Sohl-Dickstein , Peter Battaglino , Michael R. DeWeese

We show that the gradient norm $\|\nabla f(x)\|$ for $x \sim \exp(-f(x))$, where $f$ is strongly convex and smooth, concentrates tightly around its mean. This removes a barrier in the prior state-of-the-art analysis for the well-studied…

Machine Learning · Computer Science 2020-06-16 Yin Tat Lee , Ruoqi Shen , Kevin Tian

This paper proposes a novel framework for delay-tolerant particle filtering that is computationally efficient and has limited memory requirements. Within this framework the informativeness of a delayed (out-of-sequence) measurement (OOSM)…

Applications · Statistics 2015-05-20 Boris N. Oreshkin , Xuan Liu , Mark J. Coates

Particle filters (also called sequential Monte Carlo methods) are widely used for state and parameter estimation problems in the context of nonlinear evolution equations. The recently proposed ensemble transform particle filter (ETPF)…

Numerical Analysis · Mathematics 2017-04-11 Walter Acevedo , Jana de Wiljes , Sebastian Reich

Let 0<\alpha<1/2. We show that the mixing time of a continuous-time reversible Markov chain on a finite state space is about as large as the largest expected hitting time of a subset of stationary measure at least \alpha of the state space.…

Probability · Mathematics 2012-08-28 Roberto Imbuzeiro Oliveira

We propose a robust ensemble filtering scheme based on the $H_{\infty}$ filtering theory. The optimal $H_{\infty}$ filter is derived by minimizing the supremum (or maximum) of a predefined cost function, a criterion different from the…

Data Analysis, Statistics and Probability · Physics 2015-05-30 Xiaodong Luo , Ibrahim Hoteit

We address the problem of combining sequence models of symbolic music with user defined constraints. For typical models this is non-trivial as only the conditional distribution of each symbol given the earlier symbols is available, while…

We present the prospects of searches for neutral, long-lived particles which decay to photons using their time of arrival measured with a newly installed timing system on the electromagnetic calorimeter (EMTiming) of the Collider Detector…

High Energy Physics - Phenomenology · Physics 2009-11-10 Dave Toback , Peter Wagner

This is a second part of the research on AC optimal power flow being used in the lower level of the bilevel strategic bidding or investment models. As an example of a suitable upper-level problem, we observe a strategic bidding of energy…

Systems and Control · Electrical Eng. & Systems 2022-07-05 Karlo Sepetanc , Hrvoje Pandzic , Tomislav Capuder

High mobility environment leads to severe Doppler effects and poses serious challenges to the conventional physical layer based on the widely popular orthogonal frequency division multiplexing (OFDM). The recent emergence of orthogonal time…

Signal Processing · Electrical Eng. & Systems 2025-02-14 Qinwen Deng , Yao Ge , Zhi Ding