English
Related papers

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

200 papers

We analyze the asymptotic behavior of sequences of random variables defined by an initial condition, a stationary and ergodic sequence of random matrices, and an induction formula involving multiplication is the so-called max-plus algebra.…

Probability · Mathematics 2008-03-12 Glenn Merlet

In actuarial practice, the usual independence assumptions for the collective risk model are often violated, implying a growing need for considering more general models that incorporate dependence. To this purpose, the present paper studies…

Probability · Mathematics 2024-06-26 Spyridon M. Tzaninis , Apostolos Bozikas

One of the core problems in variational inference is a choice of approximate posterior distribution. It is crucial to trade-off between efficient inference with simple families as mean-field models and accuracy of inference. We propose a…

Machine Learning · Computer Science 2019-05-21 Evgenii Egorov , Kirill Neklydov , Ruslan Kostoev , Evgeny Burnaev

We consider a model system of persistent random walkers that can jam, pass through each other or jump apart (recoil) on contact. In a continuum limit, where particle motion between stochastic changes in direction becomes deterministic, we…

Statistical Mechanics · Physics 2023-05-03 Matthew J Metson , Martin R Evans , Richard A Blythe

The problem of sequentially maximizing the expectation of a function seeks to maximize the expected value of a function of interest without having direct control on its features. Instead, the distribution of such features depends on a given…

Machine Learning · Statistics 2022-10-26 Diego Martinez-Taboada , Dino Sejdinovic

The problem of making sequential decisions in unknown probabilistic environments is studied. In cycle $t$ action $y_t$ results in perception $x_t$ and reward $r_t$, where all quantities in general may depend on the complete history. The…

Artificial Intelligence · Computer Science 2007-05-23 Marcus Hutter

Aldous and Bandyopadhyay have shown that each solution to a recursive distributional equation (RDE) gives rise to recursive tree process (RTP), which is a sort of Markov chain in which time has a tree-like structure and in which the state…

Probability · Mathematics 2018-11-14 Tibor Mach , Anja Sturm , Jan M. Swart

In quantitative finance, it is often necessary to analyze the distribution of the sum of specific functions of observed values at discrete points of an underlying process. Examples include the probability density function, the hedging…

Statistical Finance · Quantitative Finance 2019-08-15 Jong Jun Park , Kyungsub Lee

Many machine learning tasks, such as learning with invariance and policy evaluation in reinforcement learning, can be characterized as problems of learning from conditional distributions. In such problems, each sample $x$ itself is…

Machine Learning · Computer Science 2017-01-03 Bo Dai , Niao He , Yunpeng Pan , Byron Boots , Le Song

This paper shows how to evolve numerically the maximum entropy probability distributions for a given set of constraints, which is a variational calculus problem. An evolutionary algorithm can obtain approximations to some well-known…

Methodology · Statistics 2020-02-07 Raul Rojas

We consider the best-choice problem for independent (not necessarily iid) observations $X_1, \cdots, X_n$ with the aim of selecting the sample minimum. We show that in this full generality the monotone case of optimal stopping holds and the…

Probability · Mathematics 2021-10-13 Alexander Gnedin , Patryk Kozieł , Małgorzata Sulkowska

In this paper an iterated function system on the space of distribution functions is built. The inverse problem is introduced and studied by convex optimization problems. Some applications of this method to approximation of distribution…

Statistics Theory · Mathematics 2007-06-13 Stefano M. Iacus , Davide La Torre

Generalized variational inference (GVI) provides an optimization-theoretic framework for statistical estimation that encapsulates many traditional estimation procedures. The typical GVI problem is to compute a distribution of parameters…

Optimization and Control · Mathematics 2023-10-27 Aurya S. Javeed , Drew P. Kouri , Thomas M. Surowiec

Computing the coordinate-wise maxima of a planar point set is a classic and well-studied problem in computational geometry. We give an algorithm for this problem in the \emph{self-improving setting}. We have $n$ (unknown) independent…

Computational Geometry · Computer Science 2014-04-29 Kenneth L. Clarkson , Wolfgang Mulzer , C. Seshadhri

This paper deals with the Gaussian and bootstrap approximations to the distribution of the max statistic in high dimensions. This statistic takes the form of the maximum over components of the sum of independent random vectors and its…

Statistics Theory · Mathematics 2022-05-31 Victor Chernozhukov , Denis Chetverikov , Kengo Kato , Yuta Koike

This paper studies decision problems where the decision maker's choice of action affects the probability distribution of a payoff relevant random variable. We establish sufficient conditions for the existence of an expected utility…

Theoretical Economics · Economics 2026-05-29 Ayush Gupta

We consider a stationary linear AR($p$) model with unknown mean. The autoregression parameters as well as the distribution function (d.f.) $G$ of innovations are unknown. The observations contain gross errors (outliers). The distribution of…

Statistics Theory · Mathematics 2021-08-22 Michael Boldin

We give the distribution function of $M_n$, the maximum of a sequence of $n$ observations from an autoregressive process of order 2. Solutions are first given in terms of repeated integrals and then for the case, where the underlying random…

Statistics Theory · Mathematics 2010-02-02 C. S. Withers , S. Nadarajah

We consider the notion of the matrix (tensor) distribution of a measurable function of several variables. On the one hand, it is an invariant of this function with respect to a certain group of transformations of variables; on the other…

Dynamical Systems · Mathematics 2023-11-03 A. Vershik

We study a particular example of a recursive distributional equation (RDE) on the unit interval. We identify all invariant distributions, the corresponding "basins of attraction" and address the issue of endogeny for the associated…

Probability · Mathematics 2008-04-25 Saul Jacka , Marcus Sheehan