English
Related papers

Related papers: JUMP-Means: Small-Variance Asymptotics for Markov …

200 papers

This paper derives the asymptotic behavior of realized power variation of pure-jump It\^{o} semimartingales as the sampling frequency within a fixed interval increases to infinity. We prove convergence in probability and an associated…

Probability · Mathematics 2011-04-07 Viktor Todorov , George Tauchen

Markov decision processes (MDPs) are standard models for probabilistic systems with non-deterministic behaviours. Long-run average rewards provide a mathematically elegant formalism for expressing long term performance. Value iteration (VI)…

Systems and Control · Computer Science 2017-09-01 Pranav Ashok , Krishnendu Chatterjee , Przemyslaw Daca , Jan Křetínský , Tobias Meggendorfer

The generalized approximate message passing (GAMP) algorithm is an efficient method of MAP or approximate-MMSE estimation of $x$ observed from a noisy version of the transform coefficients $z = Ax$. In fact, for large zero-mean i.i.d…

Information Theory · Computer Science 2015-08-11 Jeremy Vila , Philip Schniter , Sundeep Rangan , Florent Krzakala , Lenka Zdeborova

Existing optimal estimators of nonequilibrium path-ensemble averages are shown to fall within the framework of extended bridge sampling. Using this framework, we derive a general minimal-variance estimator that can combine nonequilibrium…

Statistical Mechanics · Physics 2011-12-06 David D. L. Minh , John D. Chodera

This paper provides a detailed description for the asymptotics of exponential functionals of random walks with light/heavy tails. We give the convergence rate based on the key observation that the asymptotics depends on the sample paths…

Probability · Mathematics 2025-04-29 Wei Xu

Jump Markov linear models consists of a finite number of linear state space models and a discrete variable encoding the jumps (or switches) between the different linear models. Identifying jump Markov linear models makes for a challenging…

Computation · Statistics 2015-02-17 Andreas Svensson , Thomas B. Schön , Fredrik Lindsten

A new integral with respect to an integer-valued random measure is introduced. In contrast to the finite variation integral ubiquitous in semimartingale theory (Jacod and Shiryaev, 2003, II.1.5), the new integral is closed under stochastic…

Probability · Mathematics 2021-08-26 Aleš Černý , Johannes Ruf

Given a discrete time sample $X_1,... X_n$ from a L\'evy process $X=(X_t)_{t\geq 0}$ of a finite jump activity, we study the problem of nonparametric estimation of the characteristic triplet $(\gamma,\sigma^2,\rho)$ corresponding to the…

Statistics Theory · Mathematics 2018-04-17 Shota Gugushvili

The paper considers a continuous-time birth-death process where the jump rate has an asymptotically polynomial dependence on the process position. We obtain a rough exponential asymptotics for the probability of excursions of a re-scaled…

Probability · Mathematics 2018-06-26 N. D. Vvedenskaya , A. V. Logachov , Y. M. Suhov , A. A. Yambartsev

This paper introduces a framework for simulating finite dimensional representations of (jump) diffusion sample paths over finite intervals, without discretisation error (exactly), in such a way that the sample path can be restored at any…

Methodology · Statistics 2016-02-10 Murray Pollock , Adam M. Johansen , Gareth O. Roberts

Motivated by reduction of computational complexity, this work develops sign-error adaptive filtering algorithms for estimating time-varying system parameters. Different from the previous work on sign-error algorithms, the parameters are…

Optimization and Control · Mathematics 2016-11-17 Araz Hashemi , G. Yin , Le Yi Wang

Consider the problem of joint parameter estimation and prediction in a Markov random field: i.e., the model parameters are estimated on the basis of an initial set of data, and then the fitted model is used to perform prediction (e.g.,…

Machine Learning · Computer Science 2007-07-13 Martin J. Wainwright

Let $\Gamma$ be a countable group acting on a geodesic hyperbolic metric space $X$ and $\mu$ a probability measure on $\Gamma$ which generates a non elementary semi-group. Under the necessary assumption that $\mu$ has a finite exponential…

Probability · Mathematics 2020-08-20 Adrien Boulanger , Pierre Mathieu

Markov jump process models have many applications across science. Often, these models are defined on a state-space of product form and only one of the components of the process is of direct interest. In this paper, we extend the marginal…

Quantitative Methods · Quantitative Biology 2018-06-28 Leo Bronstein , Heinz Koeppl

Transfer learning for nonparametric regression is considered. We first study the non-asymptotic minimax risk for this problem and develop a novel estimator called the confidence thresholding estimator, which is shown to achieve the minimax…

Machine Learning · Statistics 2024-01-24 T. Tony Cai , Hongming Pu

The study of time-inhomogeneous Markov jump processes is a traditional topic within probability theory that has recently attracted substantial attention in various applications. However, their flexibility also incurs a substantial…

Probability · Mathematics 2023-11-03 Martin Bladt , Oscar Peralta

We are interested in the asymptotic behavior of Markov chains on the set of positive integers for which, loosely speaking, large jumps are rare and occur at a rate that behaves like a negative power of the current state, and such that small…

Probability · Mathematics 2018-02-19 Jean Bertoin , Igor Kortchemski

This study performs parameter inference in a partial differential equations system of pulmonary circulation. We use a fluid dynamics network model that takes selected parameter values and mimics the behaviour of the pulmonary haemodynamics…

In this note we provide detailed derivations of two versions of small-variance asymptotics for hierarchical Dirichlet process (HDP) mixture models and the HDP hidden Markov model (HDP-HMM, a.k.a. the infinite HMM). We include derivations…

Machine Learning · Statistics 2015-01-05 Jonathan H. Huggins , Ardavan Saeedi , Matthew J. Johnson

A $p$-jump process is a piecewise deterministic Markov process with jumps by a factor of $p$. We prove a limit theorem for such processes on the unit interval. Via duality with respect to probability generating functions, we deduce limiting…

Probability · Mathematics 2024-07-02 F. Hermann , P. Pfaffelhuber