Searcharxiv⌕ Search

arXiv subjects

Iosif Pinelis

Publications and source records attributed to Iosif Pinelis.

At least 73 records · Page 4Linked to original sources

From a dichotomy for images to Haagerup's inequality

Let X be a compact topological space, and let D be a subset of X. Let Y be a Hausdorff topological space. Let f be a continuous map of the closure of D to Y such that f(D) is open. Let E be any connected subset of the complement (to Y) of the boundary of D. Then f(D) either contains E or is contained in the complement of E. Applications of this dichotomy principle are given, in particular for holomorphic maps, including maximum and minimum modulus principles, an inverse boundary correspondence, and a proof of Haagerup's inequality for the absolute power moments of linear combinations of independent Rademacher random variables.

math.GN↗

Best possible bounds of the von Bahr--Esseen type

The well-known von Bahr--Esseen bound on the absolute $p$th moments of martingales with $p\in(1,2]$ is extended to a large class of moment functions, and now with a best possible constant factor (which depends on the moment function). This result appears to be new even for the power moments. As an application, measure concentration inequalities for separately Lipschitz functions on product spaces are obtained. Relations with $p$-uniformly smooth and $q$-uniformly convex normed spaces are discussed.

math.PR↗

An optimal three-way stable and monotonic spectrum of bounds on quantiles: a spectrum of coherent measures of financial risk and economic inequality

A certain spectrum, indexed by a\in[0,\infty], of upper bounds P_a(X;x) on the tail probability P(X\geq x), with P_0(X;x)=P(X\geq x) and P_\infty(X;x) being the best possible exponential upper bound on P(X\geq x), is shown to be stable and monotonic in a, x, and X, where x is a real number and X is a random variable. The bounds P_a(X;x) are optimal values in certain minimization problems. The corresponding spectrum, also indexed by a\in[0,\infty], of upper bounds Q_a(X;p) on the (1-p)-quantile of X is stable and monotonic in a, p, and X, with Q_0(X;p) equal the largest (1-p)-quantile of X. In certain sense, the quantile bounds Q_a(X;p) are usually close enough to the true quantiles Q_0(X;p). Moreover, Q_a(X;p) is subadditive in X if a\geq 1, as well as positive-homogeneous and translation-invariant, and thus is a so-called coherent measure of risk. A number of other useful properties of the bounds P_a(X;x) and Q_a(X;p) are established. In particular, quite similarly to the bounds P_a(X;x) on the tail probabilities, the quantile bounds Q_a(X;p) are the optimal values in certain minimization problems. This allows for a comparatively easy incorporation of the bounds P_a(X;x) and Q_a(X;p) into more specialized optimization problems. It is shown that the minimization problems for which P_a(X;x) and Q_a(X;p) are the optimal values are in a certain sense dual to each other; in the case a=\infty this corresponds to the bilinear Legendre--Fenchel duality. In finance, the (1-p)-quantile Q_0(X;p) is known as the value-at-risk (VaR), whereas the value of Q_1(X;p) is known as the conditional value-at-risk (CVaR) and also as the expected shortfall (ES), average value-at-risk (AVaR), and expected tail loss (ETL). It is shown that the quantile bounds Q_a(X;p) can be used as measures of economic inequality. The spectrum parameter, a, may be considered an index of sensitivity to risk/inequality.

math.PR↗

A necessary and sufficient condition on the stability of the infimum of convex functions

Let us say that a convex function f\colon C\to[-\infty,\infty] on a convex set C\subseteq\R is infimum-stable if, for any sequence (f_n) of convex functions f_n\colon C\to[-\infty,\infty] converging to f pointwise, one has \inf_C f_n\to\inf_C f. A simple necessary and sufficient condition for a convex function to be infimum-stable is given. The same condition remains necessary and sufficient if one uses Moore--Smith nets (f_ν) in place of sequences (f_n). This note is motivated by certain applications to stability of measures of risk/inequality in finance/economics.

math.OC↗

(Quasi)additivity properties of the Legendre--Fenchel transform and its inverse, with applications in probability

The notion of the Hölder convolution is introduced. The main result is that, under general conditions on functions L_1, ..., L_n, the function inverse to the Legendre--Fenchel transform of the Hölder convolution of L_1, ..., L_n coincides with the sum of the inverses of the Legendre--Fenchel transforms of the individual functions L_1, ..., L_n. Applications to probability theory are presented. In particular, an upper bound on the quantiles of the distribution of the sum of random variables is given.

math.CA↗

