English
Related papers

Related papers: Skew Brownian Motion and Complexity of the ALPS Al…

200 papers

We introduce a new class of sequential Monte Carlo methods which reformulates the essence of the nested sampling method of Skilling (2006) in terms of sequential Monte Carlo techniques. Two new algorithms are proposed, nested sampling via…

In high sample-rate applications of the least-mean-square (LMS) adaptive filtering algorithm, pipelining or/and block processing is required. As opposed to earlier work, pipelining and block processing are jointly considered to obtain what…

Signal Processing · Electrical Eng. & Systems 2023-06-22 Mohd. Tasleem Khan , Oscar Gustafsson

We investigate the increase in efficiency of simulated and parallel tempering MCMC algorithms when using non-reversible updates to give them "momentum". By making a connection to a certain simple discrete Markov chain, we show that, under…

Statistics Theory · Mathematics 2025-01-29 Gareth O. Roberts , Jeffrey S. Rosenthal

Blurring mean shift (BMS) algorithm, a variant of the mean shift algorithm, is a kernel-based iterative method for data clustering, where data points are clustered according to their convergent points via iterative blurring. In this paper,…

Machine Learning · Computer Science 2024-02-26 Ryoya Yamasaki , Toshiyuki Tanaka

We derive equations of motion for the mean-squared displacement (MSD) of an active Brownian particle (ABP) in a crowded environment modeled by a dense system of passive Brownian particles, and of a passive tracer particle in a dense…

Soft Condensed Matter · Physics 2021-07-27 Julian Reichert , Thomas Voigtmann

In this paper, we present a very fast Monte Carlo scheme for additive processes: the computational time is of the same order of magnitude of standard algorithms for Brownian motions. We analyze in detail numerical error sources and propose…

Computational Finance · Quantitative Finance 2023-07-17 Michele Azzone , Roberto Baviera

We present a hybrid Brownian dynamics / Monte Carlo algorithm for simulating solutions of highly entangled semiflexible polymers or filaments. The algorithm combines a Brownian dynamics time-stepping approach with an efficient scheme for…

Soft Condensed Matter · Physics 2015-06-25 Shriram Ramanathan , David C Morse

As one of the most robust global optimization methods, simulated annealing has received considerable attention, with many variations that attempt to improve the cooling schedule. This paper introduces a variant of simulated annealing that…

Chemical Physics · Physics 2020-02-17 Mariia Karabin , Steven J. Stuart

Self-paced learning (SPL) mimics the cognitive process of humans, who generally learn from easy samples to hard ones. One key issue in SPL is the training process required for each instance weight depends on the other samples and thus…

Machine Learning · Computer Science 2018-07-09 Xuchao Zhang , Liang Zhao , Zhiqian Chen , Chang-Tien Lu

Based on the algorithm Informed Importance Tempering (IIT) proposed by Li et al. (2023) we propose an algorithm that uses an adaptive bounded balancing function. We argue why implementing parallel tempering where each replica uses a…

In the last decade the subordinated processes have become popular and found many practical applications. Therefore in this paper we examine two processes related to time-changed (subordinated) classical Brownian motion with drift (called…

Mathematical Physics · Physics 2015-06-04 Agnieszka Wyłomańska

The availability of data sets with large numbers of variables is rapidly increasing. The effective application of Bayesian variable selection methods for regression with these data sets has proved difficult since available Markov chain…

Computation · Statistics 2019-05-08 Jim Griffin , Krys Latuszynski , Mark Steel

Fast and accurate sampling method is in high demand, in order to bridge the large gaps between molecular dynamic simulations and experimental observations. Recently, integrated tempering enhanced sampling method (ITS) has been proposed and…

Numerical Analysis · Mathematics 2018-06-22 Zhiyi You , Liying Li , Jianfeng Lu , Hao Ge

The Adaptive Multilevel Splitting (AMS) algorithm is a powerful and versatile method for the simulation of rare events. It is based on an interacting (via a mutation-selection procedure) system of replicas, and depends on two integer…

Probability · Mathematics 2015-02-25 Charles-Edouard Bréhier

Partially observable Markov decision processes (POMDPs) is a rich mathematical framework that embraces a large class of complex sequential decision-making problems under uncertainty with limited observations. However, the complexity of…

Systems and Control · Electrical Eng. & Systems 2022-11-29 Mingyu Park , Jaeuk Shin , Insoon Yang

Sparse Subspace Clustering (SSC) is a state-of-the-art method for clustering high-dimensional data points lying in a union of low-dimensional subspaces. However, while $\ell_1$ optimization-based SSC algorithms suffer from high…

Machine Learning · Computer Science 2018-02-14 Yanxi Chen , Gen Li , Yuantao Gu

Solving inverse problems in imaging requires models that support efficient inference, uncertainty quantification, and principled probabilistic reasoning. Energy-Based Models (EBMs), with their interpretable energy landscapes and…

Image and Video Processing · Electrical Eng. & Systems 2026-01-07 Jyothi Rikhab Chand , Mathews Jacob

We develop a mixture procedure for multi-sensor systems to monitor data streams for a change-point that causes a gradual degradation to a subset of the streams. Observations are assumed to be initially normal random variables with known…

Machine Learning · Statistics 2016-02-19 Yang Cao , Yao Xie , Nagi Gebraeel

The recently proposed stochastic Polyak stepsize (SPS) and stochastic line-search (SLS) for SGD have shown remarkable effectiveness when training over-parameterized models. However, in non-interpolation settings, both algorithms only…

Machine Learning · Computer Science 2023-08-22 Xiaowen Jiang , Sebastian U. Stich

Despite the enormous success of Hamiltonian Monte Carlo and related Markov Chain Monte Carlo (MCMC) methods, sampling often still represents the computational bottleneck in scientific applications. Availability of parallel resources can…

Computation · Statistics 2026-01-26 Jakob Robnik , Uroš Seljak