Table of Contents
Fetching ...

A Martingale Approach To Fluctuations of Rank Estimators in Sensitivity Analysis

Reda Chhaibi, Fabrice Gamboa, Clément Pellegrini

Abstract

Given a bivariate random pair $(X,Y)$, a natural problem is to estimate, from a single sample $(X_i,Y_i)_{1\le i\le n}$, quantities such as $\mathbb{E}\left[ \mathbb{E}[ Y\mid X ]^2 \right]$. More broadly, sensitivity indices are designed to quantify the possibly nonlinear influence of an input variable $X$ on an output variable $Y$. A classical example is the Sobol' index $$ \frac{\mathrm{Var}(\mathbb{E}[Y\mid X])}{\mathrm{Var}(Y)} \in [0,1] \ . $$ Another important example is the Cramér--von Mises (CvM) index. Following the pioneering work of Chatterjee \cite{chatterjee2021new}, consistent rank-based estimators are now available for such quantities. In this paper, we prove sharp fluctuation results using martingale methods. Our framework yields a unified treatment of the univariate Sobol' index, a multivariate extension involving several functions of the same scalar input, and the CvM index. As a consequence, we recover, unify, and simplify results from Gamboa et al. \cite{gamboa2022global, gamboa2023erratum}, Lin--Han \cite{lin2022limit}, and Kroll \cite{kroll2024asymptotic}. In particular, we work under minimal regularity assumptions. Furthermore, while the Gaussian fluctuation phenomenon itself was already known, the novelty lies in the structure of the asymptotic variance: for the CvM index, we obtain, to the best of our knowledge, the first explicit formula, while for the Sobol' index, we derive a new expression with a more structured form.

A Martingale Approach To Fluctuations of Rank Estimators in Sensitivity Analysis

Abstract

Given a bivariate random pair , a natural problem is to estimate, from a single sample , quantities such as . More broadly, sensitivity indices are designed to quantify the possibly nonlinear influence of an input variable on an output variable . A classical example is the Sobol' index Another important example is the Cramér--von Mises (CvM) index. Following the pioneering work of Chatterjee \cite{chatterjee2021new}, consistent rank-based estimators are now available for such quantities. In this paper, we prove sharp fluctuation results using martingale methods. Our framework yields a unified treatment of the univariate Sobol' index, a multivariate extension involving several functions of the same scalar input, and the CvM index. As a consequence, we recover, unify, and simplify results from Gamboa et al. \cite{gamboa2022global, gamboa2023erratum}, Lin--Han \cite{lin2022limit}, and Kroll \cite{kroll2024asymptotic}. In particular, we work under minimal regularity assumptions. Furthermore, while the Gaussian fluctuation phenomenon itself was already known, the novelty lies in the structure of the asymptotic variance: for the CvM index, we obtain, to the best of our knowledge, the first explicit formula, while for the Sobol' index, we derive a new expression with a more structured form.
Paper Structure (36 sections, 12 theorems, 287 equations)

This paper contains 36 sections, 12 theorems, 287 equations.

Key Result

Theorem 2.1

Assume that $f$ is bounded and $X$ has a continuous distribution (no atoms). Then the following holds.

Theorems & Definitions (27)

  • Theorem 2.1: Main Theorem -- Limit Theorem for Sobol' index estimator
  • Remark 2.1
  • proof : Sketch of proof
  • Theorem 2.2
  • Remark 2.2
  • proof : Sketch of proof
  • Theorem 2.3
  • proof
  • Proposition 3.1: Approximate Decomposition
  • Proposition 3.2: Algebraic Doob Decomposition
  • ...and 17 more