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 note on convergence of densities to free extreme value distributions

A Supplement to the Complete Convergence

A Note on the Convergence Rate of the Spectral Distributions of Large Random Matrices

A Note on the Convergence Rate of the Spectral Distributions of Large Sample Covariance Matrices

Uniform Convergence and the Central Limit Theorem

On the Law of Large Numbers and Convergence Rates for the Discrete Fourier Transform of Random Fields

A note on the invariance principle of the product of sums of random variables

Remarks on the Convergence Rate of the Spectral Distributions of Wigner Matrices

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

Convergence of cones of metric measure spaces and its application to Cauchy distribution

Extreme value theory for constrained physical systems

Strong Convergence of Peaks Over a Threshold

Self-normalized Sums in Free Probability Theory

Concentration of Randomized Functions of Uniformly Bounded Variation

Convergence in Law of the Maximum of the Two‐Dimensional Discrete Gaussian Free Field

Convergence in Law of the Maximum of Nonlattice Branching Random Walk

A Law Limit Theorem for a sequence of random variables

Asymptotic Expansions in the CLT in Free Probability

On the rate of convergence and Berry-Esseen type theorems for a multivariate free central limit theorem

On the complete convergence for uncertain random variables

On the limit distribution of extremes of generalized Oppenheim random variables