On the nonuniform Berry--Esseen bound

Due to the effort of a number of authors, the value c_u of the absolute constant factor in the uniform Berry--Esseen (BE) bound for sums of independent random variables has been gradually reduced to 0.4748 in the iid case and 0.5600 in the general case; both these values were recently obtained by Shevtsova. On the other hand, Esseen had shown that c_u cannot be less than 0.4097. Thus, the gap factor between the best known upper and lower bounds on (the least possible value of) c_u is now rather close to 1. The situation is quite different for the absolute constant factor c_{nu} in the corresponding nonuniform BE bound. Namely, the best correctly established upper bound on c_{nu} in the iid case is about 25 times the corresponding best known lower bound, and this gap factor is greater than 30 in the general case. In the present paper, improvements to the prevailing method (going back to S. Nagaev) of obtaining nonuniform BE bounds are suggested. Moreover, a new method is presented, of a rather purely Fourier kind, based on a family of smoothing inequalities, which work better in the tail zones. As an illustration, a quick proof of Nagaev's nonuniform BE bound is given. Some further refinements in the application of the method are shown as well.

math.PR↗

More on the nonuniform Berry--Esseen bound

Certain smoothing inequalities were proposed in the recent paper posted on arXiv at arxiv:1301.2828 in order to lessen the very large gap between the best correctly established upper and lower bounds on the constant factor in the nonuniform Berry-Esseen bound. As an illustration of the possible uses of those inequalities, a quick proof of Nagaev's classical nonuniform bound was given there. Here we describe another, apparently more effective class of smoothing inequalities, and give a yet quicker and simpler proof of Nagaev's result.

math.PR↗

Exact bounds on the closeness between the Student and standard normal distributions

Upper bounds on the Kolmogorov distance (and, equivalently in this case, on the total variation distance) between the Student distribution with p degrees of freedom (SD_p) and the standard normal distribution are obtained. These bounds are in a certain sense best possible, and the corresponding relative errors are small even for moderate values of p. The same bounds hold on the closeness between SD_p and SD_q with q>p.

math.ST↗

Optimum bounds for the distributions of martingales in Banach spaces

A general device is proposed, which provides for extension of exponential inequalities for sums of independent real-valued random variables to those for martingales in the 2-smooth Banach spaces. This is used to obtain optimum bounds of the Rosenthal-Burkholder and Chung types on moments of the martingales in the 2-smooth Banach spaces. In turn, it leads to best-order bounds on moments of the sums of independent random vectors in any separable Banach spaces. Although the emphasis is put on the infinite-dimensional martingales, most of the results seem to be new even for the one-dimensional ones. Moreover, the bounds on the Rosenthal-Burkholder type of moments seem to be to certain extent new even for the sums of independent real-valued random variables. Analogous inequalities for (one-dimensional) supermartingales are given.

math.PR↗

Rosenthal-type inequalities for martingales in 2-smooth Banach spaces

Certain previously known upper bounds on the moments of the norm of martingales in 2-smooth Banach spaces are improved. Some of these improvements hold even for sums of independent real-valued random variables. Applications to concentration of measure on product spaces for separately Lipschitz functions are presented, including ones concerning the central moments of the norm of the sums of independent random vectors in any separable Banach space.

math.PR↗

On the Berry-Esseen bound for the Student statistic

New Berry--Esseen-type bounds, with explicit constant factors, for the distribution of the Student statistic and, equivalently, for that of the self-normalized sum of independent zero-mean random variables are obtained. These bounds are compared with the corresponding existing results.

math.ST↗

Exact bounds on the truncated-tilted mean, with applications

Exact upper bounds on the Winsorised-tilted mean of a random variable in terms of its first two moments are given. Such results are needed in work on nonuniform Berry--Esseen-type bounds for general nonlinear statistics. As another application, optimal upper bounds on the Bayes posterior mean are provided. Certain monotonicity properties of the tilted mean are also presented.

math.PR↗

On the extreme points of moments sets

Necessary and sufficient conditions for a measure to be an extreme point of the set of measures (on an abstract measurable space) with prescribed generalized moments are given, as well as an application to extremal problems over such moment sets; these conditions are expressed in terms of atomic partitions of the measurable space. It is also shown that every such extreme measure can be adequately represented by a linear combination of k Dirac probability measures with nonnegative coefficients, where k is the number of restrictions on moments; moreover, when the measurable space has appropriate topological properties, the phrase "can be adequately represented by" here can be replaced simply by "is". The proofs are elementary and mainly self-contained.

math.OC↗