English
Related papers

Related papers: Markovian Testing Equivalence and Exponentially Ti…

200 papers

We study properties of a subclass of Markov processes that have all moments that are continuous functions of the time parameter and more importantly are characterized by the property that say their $n-$th conditional moment given the past…

Probability · Mathematics 2013-10-08 Paweł J. Szabłowski

We treat the class of universal Markov processes on the d-dimensional Euklidean space which do not depend on random. For these, as well as for several subclasses, we prove criteria whether a function f, defined on the positive half-line,…

Probability · Mathematics 2012-08-07 Alexander Schnurr

Continuous-time Markov decision processes are an important class of models in a wide range of applications, ranging from cyber-physical systems to synthetic biology. A central problem is how to devise a policy to control the system in order…

Systems and Control · Computer Science 2016-06-01 Ezio Bartocci , Luca Bortolussi , Tomǎš Brázdil , Dimitrios Milios , Guido Sanguinetti

Large Language Models (LLMs) have achieved significant performance gains through test-time scaling methods. However, existing approaches often incur redundant computations due to the accumulation of historical dependency information during…

Computation and Language · Computer Science 2025-12-30 Fengwei Teng , Quan Shi , Zhaoyang Yu , Jiayi Zhang , Yuyu Luo , Chenglin Wu , Zhijiang Guo

An $\mathbb{R}^d$-valued Markov process $X^{(x)}_t=(X^{1,x_1}_t,\dots,X^{d,x_d}_t)$, $t\ge0,x\in\mathbb{R}^d$ is said to be multi-self-similar with index $(\alpha_1,\dots,\alpha_d)\in[0,\infty)^d$ if the identity in law…

Probability · Mathematics 2018-09-07 Loïc Chaumont , Salem Lamine

We consider Markov processes in continuous time with state space $\posint^N$ and provide two sufficient conditions and one necessary condition for the existence of moments $E(\|X(t)\|^r)$ of all orders $r \in \nat$ for all $t \geq 0$. The…

Probability · Mathematics 2015-02-02 Muruhan Rathinam

We provide probabilistic and computational results on Markovian multivariate Hawkes processes and induced population processes. By applying the Markov property, we characterize in closed form a joint transform, bijective to the probability…

Probability · Mathematics 2025-08-08 R. S. Karim , R. J. A. Laeven , M , M. Mandjes

Dynamical ensembles have been introduced to study constrained stochastic processes. In the microcanonical ensemble, the value of a dynamical observable is constrained to a given value. In the canonical ensemble a bias is introduced in the…

Statistical Mechanics · Physics 2018-11-14 Hadrien Vroylandt , Gatien Verley

When modeling concurrent or cyber-physical systems, non-functional requirements such as time are important to consider. In order to improve the timing aspects of a model, it is necessary to have some notion of what it means for a process to…

Formal Languages and Automata Theory · Computer Science 2020-01-22 Mathias Ruggaard Pedersen , Giorgio Bacci , Kim Guldstrand Larsen

We consider an exploration algorithm where at each step, a random number of items become active while related items get explored. Given an initial number of items $N$ growing to infinity and building on a strong homogeneity assumption, we…

Probability · Mathematics 2015-04-10 Paola Bermolen , Matthieu Jonckheere , Jaron Sanders

We consider a protocol for the two-time measurement of entropic observables in quantum open systems driven out of thermal equilibrium by coupling to several heat baths. We concentrate on the Markovian approximation of the time-evolution and…

Mathematical Physics · Physics 2024-12-04 A. Joye , C. -A. Pillet

For Markov processes with absorption, we provide general criteria ensuring the existence and the exponential non-uniform convergence in total variation norm to a quasi-stationary distribution. We also characterize a subset of its domain of…

Probability · Mathematics 2022-10-24 Nicolas Champagnat , Denis Villemonais

We introduce an algorithmic decision process for multialternative choice that combines binary comparisons and Markovian exploration. We show that a preferential property, transitivity, makes it testable.

Artificial Intelligence · Computer Science 2021-05-21 Carlo Baldassi , Simone Cerreia-Vioglio , Fabio Maccheroni , Massimo Marinacci , Marco Pirazzini

We investigate the possibility of a semantic account of the execution time (i.e. the number of beta-steps leading to the normal form, if any) for the shuffling calculus, an extension of Plotkin's call-by-value lambda-calculus. For this…

Logic in Computer Science · Computer Science 2019-04-25 Giulio Guerrieri

I develop a theoretical framework for inferring nonequilibrium equations of motion from incomplete experimental data. I focus on genuinely irreversible, Markovian processes, for which the incomplete data are given in the form of snapshots…

Statistical Mechanics · Physics 2015-03-24 Jochen Rau

The evaluation of a matrix exponential function is a classic problem of computational linear algebra. Many different methods have been employed for its numerical evaluation [Moler C and van Loan C 1978 SIAM Review 20 4], none of which…

Mathematical Physics · Physics 2008-11-18 D H Gebremedhin , C A Weatherford , X Zhang , A Wynn , G Tanaka

We present for the first time an asymptotic convergence analysis of two time-scale stochastic approximation driven by "controlled" Markov noise. In particular, the faster and slower recursions have non-additive controlled Markov noise…

Machine Learning · Computer Science 2020-12-03 Prasenjit Karmakar

We investigate what a snapshot of a quantum evolution - a quantum channel reflecting open system dynamics - reveals about the underlying continuous time evolution. Remarkably, from such a snapshot, and without imposing additional…

Quantum Physics · Physics 2009-11-13 M. M. Wolf , J. Eisert , T. S. Cubitt , J. I. Cirac

In this paper, we consider a continuous-time Markov process and prove a local limit theorem for the integral of a time-inhomogeneous function of the process. One application is in the study of the fast-oscillating perturbations of linear…

Probability · Mathematics 2025-01-30 Leonid Koralov , Shuo Yan

A general class of Markov processes with a local interaction is introduced, which includes exclusion and Kawasaki processes as a very particular case. Bernoulli invariant measures are found for this class of processes.

Mathematical Physics · Physics 2011-11-30 V. A. Malyshev , A. A. Zamyatin