English
Related papers

Related papers: Occupation densities in solving exit problems for …

200 papers

This article was motivated by the desire to improve Markov chain Monte Carlo methods for spatial survival models in which the locations of individuals in space are known. For a dataset comprising information on n individuals, standard…

Methodology · Statistics 2015-01-09 Benjamin M. Taylor

We discuss a class of problems which we call lattice exit models. At one level, these problems provide undergraduate level exercises in labeling the vertices of graphs (e.g., depth first search). At another level (theorems about large scale…

Combinatorics · Mathematics 2017-08-29 S. Gill Williamson

In this paper, we introduce a powerful technique based on Leave-one-out analysis to the study of low-rank matrix completion problems. Using this technique, we develop a general approach for obtaining fine-grained, entrywise bounds for…

Machine Learning · Statistics 2020-06-18 Lijun Ding , Yudong Chen

The Skolem problem and the related Positivity problem for linear recurrence sequences are outstanding number-theoretic problems whose decidability has been open for many decades. In this paper, the inherent mathematical difficulty of a…

Logic in Computer Science · Computer Science 2020-04-27 Jakob Piribauer , Christel Baier

We study the existence of weak solutions for a model of cell invasion into the extracellular matrix (ECM), which consists of a non-linear partial differential equation for the density of cells, coupled with an ordinary differential equation…

Analysis of PDEs · Mathematics 2025-01-20 Rebecca M. Crossley , Jan-Frederik Pietschmann , Markus Schmidtchen

Occupancy processes are a broad class of discrete time Markov chains on $\{0,1\}^{n}$ encompassing models from diverse areas. This model is compared to a collection of $n$ independent Markov chains on $\{0,1\}$, which we call the…

Probability · Mathematics 2025-12-09 Ross McVinish

We investigate the applications of ovals in projective planes to distributed storage, with a focus on the Service Rate Region problem. Leveraging the incidence relations between lines and ovals, we describe a class of non-systematic MDS…

Information Theory · Computer Science 2026-01-26 Andrea Di Giusto , Alberto Ravagnani , Emina Soljanin

We give a development of the ODE method for the analysis of recursive algorithms described by a stochastic recursion. With variability modelled via an underlying Markov process, and under general assumptions, the following results are…

Probability · Mathematics 2007-05-23 J. Huang , I. Kontoyiannis , S. P. Meyn

We compare numerically the performance of reversible and non-reversible Markov Chain Monte Carlo algorithms for high dimensional oil reservoir problems; because of the nature of the problem at hand, the target measures from which we sample…

Applications · Statistics 2019-03-19 P. Dobson , I. Fursov , G. Lord , M. Ottobre

Maximum Likelihood Estimation (MLE) and Likelihood Ratio Test (LRT) are widely used methods for estimating the transition probability matrix in Markov chains and identifying significant relationships between transitions, such as equality.…

Methodology · Statistics 2024-06-04 Yining Zhou , Ming Gao , Yiting Chen , Xiaoping Shi

Using a Markov chain approach we rederive the exact density functional for hard rod mixtures on a one-dimensional lattice, which forms the basis of the lattice fundamental measure theory. The transition probability in the Markov chain…

Statistical Mechanics · Physics 2015-06-03 Benaoumeur Bakhti , Stephan Schott , Philipp Maass

This article treats both discrete time and continuous time stopping problems for general Markov processes on the real line with general linear costs. Using an auxiliary function of maximum representation type, conditions are given to…

Probability · Mathematics 2020-01-28 Sören Christensen , Tobias Sohr

In this paper we consider storage and inventory systems. Our aim is to apply and review main results of the fluctuation theory of stochastic processes in the context of storage and inventory modeling. We describe systems where the inflow is…

Probability · Mathematics 2013-04-16 Zbigniew Michna , Wojciech Bombała , Peter Nielsen

This article study the class of distributions obtained by subordinating L\'evy processes and L\'evy bases. To do this we derive properties of a suitable mapping obtained via L\'evy mixing. We show that our results can be used to solve the…

Probability · Mathematics 2015-05-04 Orimar Sauri , E. D. Almut Veraart

We characterize recurrence and transience of nonnegative multivariate autoregressive processes of order one with random contractive coefficient matrix, of subcritical multitype Galton-Watson branching processes in random environment with…

Probability · Mathematics 2016-10-18 Martin P. W. Zerner

We introduce a hierarchical nonparametric model for probability measures based on a multi-resolution transformation of probability distributions. The model allows a varying amount of shrinkage to be applied to data features of different…

Methodology · Statistics 2015-03-31 Li Ma

Many exact and approximate solution methods for Markov Decision Processes (MDPs) attempt to exploit structure in the problem and are based on factorization of the value function. Especially multiagent settings, however, are known to suffer…

Artificial Intelligence · Computer Science 2016-02-23 Philipp Robbel , Frans A. Oliehoek , Mykel J. Kochenderfer

In this paper we consider the problem of computing the stationary distribution of nearly completely decomposable Markov processes, a well-established area in the classical theory of Markov processes with broad applications in the design,…

Numerical Analysis · Mathematics 2025-06-19 Vasileios Kalantzis , Mark S. Squillante , Chai Wah Wu

In this paper, we derive identities for the upward and downward exit problems and resolvents for a process whose motion changes between two L\'evy processes if it is above (or below) a barrier $b$ and coincides with a Poissonian arrival…

Probability · Mathematics 2026-03-06 Noah Beelders , Lewis Ramsden , Apostolos D. Papaioannou

Recent research in multi-robot exploration and mapping has focused on sampling environmental fields, which are typically modeled using the Gaussian process (GP). Existing information-theoretic exploration strategies for learning GP-based…

Machine Learning · Computer Science 2011-02-01 Kian Hsiang Low , John M. Dolan , Pradeep Khosla