English
Related papers

Related papers: A survey of max-type recursive distributional equa…

200 papers

Given a solution to a recursive distributional equation, a natural (and non-trivial) question is whether the corresponding recursive tree process is endogenous. That is, whether the random environment almost surely defines the tree process.…

Probability · Mathematics 2016-10-25 Victor Kleptsyn , Michele Triestino

We consider solutions to the maximum recursion on weighted branching trees given by$$X\,{\buildrel d\over=}\,\bigvee_{i=1}^{N}{A_iX_i}\vee B,$$where $N$ is a random natural number, $B$ and $\{A_i\}_{i\in\mathbb{N}}$ are random positive…

Probability · Mathematics 2016-09-06 Mariusz Maślanka

We study the minimal/endogenous solution $R$ to the maximum recursion on weighted branching trees given by $$R\stackrel{\mathcal{D}}{=}\left(\bigvee_{i=1}^NC_iR_i \right)\vee Q,$$ where $(Q,N,C_1,C_2,\dots)$ is a random vector with $N\in…

Probability · Mathematics 2014-05-27 Predrag R. Jelenkovic , Mariana Olvera-Cravioto

This paper is devoted to the prediction problem in extreme value theory. Our main result is an explicit expression of the regular conditional distribution of a max-stable (or max-infinitely divisible) process $\{\eta(t)\}_{t\in T}$ given…

Probability · Mathematics 2012-05-15 Clément Dombry , Frédéric Eyi-Minko

Let I be a compact d-dimensional manifold, let X:I\to R be a Gaussian process with regular paths and let F_I(u), u\in R, be the probability distribution function of sup_{t\in I}X(t). We prove that under certain regularity and nondegeneracy…

Probability · Mathematics 2007-05-23 Jean-Marc Azais , Mario Wschebor

We extend Goldie's (1991) Implicit Renewal Theorem to enable the analysis of recursions on weighted branching trees. We illustrate the developed method by deriving the power tail asymptotics of the distributions of the solutions R to: R =_D…

Probability · Mathematics 2012-06-04 Predrag R. Jelenković , Mariana Olvera-Cravioto

We consider the distributional fixed-point equation: $$R \stackrel{\mathcal{D}}{=} Q \vee \left( \bigvee_{i=1}^N C_i R_i \right),$$ where the $\{R_i\}$ are i.i.d.~copies of $R$, independent of the vector $(Q, N, \{C_i\})$, where $N \in…

Probability · Mathematics 2020-09-15 Bojan Basrak , Michael Conroy , Mariana Olvera-Cravioto , Zbigniew Palmowski

Max-infinitely divisible (max-id) processes play a central role in extreme-value theory and include the subclass of all max-stable processes. They allow for a constructive representation based on the pointwise maximum of random functions…

Methodology · Statistics 2022-03-01 Peng Zhong , Raphaël Huser , Thomas Opitz

The hierarchical and recursive expressive capability of rooted trees is applicable to represent statistical models in various areas, such as data compression, image processing, and machine learning. On the other hand, such hierarchical…

Machine Learning · Computer Science 2022-01-25 Yuta Nakahara , Shota Saito , Akira Kamatsuka , Toshiyasu Matsushima

We consider stochastic processes indexed by the vertices of an infinite binary tree having a simple recursive structure. The value at any vertex is some fixed function of the values at the two daughter vertices together with some…

Probability · Mathematics 2007-05-23 Jon Warren

This paper studies the problem of {\em learning} the probability distribution $P_X$ of a discrete random variable $X$ using indirect and sequential samples. At each time step, we choose one of the possible $K$ functions, $g_1, \ldots, g_K$…

Machine Learning · Computer Science 2018-08-17 Samarth Gupta , Gauri Joshi , Osman Yağan

Let $X_{i,n},n\in \mathbb{N},1\leq i\leq n$, be a triangular array of independent $\mathbb{R}^d$-valued Gaussian random vectors with correlation matrices $\Sigma_{i,n}$. We give necessary conditions under which the row-wise maxima converge…

Probability · Mathematics 2015-04-08 Sebastian Engelke , Zakhar Kabluchko , Martin Schlather

A recursive function on a tree is a function in which each leaf has a given value, and each internal node has a value equal to a function of the number of children, the values of the children, and possibly an explicitly specified random…

Probability · Mathematics 2020-03-24 Nicolas Broutin , Luc Devroye , Nicolas Fraiman

This article aims to introduced a new distribution named as extended xgamma (EXg) distribution. This generalization is derived from xgamma distribution (Xg), a special finite mixture of exponential and gamma distributions [see, Sen et al.…

Statistics Theory · Mathematics 2019-09-04 Mahendra Saha , Abhimanyu Singh Yadav , Arvind Pandey , Shivanshi Shukla , Sudhansu S Maiti

A weighted recursive tree is an evolving tree in which vertices are assigned random vertex-weights and new vertices connect to a predecessor with a probability proportional to its weight. Here, we study the maximum degree and near-maximum…

Probability · Mathematics 2023-01-31 Laura Eslava , Bas Lodewijks , Marcel Ortgiese

This paper considers a family of autoregressive processes with marginal distributions resembling the Cantor function. It is shown that the marginal distribution is in the domain of attraction of a max-semistable distribution. The main…

Probability · Mathematics 2024-09-02 Alef E. Sterk

We characterize a comprehensive family of $d$-variate exogenous shock models. Analytically, we consider a family of multivariate distribution functions that arises from ordering, idiosyncratically distorting, and finally multiplying the…

Statistics Theory · Mathematics 2016-02-08 Jan-Frederik Mai , Steffen Schenk , Matthias Scherer

The recursive and hierarchical structure of full rooted trees is applicable to represent statistical models in various areas, such as data compression, image processing, and machine learning. In most of these cases, the full rooted tree is…

Machine Learning · Statistics 2022-03-24 Yuta Nakahara , Shota Saito , Akira Kamatsuka , Toshiyasu Matsushima

We survey known solutions to the infinite extendibility problem for (necessarily exchangeable) probability laws on $\mathbb{R}^d$, which is: Can a given random vector $\vec{X} = (X_1,\ldots,X_d)$ be represented in distribution as the first…

Probability · Mathematics 2020-11-06 Jan-Frederik Mai

We consider a simple max-type recursive model which was introduced in the study of depinning transition in presence of strong disorder, by Derrida and Retaux. Our interest is focused on the critical regime, for which we study the extinction…

Probability · Mathematics 2020-02-11 Xinxing Chen , Bernard Derrida , Yueyun Hu , Mikhail Lifshits , Zhan Shi
‹ Prev 1 2 3 10 Next ›