English
Related papers

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

200 papers

We introduce a localized version of the nudging data assimilation algorithm for the periodic 2D Navier-Stokes equations in which observations are confined (i.e., localized) to a window that moves across the entire domain along a…

Analysis of PDEs · Mathematics 2023-01-05 Animikh Biswas , Zachary Bradshaw , Michael Jolly

Several new accelerated methods in minimax optimization and fixed-point iterations have recently been discovered, and, interestingly, they rely on a mechanism distinct from Nesterov's momentum-based acceleration. In this work, we show that…

Optimization and Control · Mathematics 2025-03-19 TaeHo Yoon , Ernest K. Ryu

The active Brownian particle (ABP) model is widely used to describe the dynamics of active matter systems, such as Janus microswimmers. In particular, the analytical expression for an ABP's mean-squared-displacement (MSD) is useful as it…

Soft Condensed Matter · Physics 2022-12-07 Maximilian Bailey , Alexander Sprenger , Fabio Grillo , Hartmut Löwen , Lucio Isa

A new approach to combinatorial optimization based on systematic move-class deflation is proposed. The algorithm combines heuristics of genetic algorithms and simulated annealing, and is mainly entropy-driven. It is tested on two problems…

Statistical Mechanics · Physics 2007-05-23 Reimer Kuehn , Yu-Cheng Lin , Gerhard Poeppel

This paper presents a novel approach to enhance Model Predictive Control (MPC) for legged robots through Distributed Optimization. Our method focuses on decomposing the robot dynamics into smaller, parallelizable subsystems, and utilizing…

Robotics · Computer Science 2025-01-30 Lorenzo Amatucci , Giulio Turrisi , Angelo Bratta , Victor Barasuol , Claudio Semini

We study the theoretical complexity of simulated tempering for sampling from mixtures of log-concave components differing only by location shifts. The main result establishes the first polynomial-time guarantee for simulated tempering…

Computation · Statistics 2025-11-04 Quan Zhou

Many biological processes occur on time scales longer than those accessible to molecular dynamics simulations. Identifying collective variables (CVs) and introducing an external potential to accelerate them is a popular approach to address…

Computational Physics · Physics 2024-10-24 Enrico Trizio , Andrea Rizzi , Pablo M. Piaggi , Michele Invernizzi , Luigi Bonati

We introduce a novel stochastic version of the non-reversible, rejection-free Bouncy Particle Sampler (BPS), a Markov process whose sample trajectories are piecewise linear. The algorithm is based on simulating first arrival times in a…

Computation · Statistics 2017-06-15 Ari Pakman , Dar Gilboa , David Carlson , Liam Paninski

Parallel tempering is a meta-algorithm for Markov Chain Monte Carlo that uses multiple chains to sample from tempered versions of the target distribution, enhancing mixing in multi-modal distributions that are challenging for traditional…

Computation · Statistics 2024-12-30 Daniel Zhao , Natesh S. Pillai

This paper presents a novel algorithm, based upon the dependent Dirichlet process mixture model (DDPMM), for clustering batch-sequential data containing an unknown number of evolving clusters. The algorithm is derived via a low-variance…

Machine Learning · Computer Science 2013-11-04 Trevor Campbell , Miao Liu , Brian Kulis , Jonathan P. How , Lawrence Carin

Motion planning framed as optimisation in structured latent spaces has recently emerged as competitive with traditional methods in terms of planning success while significantly outperforming them in terms of computational speed. However,…

Robotics · Computer Science 2023-03-07 Jun Yamada , Chia-Man Hung , Jack Collins , Ioannis Havoutis , Ingmar Posner

This report presents adaptive artificial compression methods in which the time-step and artificial compression parameter $\varepsilon $ are independently adapted. The resulting algorithms are supported by analysis and numerical tests. The…

Numerical Analysis · Mathematics 2019-07-22 William Layton , Michael McLaughlin

Observing spontaneous velocity ordering or flocking during motility induced phase separation (MIPS) in a system of spherical active Brownian particles without alignment interaction is challenging. We take up this problem by performing…

Soft Condensed Matter · Physics 2024-02-08 Subhajit Paul , Suman Majumder , Wolfhard Janke

For Markov chain Monte Carlo methods, one of the greatest discrepancies between theory and system is the scan order - while most theoretical development on the mixing time analysis deals with random updates, real-world systems are…

Machine Learning · Computer Science 2017-10-10 Heng Guo , Kaan Kara , Ce Zhang

We introduce an algorithm to systematically improve the efficiency of parallel tempering Monte Carlo simulations by optimizing the simulated temperature set. Our approach is closely related to a recently introduced adaptive algorithm that…

Other Condensed Matter · Physics 2007-05-23 Helmut G. Katzgraber , Simon Trebst , David A. Huse , Matthias Troyer

We present a selective sampling method designed to accelerate the training of deep neural networks. To this end, we introduce a novel measurement, the minimal margin score (MMS), which measures the minimal amount of displacement an input…

Machine Learning · Computer Science 2019-11-19 Berry Weinstein , Shai Fine , Yacov Hel-Or

Oversampled adaptive sensing (OAS) is a recently proposed Bayesian framework which sequentially adapts the sensing basis. In OAS, estimation quality is, in each step, measured by conditional mean squared errors (MSEs), and the basis for the…

Information Theory · Computer Science 2018-11-16 Ralf R. Müller , Ali Bereyhi , Christoph F. Mecklenbräuker

A generic algorithm for the extraction of probabilistic (Bayesian) information about model parameters from data is presented. The algorithm propagates an ensemble of particles in the product space of model parameters and outputs. Each…

Computation · Statistics 2015-09-18 Carlo Albert

We present a new adaptive particle-based data assimilation scheme for cryospheric applications that leverages promising developments in importance sampling. The proposed approach seeks to combine some of the advantages of two widely used…

For refracted skew Brownian motion (skew Brownian motion with two-valued drift), adopting a perturbation approach we find expressions of its potential densities. As applications, we recover its transition density and study its long-time…

Probability · Mathematics 2025-04-08 Zaniar Ahmadi , Xiaowen Zhou