English
Related papers

Related papers: Efficient Low-Order Approximation of First-Passage…

200 papers

Stochastic ordering among distributions has been considered in a variety of scenarios. Economic studies often involve research about the ordering of investment strategies or social welfare. However, as noted in the literature, stochastic…

Modelling random dynamical systems in continuous time, diffusion processes are a powerful tool in many areas of science. Model parameters can be estimated from time-discretely observed processes using Markov chain Monte Carlo (MCMC) methods…

Computation · Statistics 2020-10-12 Susanne Pieschner , Christiane Fuchs

This paper considers the class of L\'evy processes that can be written as a Brownian motion time changed by an independent L\'evy subordinator. Examples in this class include the variance gamma model, the normal inverse Gaussian model, and…

Probability · Mathematics 2008-06-02 T. R. Hurd , A. Kuznetsov

Electromagnetic radiation plays a crucial role in various physical and chemical processes. Hence, almost all astrophysical simulations require some form of radiative transfer model. Despite many innovations in radiative transfer algorithms…

Instrumentation and Methods for Astrophysics · Physics 2022-12-07 Frederik De Ceuster , Thomas Ceulemans , Jon Cockayne , Leen Decin , Jeremy Yates

The Gaussian mixture model is a classic technique for clustering and data modeling that is used in numerous applications. With the rise of big data, there is a need for parameter estimation techniques that can handle streaming data and…

Artificial Intelligence · Computer Science 2016-09-20 Priyank Jaini , Pascal Poupart

In this work, we aim at efficiently solving a parametrized family of optimal transport problems by using model order reduction methods. We propose a reduced-order model by adding to the primal (respectively dual) version of the…

Numerical Analysis · Mathematics 2026-04-13 Elise Bonnet-Weill , Virginie Ehrlacher , Luca Nenna

The time it takes the fastest searcher out of $N\gg1$ searchers to find a target determines the timescale of many physical, chemical, and biological processes. This time is called an extreme first passage time (FPT) and is typically much…

Probability · Mathematics 2019-12-10 Sean D Lawley

We consider a singularly perturbed reaction diffusion problem as a first order two-by-two system. Using piecewise discontinuous polynomials for the first component and $H_{div}$-conforming elements for the second component we provide a…

Numerical Analysis · Mathematics 2021-03-22 Sebastian Franz

The first order by time partial differential equations are used as models in applications such as fluid flow, heat transfer, solid deformation, electromagnetic waves, and others. In this paper we propose the new numerical method to solve a…

Numerical Analysis · Mathematics 2008-01-14 Ivan Kazachkov

We obtain an exact formula for the first-passage time probability distribution for random walks on complex networks using inverse Laplace transform. We write the formula as the summation of finitely many terms with different frequencies…

Statistical Mechanics · Physics 2018-12-17 Mucong Ding , Kwok Yip Szeto

In this paper, we consider both first- and second-order techniques to address continuous optimization problems arising in machine learning. In the first-order case, we propose a framework of transition from deterministic or…

Machine Learning · Computer Science 2021-11-30 Sanae Lotfi , Tiphaine Bonniot de Ruisselet , Dominique Orban , Andrea Lodi

We present an acceleration method for sequences of large-scale linear systems, such as the ones arising from the numerical solution of time-dependent partial differential equations coupled with algebraic constraints. We discuss different…

Numerical Analysis · Mathematics 2024-03-29 Margherita Guido , Daniel Kressner , Paolo Ricci

We consider Bayesian inference problems with computationally intensive likelihood functions. We propose a Gaussian process (GP) based method to approximate the joint distribution of the unknown parameters and the data. In particular, we…

Computation · Statistics 2018-03-15 Hongqiao Wang , Jinglai Li

This paper shows a simple parameter substitution, which makes use of the reciprocal relation of typical objective functions with typical random parameters. Thereby, the accuracy of first-order probabilistic analysis improves significantly…

Methodology · Statistics 2021-05-27 Benedikt Kriegesmann , Julian K. Lüdeker

Classically, the time complexity of a first-order method is estimated by its number of gradient computations. In this paper, we study a more refined complexity by taking into account the `lingering' of gradients: once a gradient is computed…

Optimization and Control · Mathematics 2019-05-29 Zeyuan Allen-Zhu , David Simchi-Levi , Xinshang Wang

We show that exact sampling of the first passage event can be done for a Levy process with unbounded variation, if the process can be embedded in a subordinated standard Brownian motion. By sampling a series of first exit events of the…

Probability · Mathematics 2016-06-22 Zhiyi Chi

We consider the general problem of the first passage distribution of particles whose displacements are subject to time delays. We show that this problem gives rise to a \emph{propagation-dispersion equation} which is obtained as the…

Statistical Mechanics · Physics 2009-11-10 Jean Pierre Boon , Patrick Grosfils , James F. Lutsko

This paper is devoted to filtering, smoothing, and prediction of polynomial processes that are partially observed. These problems are known to allow for an explicit solution in the simpler case of linear Gaussian state space models. The key…

Probability · Mathematics 2025-07-10 Jan Kallsen , Ivo Richert

Many models such as Long Short Term Memory (LSTMs), Gated Recurrent Units (GRUs) and transformers have been developed to classify time series data with the assumption that events in a sequence are ordered. On the other hand, fewer models…

Machine Learning · Computer Science 2021-02-02 Stephanie Ger , Diego Klabjan , Jean Utke

Depolymerization reactions constitute frequent experiments, for instance in biochemistry for the study of amyloid fibrils. The quantities experimentally observed are related to the time dynamics of a quantity averaged over all polymer…

Analysis of PDEs · Mathematics 2024-10-02 Marie Doumic , Philippe Moireau