Abstract:A sharp, distribution free, non-asymptotic result is proved for the concentration of a random function around the mean function, when the randomization is generated by a finite sequence of independent data and the random functions satisfy uniform bounded variation assumptions. The specific motivation for the work comes from the need for inference on the distributional impacts of social policy intervention. However, the family of randomized functions that we study is broad enough to cover wide-ranging applications. For example, we provide a Kolmogorov-Smirnov like test for randomized functions that are almost surely Lipschitz continuous, and novel tools for inference with heterogeneous treatment effects. A Dvoretzky-Kiefer-Wolfowitz like inequality is also provided for the sum of almost surely monotone random functions, extending the famous non-asymptotic work of Massart for empirical cumulative distribution functions generated by i.i.d. data, to settings without micro-clusters proposed by Canay, Santos, and Shaikh. We illustrate the relevance of our theoretical results for applied work via empirical applications. Notably, the proof of our main concentration result relies on a novel stochastic rendition of the fundamental result of Debreu, generally dubbed the "gap lemma," that transforms discontinuous utility representations of preorders into continuous utility representations, and on an envelope theorem of an infinite dimensional optimisation problem that we carefully construct.

A variance bound for a general function of independent noncommutative random variables

The Variance of Partial Sums of Strong Near-Epoch Dependent Variables

Variance bound of function of order statistics

Variance Bounds: Some Old and Some New

A variance-sensitive Gaussian concentration inequality

On a variance dependent Dvoretzky-Kiefer-Wolfowitz inequality

Johnson-Schechtman and Khinchine inequalities in noncommutative probability theory

How a probabilistic analogue of the mean value theorem yields stein-type covariance identities

Strong Limit Theorems for Extended Independent Random Variables and Extended Negatively Dependent Random Variables under Sub-Linear Expectations

Some inequalities of birandom variable

Freely Independent Random Variables with Non-Atomic Distributions

Lower bounds for variances of Poisson functionals

A comparison inequality for sums of independent random variables

Strong asymptotic freeness for independent uniform variables on compact groups associated to nontrivial representations

Quantum variance for Eisenstein Series

Asymptotic covariances for functionals of weakly stationary random fields

Remark On Variance Bounds

Extremal random matrices with independent entries and matrix superconcentration inequalities

A Matrix Version of Chernoff Inequality

The Variance Conjecture on Some Polytopes

Concentration of Randomized Functions of Uniformly Bounded Variation