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.

Concentration Inequalities for Bounded Random Vectors

On Bernstein Type Inequalities for Stochastic Integrals of Multivariate Point Processes

A Short Note on Concentration Inequalities for Random Vectors with SubGaussian Norm

Concentration Inequalities for General Functions of Heavy-Tailed Random Variables

Concentration Inequalities for Statistical Inference

Vector-valued concentration inequalities on the biased discrete cube

Characterizations of B-valued Concentration Inequalities Via the Rademacher Type

Anti-Concentration Inequalities for the Difference of Maxima of Gaussian Random Vectors

A concentration inequality and a local law for the sum of two random matrices

Concentration of measure and generalized product of random vectors with an application to Hanson-Wright-like inequalities

Concentration of Randomized Functions of Uniformly Bounded Variation

Constructive approaches to concentration inequalities with independent random variables

Concentration Inequalities from Likelihood Ratio Method

Concentration Inequalities for Sums of Markov Dependent Random Matrices

Concentration Inequalities in Locally Dependent Spaces

Extremal random matrices with independent entries and matrix superconcentration inequalities

Some Probability Inequalities for a Class of Random Variables and Their Applications

Some inequalities for strong mixing random variables with applications to density estimation

On the von Bahr–Esseen inequality for pairwise independent random vectors in Hilbert spaces with applications to mean convergence

Matrix Concentration Inequalities and Free Probability II. Two-sided Bounds and Applications