Statistical Methodology
Modewise Additive Factor Model for Matrix Time Series
Elynn Chen, Yuefeng Han, Jiayu Li et al. (+1 more)
We introduce a Modewise Additive Factor Model (MAFM) for
matrix-valued time series that captures row-specific and column-specific latent effects through an additive structure, offering greater flexibility than multiplicative frameworks such as Tucker and CP factor models. In MAFM, each observation decomposes into a row-factor component, a column-factor component, and noise, allowing distinct sources of variation along different modes to be modeled separately. We develop a computationally efficient two-stage estimation procedure: Modewise Inner-product Eigendecomposition (MINE) for initialization, followed by Complement-Projected Alternating Subspace Estimation (COMPAS) for iterative refinement. The key methodological innovation is that orthogonal complement projections completely eliminate cross-modal interference when estimating each loading space. We establish convergence rates for the estimated factor loading
matrices under proper conditions. We further derive asymptotic distributions for the loading
matrix estimators and develop consistent covariance
estimators, yielding a data-driven inference framework that enables confidence interval construction and hypothesis testing. As a technical contribution of independent interest, we establish
matrix Bernstein inequalities for quadratic forms of dependent
matrix time series. Numerical experiments on synthetic and real data demonstrate the advantages of the proposed method over existing approaches.
Read the full abstract ▾
All authors Elynn Chen, Yuefeng Han, Jiayu Li, Ke Xu
Machine Learning (Statistics) · Cross-listed from math.NA
Convergence of the generalization error for deep gradient flow methods for PDEs
Chenguang Liu, Antonis Papapantoleon and Jasper Rou
The aim of this article is to provide a firm mathematical foundation for the application of deep gradient flow methods (DGFMs) for the solution of (high-dimensional) partial differential equations (PDEs). We decompose the generalization error of DGFMs into an approximation and a training error. We first show that the solution of PDEs that satisfy reasonable and verifiable assumptions can be approximated by neural networks, thus the approximation error tends to zero as the number of
neurons tends to infinity. Then, we derive the gradient flow that the training process follows in the “wide network limit” and analyze the limit of this flow as the training time tends to infinity. These results combined show that the generalization error of DGFMs tends to zero as the number of
neurons and the training time tend to infinity.
Read the full abstract ▾
Statistics Theory
Basic Inequalities for First-Order Optimization with Applications to Statistical Risk Analysis
Seunghoon Paik, Kangjie Zhou, Matus Telgarsky et al. (+1 more)
In this work, we introduce $\textit{basic inequalities}$ for first-order iterative optimization
algorithms, forming a simple yet versatile framework which connects implicit and explicit regularization. Building on related comparison inequalities for optimization iterates that already exist in the literature, we extend and unify these arguments to produce a general framework, which can be used as a tool for statistical analysis. In more detail, let $f$ denote the objective function to be optimized. Given a first-order iterative
algorithm initialized at $\theta_0$, with current iterate $\theta_T$, the basic inequality upper bounds $f(\theta_T) - f(z)$ for any reference point $z$ in terms of the accumulated step sizes, and the distances between $\theta_0$, $\theta_T$, and $z$. These distances are measured in a geometry inherent to the optimization
algorithm, which then translates into a notion of regularization being applied across the path of iterates. In addition to refining existing results on gradient descent, we provide new results for mirror descent and other first-order methods. We then show how to use these basic inequalities to derive elementary yet useful bounds on the prediction risk of early-stopped gradient descent and exponentiated gradient descent iterates in generalized linear models. We also supplement these findings with numerical experiments.
Read the full abstract ▾
All authors Seunghoon Paik, Kangjie Zhou, Matus Telgarsky, Ryan J. Tibshirani
Statistics Applications · Cross-listed from econ.GN
Strategic Response of News Publishers to Generative AI
Hangcheng Zhao and Ron Berman
Generative AI can adversely impact news publishers by lowering consumer demand. It can also reduce demand for newsroom employees, and increase the creation of news "slop." However, it can also form a source of traffic referrals and an information-discovery channel that increases demand. We use high-frequency granular data to analyze the strategic response of news publishers to the introduction of Generative AI. Many publishers strategically blocked LLM access to their websites using the
robots.txt file standard. Using a difference-in-differences approach, we find that large publishers who block GenAI bots experience reduced website traffic compared to not blocking. In addition, we find that large publishers shift toward richer content that is harder for LLMs to replicate, without increasing text volume. Finally, we find that the share of new editorial and content-production job postings rises over time. Together, these findings illustrate the levers that publishers choose to use to strategically respond to competitive Generative AI threats, and their consequences.
Read the full abstract ▾
Other Statistics · Cross-listed from q-bio.PE
Constraints on the perfect phylogeny mixture model and their effect on reducing degeneracy
John Marangola, Azadeh Sheikholeslami and José Bento
The perfect phylogeny mixture (PPM) model is useful due to its simplicity and applicability in scenarios where mutations can be assumed to accumulate monotonically over time. It is the underlying model in many tools that have been used, for example, to infer phylogenetic trees for tumor
evolution and reconstruction. Unfortunately, the PPM model gives rise to substantial ambiguity – in that many different phylogenetic trees can explain the same observed data – even in the idealized setting where data are observed perfectly, i.e. fully and without noise. This ambiguity has been studied in this perfect setting by Pradhan et al. 2018, which proposed a procedure to bound the number of solutions given a fixed instance of observation data. Beyond this, studies have been primarily empirical. Recent work (Myers et al. 2019) proposed adding extra constraints to the PPM model to tackle ambiguity. In this paper, we first show that the extra constraints of Myers et al. 2019, called longitudinal constraints (LC), often fail to reduce the number of distinct trees that explain the observations. We then propose novel alternative constraints to limit solution ambiguity and study their impact when the data are observed perfectly. Unlike the analysis in Pradhan et al. 2018, our theoretical results regarding both the inefficacy of the LC and the extent to which our new constrains reduce ambiguity are not tied to a single observation instance. Rather, our
theorems hold over large ensembles of possible inference problems. To the best of our knowledge, we are the first to study degeneracy in the PPM model in this ensemble-based theoretical framework.
Read the full abstract ▾
Machine Learning (Statistics)
Are First-Order Diffusion Samplers Really Slower? A Fast Forward-Value Approach
Yuchen Jiao, Na Li, Changxiao Cai et al. (+1 more)
Higher-order ODE solvers have become a standard tool for accelerating
diffusion probabilistic model (DPM) sampling, motivating the widespread view that first-order methods are inherently slower and that increasing discretization order is the primary path to faster generation. This paper challenges this belief and revisits acceleration from a complementary angle: beyond solver order, the placement of DPM evaluations along the reverse-time dynamics can substantially affect sampling accuracy in the low-neural function evaluation (NFE) regime. We propose a novel training-free, first-order sampler whose leading discretization error has the opposite sign to that of DDIM. Algorithmically, the method approximates the forward-value evaluation via a cheap one-step lookahead predictor. We provide theoretical guarantees showing that the resulting sampler provably approximates the ideal forward-value trajectory while retaining first-order convergence. Empirically, across standard image generation
benchmarks (CIFAR-10, ImageNet, FFHQ, and LSUN), the proposed sampler consistently improves sample quality under the same NFE budget and can be competitive with, and sometimes outperform, state-of-the-art higher-order samplers. Overall, the results suggest that the placement of DPM evaluations provides an additional and largely independent design angle for accelerating
diffusion sampling.
Read the full abstract ▾
All authors Yuchen Jiao, Na Li, Changxiao Cai, Gen Li
Statistics Theory
Approximate Computation via Le Cam Simulability
Deniz Akdemir
We propose a decision-theoretic framework for computational complexity, complementary to classical theory: moving from syntactic exactness (Turing / Shannon) to semantic simulability (Le Cam). While classical theory classifies problems by the cost of exact solution, modern computation often seeks only decision-valid approximations. We introduce a framework where "computation" is viewed as the efficient simulation of a target statistical experiment within a bounded risk distortion (Le Cam deficiency). We formally define computational deficiency ($\delta_{\text{poly}}$) and use it to construct the complexity class LeCam-P (Decision-Robust
Polynomial Time), characterizing problems that may be syntactically hard but semantically easy to approximate. We show that classical Karp reductions can be viewed as zero-deficiency simulations, and that approximate reductions correspond to bounded deficiency. Furthermore, we establish the No-Free-Transfer Inequality, showing that strictly invariant representations inevitably destroy decision-relevant information. This framework offers a statistical perspective on approximation theory, bridging the gap between algorithmic complexity and decision theory.
Read the full abstract ▾
Machine Learning (Statistics) · Cross-listed from cs.CL
Triangulation as an Acceptance Rule for Multilingual Mechanistic Interpretability
Yanan Long
Multilingual language models achieve strong aggregate performance yet often behave unpredictably across
languages, scripts, and cultures. We argue that mechanistic explanations for such models should satisfy a causal standard: claims must survive causal interventions and must cross-reference across environments that perturb surface form while preserving meaning. We formalize reference families as predicate-preserving variants and introduce triangulation, an acceptance rule requiring necessity (ablating the
circuit degrades the target behavior), sufficiency (patching activations transfers the behavior), and invariance (both effects remain directionally stable and of sufficient magnitude across the reference family). To supply candidate subgraphs, we adopt automatic
circuit discovery and accept or reject those candidates by triangulation. We ground triangulation in causal abstraction by casting it as an approximate transformation score over a distribution of interchange interventions, connect it to the pragmatic interpretability agenda, and present a comparative experimental protocol across multiple model families,
language pairs, and tasks. Triangulation provides a falsifiable standard for mechanistic claims that filters spurious
circuits passing single-environment tests but failing cross-lingual invariance.
Read the full abstract ▾
Statistical Computation · Cross-listed from cs.SI
When Does the Silhouette Score Work? A Comprehensive Study in Network Clustering
Zongyue Teng, Jun Yan, Dandan Liu et al. (+1 more)
Selecting the number of communities is a fundamental challenge in network clustering. The silhouette score offers an intuitive, model-free criterion that balances within-cluster cohesion and between-cluster separation. Albeit its widespread use in clustering analysis, its performance in network-based community detection remains insufficiently characterized. In this study, we comprehensively evaluate the performance of the silhouette score across unweighted, weighted, and fully connected networks, examining how network size, separation strength, and community size imbalance influence its performance. Simulation studies show that the silhouette score accurately identifies the true number of communities when clusters are well separated and balanced, but it tends to underestimate under strong imbalance or weak separation and to overestimate in sparse networks. Extending the evaluation to a real airline reachability network, we demonstrate that the silhouette-based clustering can recover geographically interpretable and
market-oriented clusters. These findings provide empirical guidance for applying the silhouette score in network clustering and clarify the conditions under which its use is most reliable.
Read the full abstract ▾
All authors Zongyue Teng, Jun Yan, Dandan Liu, Panpan Zhang
Machine Learning (Statistics)
Sparse Offline Reinforcement Learning with Corruption Robustness
Nam Phuong Tran, Andi Nika, Goran Radanovic et al. (+2 more)
We investigate robustness to strong data corruption in offline sparse reinforcement learning (RL). In our setting, an adversary may arbitrarily perturb a fraction of the collected trajectories from a high-dimensional but sparse Markov decision process, and our goal is to estimate a near optimal policy. The main challenge is that, in the high-dimensional regime where the number of samples $N$ is smaller than the feature dimension $d$, exploiting sparsity is essential for obtaining non-vacuous guarantees but has not been systematically studied in offline RL. We analyse the problem under uniform coverage and sparse single-concentrability assumptions. While Least Square Value Iteration (LSVI), a standard approach for robust offline RL, performs well under uniform coverage, we show that integrating sparsity into LSVI is unnatural, and its analysis may break down due to overly pessimistic bonuses. To overcome this, we propose actor-critic methods with sparse robust
estimator oracles, which avoid the use of pointwise pessimistic bonuses and provide the first non-vacuous guarantees for sparse offline RL under single-policy concentrability coverage. Moreover, we extend our results to the contaminated setting and show that our
algorithm remains robust under strong contamination. Our results provide the first non-vacuous guarantees in high-dimensional sparse MDPs with single-policy concentrability coverage and corruption, showing that learning a near-optimal policy remains possible in regimes where traditional robust offline RL techniques may fail.
Read the full abstract ▾
All authors Nam Phuong Tran, Andi Nika, Goran Radanovic, Long Tran-Thanh, Debmalya Mandal
Statistical Methodology
Quasi-Maximum Likelihood Estimation for a Genuinely Unbalanced Dynamic Network Panel Data Model
Zhijian Wang, Xingbai Xu and Tuo Liu
This paper develops a quasi-maximum likelihood
estimator for genuinely unbalanced dynamic network panel data models with individual fixed effects. We propose a model that accommodates contemporaneous and lagged network spillovers, temporal dependence, and a listing effect that activates upon a unit's first appearance in the panel. We establish the consistency of the QMLE as both $N$ and $T$ go to infinity, derive its asymptotic distribution, and identify an asymptotic bias arising from incidental parameters when $N$ is asymptotically large relative to $T$. Based on the asymptotic bias expression, we propose a bias-corrected
estimator that is asymptotically unbiased and normally distributed under appropriate regularity conditions. Monte Carlo experiments examine the finite sample performance of the bias-corrected
estimator across different criteria, including bias, RMSE, coverage probability, and the normality of the
estimator. The empirical application to Airbnb listings from New Zealand and New York City reveals region-specific patterns in spatial and temporal price transmission, illustrating the importance of modeling genuine unbalancedness in dynamic network settings.
Read the full abstract ▾
Statistics Theory
Epistemic Confidence Statement via Extended Likelihood
Youngjo Lee
Fisher's fiducial probability has recently attracted renewed
attention under the notion of epistemic confidence. Epistemic confidence statements can be formulated through extended likelihoods, thereby clarifying several long-standing controversies regarding its fiducial probability properties. It establishes a direct connection between Fisher's epistemic notion of confidence for observed data and Neyman's frequentist aleatory coverage probability for future data, thereby enabling extension of epistemic confidence statements for multidimensional parameters. We demonstrate how higher-order asymptotic theory can be applied to refine the first-order asymptotic epistemic confidence statements of the observed region, as a direct consequence of extended likelihood property.
Read the full abstract ▾
Statistics Theory
Nonparametric Bandits with Single-Index Rewards: Optimality and Adaptivity
Wanteng Ma and T. Tony Cai
Contextual bandits are a central framework for sequential decision-making, with applications ranging from recommendation systems to clinical trials. While nonparametric methods can flexibly model complex reward structures, they suffer from the curse of dimensionality. We address this challenge using a single-index model, which projects high-dimensional
covariates onto a one-dimensional subspace while preserving nonparametric flexibility. We first develop a nonasymptotic theory for offline single-index regression for each arm, combining maximum rank correlation for index estimation with local
polynomial regression. Building on this foundation, we propose a single-index bandit
algorithm and establish its convergence rate. We further derive a matching lower bound, showing that the
algorithm achieves minimax-optimal regret independent of the ambient dimension $d$, thereby overcoming the curse of dimensionality. We also establish an impossibility result for adaptation: without additional assumptions, no policy can adapt to unknown smoothness levels. Under a standard self-similarity condition, however, we construct a policy that remains minimax-optimal while automatically adapting to the unknown smoothness. Finally, as the dimension $d$ increases, our
algorithm continues to achieve minimax-optimal regret, revealing a phase transition that characterizes the fundamental limits of single-index bandit learning.
Read the full abstract ▾
Statistics Applications · Cross-listed from cs.LG
Diagnosing Heteroskedasticity and Resolving Multicollinearity Paradoxes in Physicochemical Property Prediction
Malikussaid, Septian Caesar Floresko, Ade Romadhony et al. (+3 more)
Lipophilicity (logP) prediction remains central to drug discovery, yet linear regression models for this task frequently violate statistical assumptions in ways that invalidate their reported performance metrics. We analyzed 426,850 bioactive molecules from a rigorously curated intersection of PubChem, ChEMBL, and eMolecules databases, revealing severe heteroskedasticity in linear models predicting computed logP values (XLOGP3): residual variance increases 4.2-fold in lipophilic regions (logP greater than 5) compared to balanced regions (logP 2 to 4). Classical remediation strategies (Weighted Least Squares and Box-Cox transformation) failed to resolve this violation (Breusch-Pagan p-value less than 0.0001 for all variants). Tree-based ensemble methods (Random Forest R-squared of 0.764, XGBoost R-squared of 0.765) proved inherently robust to heteroskedasticity while delivering superior predictive performance. SHAP analysis resolved a critical multicollinearity paradox: despite a weak bivariate correlation of 0.146, molecular weight emerged as the single most important predictor (mean absolute SHAP value of 0.573), with its effect suppressed in simple correlations by confounding with topological polar surface area (TPSA). These findings demonstrate that standard linear models face fundamental challenges for computed lipophilicity prediction and provide a principled framework for interpreting ensemble models in QSAR applications.
Read the full abstract ▾
All authors Malikussaid, Septian Caesar Floresko, Ade Romadhony, Isman Kurniawan, Warih Maharani, Hilal Hudan Nuha
Statistics Applications
$\ell_0$-Regularized Item Response Theory Model for Robust Ideal Point Estimation
Kwangok Seo, Johan Lim, Seokho Lee et al. (+1 more)
Ideal point estimation methods face a significant challenge when legislators engage in protest voting – strategically voting against their party to express dissatisfaction. Such votes introduce attenuation bias, making ideologically extreme legislators appear artificially moderate. We propose a novel statistical framework that extends the fast EM-based estimation approach of \cite{Imai2016} using $\ell_0$ regularization method to handle protest votes. Through simulation studies, we demonstrate that our proposed method maintains estimation accuracy even with high proportions of protest votes, while being substantially faster than MCMC-based methods. Applying our method to the 116th and 117th U.S. House of Representatives, we successfully recover the extreme liberal positions of “the Squad”, whose protest votes had caused conventional methods to misclassify them as moderates. While conventional methods rank Ocasio-Cortez as more conservative than 69% of Democrats, our method places her firmly in the progressive wing, aligning with her documented policy positions. This approach provides both robust ideal point estimates and systematic identification of protest votes, facilitating deeper analysis of strategic voting behavior in legislatures.
Read the full abstract ▾
All authors Kwangok Seo, Johan Lim, Seokho Lee, Jong Hee Park
Statistical Methodology
Empirical Bayes Method for Large-Scale Multiple Testing with Heteroscedastic Errors
Kwangok Seo, Johan Lim, Kaiwen Wang et al. (+3 more)
In this paper, we address the normal mean inference problem, which involves testing multiple means of normal random variables with heteroscedastic variances. Most existing empirical Bayes methods for this setting are developed under restrictive assumptions, such as the scaled inverse-chi-squared prior for variances and unimodality for the non-null mean distribution. However, when either of these assumptions is violated, these methods often fail to control the false discovery rate (FDR) at the target level or suffer from a substantial loss of power. To overcome these limitations, we propose a new empirical Bayes method, gg-Mix, which assumes only independence between the normal means and variances, without imposing any structural restrictions on their distributions. We thoroughly evaluate the FDR control and power of gg-Mix through extensive numerical studies and demonstrate its superior performance compared to existing methods. Finally, we apply gg-Mix to three real data examples to further illustrate the practical advantages of our approach.
Read the full abstract ▾
All authors Kwangok Seo, Johan Lim, Kaiwen Wang, Dohwan Park, Shota Katayama, Xinlei Wang
Statistical Computation
Generalized Poisson Matrix Factorization for Overdispersed Count Data
Ryo Ohashi, Hiroyasu Abe and Fumitake Sakaori
Non-negative
matrix factorization (NMF) is widely used as a feature extraction technique for
matrices with non-negative entries, such as image data, purchase histories, and other types of count data. In NMF, a non-negative
matrix is decomposed into the product of two non-negative
matrices, and the approximation accuracy is evaluated by a loss function. If the Kullback-Leibler divergence is chosen as the loss function, the estimation coincides with maximum likelihood under the assumption that the data entries are distributed according to a Poisson distribution. To address overdispersion, negative binomial
matrix factorization has recently been proposed as an extension of the Poisson-based model. However, the negative binomial distribution often generates an excessive number of zeros, which limits its expressive capacity. In this study, we propose a non-negative
matrix factorization based on the generalized Poisson distribution, which can flexibly accommodate overdispersion, and we introduce a maximum likelihood approach for parameter estimation. This methodology provides a more versatile framework than existing models, thereby extending the applicability of NMF to a broader class of count data.
Read the full abstract ▾
Statistical Methodology
Multiple Testing of One-Sided Hypotheses with Conservative $p$-values
Kwangok Seo, Johan Lim, Hyungwon Choi et al. (+1 more)
We study a large-scale one-sided multiple testing problem in which test statistics follow normal distributions with unit variance, and the goal is to identify signals with positive mean effects. A conventional approach is to compute $p$-values under the assumption that all null means are exactly zero and then apply standard multiple testing procedures such as the Benjamini-Hochberg (BH) or Storey-BH method. However, because the null hypothesis is composite, some null means may be strictly negative. In this case, the resulting $p$-values are conservative, leading to a substantial loss of power. Existing methods address this issue by modifying the multiple testing procedure itself, for example through conditioning strategies or discarding rules. In contrast, we focus on correcting the $p$-values so that they are exact under the null. Specifically, we estimate the marginal null distribution of the test statistics within an empirical Bayes framework and construct refined $p$-values based on this estimated distribution. These refined $p$-values can then be directly used in standard multiple testing procedures without modification. Extensive simulation studies show that the proposed method substantially improves power when conventional $p$-values are conservative, while achieving comparable performance to existing methods when conventional $p$-values are exact. An application to phosphorylation data further demonstrates the practical effectiveness of our approach.
Read the full abstract ▾
All authors Kwangok Seo, Johan Lim, Hyungwon Choi, Jaesik Jeong
Machine Learning (Statistics)
MultiRisk: Multiple Risk Control via Iterative Score Thresholding
Sunay Joshi, Yan Sun, Hamed Hassani et al. (+1 more)
As generative AI systems are increasingly deployed in real-world applications, regulating multiple dimensions of model behavior has become essential. We focus on test-time filtering: a lightweight mechanism for behavior control that compares performance scores to estimated thresholds, and modifies outputs when these bounds are violated. We formalize the problem of enforcing multiple risk constraints with user-defined priorities, and introduce two efficient dynamic programming
algorithms that leverage this sequential structure. The first, MULTIRISK-BASE, provides a direct finite-sample procedure for selecting thresholds, while the second, MULTIRISK, leverages data exchangeability to guarantee simultaneous control of the risks. Under mild assumptions, we show that MULTIRISK achieves nearly tight control of all constraint risks. The analysis requires an intricate iterative argument, upper bounding the risks by introducing several forms of intermediate symmetrized risk functions, and carefully lower bounding the risks by recursively counting jumps in symmetrized risk functions between appropriate risk levels. We evaluate our framework on a three-constraint Large
Language Model
alignment task using the PKU-SafeRLHF
dataset, where the goal is to maximize helpfulness subject to multiple safety constraints, and where scores are generated by a Large
Language Model judge and a perplexity filter. Our experimental results show that our
algorithm can control each individual risk at close to the target level.
Read the full abstract ▾
All authors Sunay Joshi, Yan Sun, Hamed Hassani, Edgar Dobriban
Machine Learning (Statistics) · Cross-listed from cs.LG
More Than Bits: Multi-Envelope Double Binary Factorization for Extreme Quantization
Yuma Ichikawa, Yoshihiko Fujisawa, Yudai Fujimoto et al. (+2 more)
For extreme low-bit quantization of large
language models (LLMs), Double Binary Factorization (DBF) is attractive as it enables efficient inference without sacrificing accuracy. However, the scaling parameters of DBF are too restrictive; after factoring out signs, all rank components share the same magnitude profile, resulting in performance saturation. We propose Multi-envelope DBF (MDBF), which retains a shared pair of 1-bit sign bases but replaces the single envelope with a rank-$l$ envelope. By sharing sign
matrices among envelope components, MDBF effectively maintains a binary carrier and utilizes the limited
memory budget for magnitude expressiveness. We also introduce a closed-form initialization and an alternating refinement method to optimize MDBF. Across the LLaMA and Qwen families, MDBF enhances perplexity and zero-shot accuracy over previous binary formats at matched bits per weight while preserving the same deployment-friendly inference primitive.
Read the full abstract ▾
All authors Yuma Ichikawa, Yoshihiko Fujisawa, Yudai Fujimoto, Akira Sakai, Katsuki Fujisawa
Statistics Theory
Dimension-free estimators of gradients of functions with(out) non-independent variables
Matieyendou Lamboni
This study proposes a unified
stochastic framework for approximating and computing the gradient of every smooth function evaluated at non-independent variables, using $\ell_p$-spherical distributions on $\R^d$ with $d, p\geq 1$. The upper-bounds of the bias of the gradient surrogates do not suffer from the curse of dimensionality for any $p\geq 1$. Also, the mean squared errors (MSEs) of the gradient
estimators are bounded by $K_0 N^{-1} d$ for any $p \in [1, 2]$, and by $K_1 N^{-1} d^{2/p}$ when $2 \leq p \ll d$ with $N$ the sample size and $K_0, K_1$ some constants. Taking $\max\left\{2, \log(d) \right\} < p \ll d$ allows for achieving dimension-free upper-bounds of MSEs. In the case where $d\ll p< +\infty$, the upper-bound $K_2 N^{-1} d^{2-2/p}/ (d+2)^2$ is reached with $K_2$ a constant. Such results lead to dimension-free MSEs of the proposed
estimators, which boil down to
estimators of the traditional gradient when the variables are independent. Numerical comparisons show the efficiency of the proposed approach.
Read the full abstract ▾