English
Related papers

Related papers: Some results on the Gittins index for a normal rew…

200 papers

Guided by the theory of graph limits, we investigate a variant of the cut metric for limit objects of sequences of discrete probability distributions. Apart from establishing basic results, we introduce a natural operation called {\em…

Combinatorics · Mathematics 2020-12-02 Amin Coja-Oghlan , Max Hahn-Klimroth

We consider mean-field control problems in discrete time with discounted reward, infinite time horizon and compact state and action space. The existence of optimal policies is shown and the limiting mean-field problem is derived when the…

Optimization and Control · Mathematics 2025-10-16 Nicole Bäuerle

The Dirichlet prior is widely used in estimating discrete distributions and functionals of discrete distributions. In terms of Shannon entropy estimation, one approach is to plug-in the Dirichlet prior smoothed distribution into the entropy…

Information Theory · Computer Science 2017-09-20 Yanjun Han , Jiantao Jiao , Tsachy Weissman

In [1] we consider an optimal control problem subject to a semilinear elliptic PDE together with its variational discretization, where we provide a condition which allows to decide whether a solution of the necessary first order conditions…

Optimization and Control · Mathematics 2017-05-04 Ahmad Ahmad Ali , Klaus Deckelnick , Michael Hinze

Given a unichain Markov reward process (MRP), we provide an explicit expression for the bias values in terms of mean first passage times. This result implies a generalization of known Markov chain perturbation bounds for the stationary…

Probability · Mathematics 2024-08-09 Ronald Ortner

We consider the problem of estimating the transition rate matrix of a continuous-time Markov chain from a finite-duration realisation of this process. We approach this problem in an imprecise probabilistic framework, using a set of prior…

Machine Learning · Statistics 2018-07-12 Thomas Krak , Alexander Erreygers , Jasper De Bock

In this paper, we consider Caputo type fractional stochastic time-delay system with permutable matrices. We derive stochastic analogue of variation of constants formula via a newly defined delayed Mittag-Leffer type matrix function. Thus,…

Dynamical Systems · Mathematics 2020-09-23 Arzu Ahmadova , Ismail T. Huseynov , Nazim I. Mahmudov

The maximum entropy principle is a powerful tool for solving underdetermined inverse problems. This paper considers the problem of discretizing a continuous distribution, which arises in various applied fields. We obtain the approximating…

Numerical Analysis · Mathematics 2020-08-05 Ken'ichiro Tanaka , Alexis Akira Toda

We consider the first-crossing-time problem through a constant boundary for a Wiener process perturbed by random jumps driven by a counting process. On the base of a sample-path analysis of the jump-diffusion process we obtain explicit…

Probability · Mathematics 2007-06-20 Antonio Di Crescenzo , Elvira Di Nardo , Luigi M. Ricciardi

We study normal approximations for a class of discrete-time occupancy processes, namely, Markov chains with transition kernels of product Bernoulli form. This class encompasses numerous models which appear in the complex networks…

Probability · Mathematics 2018-11-13 Liam Hodgkinson , Ross McVinish , Philip K. Pollett

This article focuses on a nonlinear Neumann boundary feedback control formulation for the viscous Burgers' equation and develops a class of finite difference schemes to achieve global stabilization. The proposed procedure, known as the…

Numerical Analysis · Mathematics 2025-12-02 Shishu Pal Singh , Sudeep Kundu

Robbins' problem of optimal stopping asks one to minimise the expected {\it rank} of observation chosen by some nonanticipating stopping rule. We settle a conjecture regarding the {\it value} of the stopped variable under the rule optimal…

Probability · Mathematics 2019-07-10 Alexander Gnedin , Alexander Iksanov

Let $\hat{T} : X \times \mathbb{R} \to X \times \mathbb{R}$ given by $\hat{T}(x,t) = (Tx, g_x(t))$ be a skew-product dynamical system where $T : X \to X$ is a mixing conformal expanding map and, for each $x \in X$, $g_x : \mathbb{R} \to…

Dynamical Systems · Mathematics 2017-09-11 Charles P Walkden , Tom Withers

Lorenz values and the Gini index are popular quantities in Mathematical Economics, and are used here in the context of quantum systems with finite-dimensional Hilbert space. They quantify the uncertainty in the probability distribution…

Quantum Physics · Physics 2020-08-26 A. Vourdas

We derive an upper bound for the mean of the supremum of the empirical process indexed by a class of functions that are known to have variance bounded by a small constant $\delta$. The bound is expressed in the uniform entropy integral of…

Statistics Theory · Mathematics 2010-12-30 Aad van der Vaart , Jon A. Wellner

This paper derives several formulae for the probability that a Wiener process, which has a stochastic drift and random variance, crosses a one-sided stochastic boundary within a finite time interval. A non-explicit formula is first obtained…

Probability · Mathematics 2024-10-04 Yoann Potiron

Adaptive designs for multi-armed clinical trials have become increasingly popular recently in many areas of medical research because of their potential to shorten development times and to increase patient response. However, developing…

Applications · Statistics 2017-03-16 Adam Smith , Sofia S. Villar

Azuma's inequality is a tool for proving concentration bounds on random variables. The inequality can be thought of as a natural generalization of additive Chernoff bounds. On the other hand, the analogous generalization of multiplicative…

Data Structures and Algorithms · Computer Science 2025-01-07 William Kuszmaul , Qi Qi

We present a general approach to the problem of determining the asymptotic order of the variance of the optimal score between two independent random sequences defined over an arbitrary finite alphabet. Our general approach is based on…

Probability · Mathematics 2012-11-22 Jüri Lember , Heinrich Matzinger , Felipe Torres

In this paper, we consider multistopping problems for finite discrete time sequences $X_1,...,X_n$. $m$-stops are allowed and the aim is to maximize the expected value of the best of these $m$ stops. The random variables are neither assumed…

Probability · Mathematics 2012-01-04 Andreas Faller , Ludger Rüschendorf
‹ Prev 1 4 5 6 7 8 10 Next ›