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.

Asymptotic symmetry and group invariance for randomization

Asymptotic analysis of random partitions ∗

Randomization Tests for Conditional Group Symmetry

Consistency of invariance-based randomization tests

The Asymptotic Distribution and Berry–Esseen Bound of a New Test for Independence in High Dimension with an Application to Stochastic Optimization

Distribution of Random Variables on the Symmetric Group

Asymptotics for A Class of Dependent Random Variables

Things we can learn by considering random locally symmetric manifolds

Asymptotic theory of Schatten classes

Asymptotic Behaviors for Random Geometric Series

Asymptotic Renyi Entropies of Random Walks on Groups

Symmetric Function Theory and Unitary Invariant Ensembles

Global optimality under amenable symmetry constraints

Asymptotic Expansions and two-sided Bounds in Randomized Central Limit Theorems

Concentration of Randomized Functions of Uniformly Bounded Variation

Invariance Implies Gibbsian: Some New Results

Asymptotic Validity and Finite-Sample Properties of Approximate Randomization Tests

Invariant random subgroups over non-Archimedean local fields

Equidistribution of random walks on compact groups

Random non-Abelian G-circulant matrices. Spectrum of random convolution operators on large finite groups

Asymptotic normality of pattern occurrences in random maps