Iterated Piecewise-Stationary Random Functions

09/22/2019
by   Ramen Ghosh, et al.
0

Within the study of uncertain dynamical systems, iterated random functions are a key tool. There, one samples a family of functions according to a stationary distribution. Here, we introduce an extension, where one sample functions according to a time-varying distribution over the family of functions. For such iterated piecewise-stationary random functions on Polish spaces, we prove a number of results, including a bound on the tracking error.

READ FULL TEXT

page 14

page 15

page 16

research
06/26/2019

Clustering piecewise stationary processes

The problem of time-series clustering is considered in the case where ea...
research
05/26/2019

Score-Driven Exponential Random Graphs: A New Class of Time-Varying Parameter Models for Dynamical Networks

Motivated by the evidence that real-world networks evolve in time and ma...
research
01/29/2020

Higher Order Method for Differential Inclusions

Uncertainty is unavoidable in modeling dynamical systems and it may be r...
research
12/06/2017

Generalized Probability Smoothing

In this work we consider a generalized version of Probability Smoothing,...
research
10/10/2017

LinXGBoost: Extension of XGBoost to Generalized Local Linear Models

XGBoost is often presented as the algorithm that wins every ML competiti...
research
10/14/2020

Minimum stationary values of sparse random directed graphs

We consider the stationary distribution of the simple random walk on the...
research
11/06/2021

Graphical Piecewise-Linear Algebra

Graphical (Linear) Algebra is a family of diagrammatic languages allowin...

Please sign up or login with your details

Forgot password? Click here to reset