English
Related papers

Related papers: Escaping from an attractor: Importance sampling an…

200 papers

When starting an N-body simulation of an isolated galaxy, it is desirable to select particles from a distribution function to ensure that the model is in equilibrium. Random sampling from a DF is widely used, but results in a set of…

Astrophysics of Galaxies · Physics 2024-03-01 J A Sellwood

Sample selection is a prevalent method in learning with noisy labels, where small-loss data are typically considered as correctly labeled data. However, this method may not effectively identify clean hard examples with large losses, which…

Machine Learning · Computer Science 2023-08-29 Suqin Yuan , Lei Feng , Tongliang Liu

We investigate the effects of random perturbations on fully chaotic open systems. Perturbations can be applied to each trajectory independently (white noise) or simultaneously to all trajectories (random map). We compare these two scenarios…

Chaotic Dynamics · Physics 2015-05-12 Tamas Bodai , Eduardo G. Altmann , Antonio Endler

Dynamical systems that describe the escape from the basins of attraction of stable invariant sets are presented and analyzed. It is shown that the stable fixed points of such dynamical systems are the index-1 saddle points. Generalizations…

Dynamical Systems · Mathematics 2015-05-20 Weinan E , Xiang Zhou

Statistical model checking avoids the exponential growth of states associated with probabilistic model checking by estimating properties from multiple executions of a system and by giving results within confidence bounds. Rare properties…

Performance · Computer Science 2012-01-26 Cyrille Jégourel , Axel Legay , Sean Sedwards

In this article we investigate the asymptotic behavior of a new class of multi-dimensional diffusions in random environment. We introduce cut times in the spirit of the work done by Bolthausen, Sznitman and Zeitouni, see [4], in the…

Probability · Mathematics 2009-12-12 Ivan del Tenno

The mean first exit (passage) time characterizes the average time of a stochastic process never leaving a fixed region in the state space, while the escape probability describes the likelihood of a transition from one region to another for…

Probability · Mathematics 2017-02-28 Weihua Deng , Xiaochao Wu , Wanli Wang

The theory of large deviations deals with the probabilities of rare events (or fluctuations) that are exponentially small as a function of some parameter, e.g., the number of random components of a system, the time over which a stochastic…

Statistical Mechanics · Physics 2012-03-01 Hugo Touchette

This work investigates the stability of (discrete) empirical interpolation for nonlinear model reduction and state field approximation from measurements. Empirical interpolation derives approximations from a few samples (measurements) via…

Numerical Analysis · Mathematics 2020-05-20 Benjamin Peherstorfer , Zlatko Drmač , Serkan Gugercin

The effect of small-amplitude noise on excitable systems with large time-scale separation is analyzed. It is found that small random perturbations of the fast excitatory variable result in the onset of a quasi-deterministic limit cycle…

Quantitative Methods · Quantitative Biology 2007-05-23 Cyrill B. Muratov , Eric Vanden-Eijnden , Weinan E

We study the probability distribution and the escape rate in systems with delayed dissipation that comes from the coupling to a thermal bath. To logarithmic accuracy in the fluctuation intensity, the problem is reduced to a variational…

Statistical Mechanics · Physics 2015-06-04 M. I. Dykman , I. B. Schwartz

Adaptive importance sampling is a class of techniques for finding good proposal distributions for importance sampling. Often the proposal distributions are standard probability distributions whose parameters are adapted based on the…

Computation · Statistics 2021-03-10 Topi Paananen , Juho Piironen , Paul-Christian Bürkner , Aki Vehtari

The main results in this paper concern large deviations for families of non-Gaussian processes obtained as suitable perturbations of continuous centered multivariate Gaussian processes which satisfy a large deviation principle. We present…

Probability · Mathematics 2023-07-06 C. Macci , B. Pacchiarotti

First passage time experiments were used to explore the effects of low amplitude noise as a source of accelerated phase space diffusion in two-dimensional Hamiltonian systems, and these effects were then compared with the effects of…

Astrophysics · Physics 2009-10-31 Ilya V. Pogorelov , Henry E. Kandrup

Distance queries are a basic tool in data analysis. They are used for detection and localization of change for the purpose of anomaly detection, monitoring, or planning. Distance queries are particularly useful when data sets such as…

Data Structures and Algorithms · Computer Science 2015-03-20 Edith Cohen

We study the problem of deciding whether a point escapes a closed subset of $\mathbb{R}^d$ under the iteration of a continuous map $f \colon \mathbb{R}^d \to \mathbb{R}^d$ in the bit-model of real computation. We give a sound partial…

Logic in Computer Science · Computer Science 2025-06-27 Eike Neumann

Asymptotic theory for approximate martingale estimating functions is generalised to diffusions with finite-activity jumps, when the sampling frequency and terminal sampling time go to infinity. Rate optimality and efficiency are of…

Methodology · Statistics 2018-09-05 Nina Munkholt Jakobsen , Michael Sørensen

The paper algorithmizes the problem of regime change point identification for data measured in a system exhibiting impulsive behaviors. This is a fundamental challenge for annotation of measurement data relevant, e.g., for designing…

We carry out overdamped simulations in a simple model of jamming - a collection of bi-disperse soft core frictionless disks in two dimensions - with the aim to explore the finite size dependence of different quantities, both the relaxation…

Soft Condensed Matter · Physics 2021-12-03 Peter Olsson

Sequential importance sampling algorithms have been defined to estimate likelihoods in models of ancestral population processes. However, these algorithms are based on features of the models with constant population size, and become…

Statistics Theory · Mathematics 2016-03-24 Coralie Merle , Raphaël Leblois , François Rousset , Pierre Pudlo