English
Related papers

Related papers: W-Markov measures, transfer operators, wavelets an…

200 papers

We study the global and local regularity properties of random wavelet series whose coefficients exhibit correlations given by a tree-indexed Markov chain. We determine the law of the spectrum of singularities of these series, thereby…

Probability · Mathematics 2009-11-13 Arnaud Durand

A distributional equation as a criterion for invariant measures of Markov processes associated to L\'evy-type operators is established. This is obtained via a characterization of infinitesimally invariant measures of the associated…

Probability · Mathematics 2022-08-17 Anita Behme , David Oechsler

We propose a novel method to directly learn a stochastic transition operator whose repeated application provides generated samples. Traditional undirected graphical models approach this problem indirectly by learning a Markov chain model…

Machine Learning · Statistics 2017-11-08 Anirudh Goyal , Nan Rosemary Ke , Surya Ganguli , Yoshua Bengio

This paper introduces an intrinsic theory of Thermodynamic Formalism for Iterated Functions Systems with general positive continuous weights (IFSw).We study the spectral properties of the Transfer and Markov operators and one of our first…

Dynamical Systems · Mathematics 2017-07-07 L. Cioletti , Elismar R. Oliveira

We consider a discrete-time Markov chain $(X^t,Y^t)$, $t=0,1,2,...$, where the $X$-component forms a Markov chain itself. Assume that $(X^t)$ is Harris-ergodic and consider an auxiliary Markov chain ${\hat{Y}^t}$ whose transition…

Probability · Mathematics 2013-02-13 Sergey Foss , Seva Shneer , Andrey Tyurlikov

Let $\mu$ be a Gaussian measure on some measurable space $\{W=\{w\},{\mathcal{B}}(W)\}$ and let $\nu$ be a measure on the same space which is absolutely continuous with respect to $\nu$. The paper surveys results on the problem of…

Probability · Mathematics 2016-08-16 D. Feyel , A. S. Üstünel , M. Zakai

We consider generic i.e., forming an everywhere dense massive subset classes of Markov operators in the space $L^2(X,\mu)$ with a finite continuous measure. Since there is a canonical correspondence that associates with each Markov operator…

Functional Analysis · Mathematics 2007-05-23 A. Vershik

Let $(X,d)$ be a compact metric space, and let an iterated function system (IFS) be given on $X$, i.e., a finite set of continuous maps $\sigma_{i}$: $ X\to X$, $i=0,1,..., N-1$. The maps $\sigma_{i}$ transform the measures $\mu $ on $X$…

Classical Analysis and ODEs · Mathematics 2007-05-23 Palle E. T. Jorgensen

We study Markov chains generated by iterated Lipschitz functions systems with possibly place dependent probabilities. Under general conditions, we prove uniqueness of the invariant probability measure for the associated Markov chain, by…

Probability · Mathematics 2017-07-25 Fetima Ladjimi , Marc Peigné

We consider a sequence of additive functionals {\phi_n}, set on a sequence of Markov chains {X_n} that weakly converges to a Markov process X. We give sufficient condition for such a sequence to converge in distribution, formulated in terms…

Probability · Mathematics 2007-05-23 Yuri N. Kartashov , Alexey M. Kulik

Markov chain analysis is a key technique in formal verification. A practical obstacle is that all probabilities in Markov models need to be known. However, system quantities such as failure rates or packet loss ratios, etc. are often not --…

Logic in Computer Science · Computer Science 2023-11-08 Sebastian Junges , Erika Ábrahám , Christian Hensel , Nils Jansen , Joost-Pieter Katoen , Tim Quatmann , Matthias Volk

Recursive stochastic algorithms have gained significant attention in the recent past due to data driven applications. Examples include stochastic gradient descent for solving large-scale optimization problems and empirical dynamic…

Machine Learning · Computer Science 2020-07-27 Abhishek Gupta , Hao Chen , Jianzong Pi , Gaurav Tendolkar

The analysis of many problems of interest associated with Markov chains, e.g. stationary distributions, moments of first passage time distributions and moments of occupation time random variables, involves the solution of a system of linear…

Probability · Mathematics 2012-08-29 Jeffrey J. Hunter

We describe a general approach to the theory of self consistent transfer operators. These operators have been introduced as tools for the study of the statistical properties of a large number of all to all interacting dynamical systems…

Dynamical Systems · Mathematics 2022-07-13 Stefano Galatolo

The paper presents exponentially-strong converses for source-coding, channel coding, and hypothesis testing problems. More specifically, it presents alternative proofs for the well-known exponentially-strong converse bounds for almost…

Information Theory · Computer Science 2023-01-18 Mustapha Hamad , Michele Wigger , Mireille Sarkiss

In this paper, we consider a type of time-changed Markov process, where the time-change is an inverse killed subordinator. This can be seen as an extension of Chen (Chen, Z., Time fractional equations and probabilistic representation, Chaos…

Probability · Mathematics 2019-12-09 Huiyan Zhao , Siyan xu

In the Markov and covariance interpolation problem a transfer function $W$ is sought that match the first coefficients in the expansion of $W$ around zero and the first coefficients of the Laurent expansion of the corresponding spectral…

Optimization and Control · Mathematics 2011-04-08 Per Enqvist

Covariate shift in regression problems and the associated distribution mismatch between training and test data is a commonly encountered phenomenon in machine learning. In this paper, we extend recent results on nonparametric convergence…

Statistics Theory · Mathematics 2024-05-28 Lukas Trottner

We study Markov interval maps with random holes. The holes are not necessarily elements of the Markov partition. Under a suitable, and physically relevant, assumption on the noise, we show that the transfer operator associated with the…

Dynamical Systems · Mathematics 2015-06-19 Wael Bahsoun , Joerg Schmeling , Sandro Vaienti

We consider a general honest homogeneous continuous-time Markov process with restarts. The process is forced to restart from a given distribution at time moments generated by an independent Poisson process. The motivation to study such…

Probability · Mathematics 2012-06-26 Konstantin Avrachenkov , Alexei Piunovskiy , Zhang Yi