English
Related papers

Related papers: Deep factorisation of the stable process

200 papers

We provide results relating to the integrability, uniform integrability and local integrability of exponential MAPs, which are natural extensions of exponential Levy models. Then, we use Mellin transform and partial integro-differential…

Probability · Mathematics 2019-08-12 David Woodford , Larbi Alili

This paper addresses the problem of planning under uncertainty in large Markov Decision Processes (MDPs). Factored MDPs represent a complex state space using state variables and the transition model using a dynamic Bayesian network. This…

Artificial Intelligence · Computer Science 2011-06-10 C. Guestrin , D. Koller , R. Parr , S. Venkataraman

In compressed sensing, the "restricted isometry property" (RIP) is a sufficient condition for the efficient reconstruction of a nearly k-sparse vector x in C^d from m linear measurements Phi x. It is desirable for m to be small, and for Phi…

Data Structures and Algorithms · Computer Science 2012-11-07 Jelani Nelson , Eric Price , Mary Wootters

Considering the large deviations of activity and current in the Asymmetric Simple Exclusion Process (ASEP), we show that there exists a non-trivial correspondence between the joint scaled cumulant generating functions of activity and…

Statistical Mechanics · Physics 2022-08-31 Matthieu Vanicat , Eric Bertin , Vivien Lecomte , Eric Ragoucy

We introduce an efficient stable algorithm for transforms associated with expansions in Hermite functions interpolated at Hermite polynomial roots. The Hermite transform matrix can be factorised into a diagonal component and an orthogonal…

Numerical Analysis · Mathematics 2026-05-07 Marcus Webb , Georg Maierhofer

In this paper we solve the exit problems for an one-sided Markov additive process (MAP) which is exponentially killed with a bivariate killing intensity $\omega(\cdot,\cdot)$ dependent on the present level of the process and the present…

Probability · Mathematics 2018-06-22 Irmina Czarna , Adam Kaszubowski , Shu Li , Zbigniew Palmowski

The last couple of years has seen a remarkable number of new, explicit examples of the Wiener-Hopf factorization for Levy processes where previously there had been very few. We mention in particular the many cases of spectrally negative…

Probability · Mathematics 2011-04-12 Alexey Kuznetsov , Andreas E. Kyprianou , Juan Carlos Pardo

This paper presents algorithms for parallelization of inference in hidden Markov models (HMMs). In particular, we propose parallel backward-forward type of filtering and smoothing algorithm as well as parallel Viterbi-type…

Distributed, Parallel, and Cluster Computing · Computer Science 2021-09-07 Sakira Hassan , Simo Särkkä , Ángel F. García-Fernández

We introduce LAMP: the Linear Additive Markov Process. Transitions in LAMP may be influenced by states visited in the distant history of the process, but unlike higher-order Markov processes, LAMP retains an efficient parametrization. LAMP…

Machine Learning · Computer Science 2017-04-06 Ravi Kumar , Maithra Raghu , Tamas Sarlos , Andrew Tomkins

The replica method is a non-rigorous but well-known technique from statistical physics used in the asymptotic analysis of large, random, nonlinear problems. This paper applies the replica method, under the assumption of replica symmetry, to…

Information Theory · Computer Science 2015-01-20 Sundeep Rangan , Alyson K. Fletcher , Vivek K Goyal

We introduce Markov Neural Processes (MNPs), a new class of Stochastic Processes (SPs) which are constructed by stacking sequences of neural parameterised Markov transition operators in function space. We prove that these Markov transition…

Machine Learning · Statistics 2023-05-26 Jin Xu , Emilien Dupont , Kaspar Märtens , Tom Rainforth , Yee Whye Teh

Recently, many works have focused on the characterization of non-linear dimensionality reduction methods obtained by quantizing linear embeddings, e.g., to reach fast processing time, efficient data compression procedures, novel…

Information Theory · Computer Science 2016-12-30 Laurent Jacques , Valerio Cambareri

In this paper, we propose a method to factorise of arbitrary strictly nonsingular 2x2 matrix functions allowing for stable factorisation. For this purpose, we utilise the ExactMPF package working within the Maple environment previously…

Rings and Algebras · Mathematics 2024-06-14 Natalia Adukova , Victor Adukov , Gennady Mishuris

This paper is concerned with the problem of exact MAP inference in general higher-order graphical models by means of a traditional linear programming relaxation approach. In fact, the proof that we have developed in this paper is a rather…

Optimization and Control · Mathematics 2026-03-23 Ikhlef Bechar

We describe a general approach for maximum a posteriori (MAP) inference in a class of discrete-continuous factor graphs commonly encountered in robotics applications. While there are openly available tools providing flexible and easy-to-use…

Robotics · Computer Science 2022-11-21 Kevin J. Doherty , Ziqi Lu , Kurran Singh , John J. Leonard

Robust Markov decision processes (r-MDPs) extend MDPs by explicitly modelling epistemic uncertainty about transition dynamics. Learning r-MDPs from interactions with an unknown environment enables the synthesis of robust policies with…

Machine Learning · Computer Science 2025-11-21 Yannik Schnitzer , Alessandro Abate , David Parker

Efficient representations and solutions for large decision problems with continuous and discrete variables are among the most important challenges faced by the designers of automated decision support systems. In this paper, we describe a…

Artificial Intelligence · Computer Science 2011-10-04 C. Guestrin , M. Hauskrecht , B. Kveton

Determinantal point processes (DPPs) are popular probabilistic models that arise in many machine learning tasks, where distributions of diverse sets are characterized by matrix determinants. In this paper, we develop fast algorithms to find…

Discrete Mathematics · Computer Science 2017-06-15 Insu Han , Prabhanjan Kambadur , Kyoungsoo Park , Jinwoo Shin

In this study, we propose a novel model called the Markov-switching dynamic matrix factor (Ms-DMF) model, which serves the dual purpose of structural interpretation and prediction for high-dimensional matrix time series. When estimating the…

Methodology · Statistics 2025-12-24 Chaofeng Yuan , Sainan Xu , Xingbing Kong , Jianhua Guo

In this paper we introduce a ten-parameter family of L\'{e}vy processes for which we obtain Wiener-Hopf factors and distribution of the supremum process in semi-explicit form. This family allows an arbitrary behavior of small jumps and…

Probability · Mathematics 2010-11-09 Alexey Kuznetsov