arXiv.itsnick.co

an independent field guide to 23 million papers from arXiv & OpenAlex — not affiliated with arXiv.org

New this week

New in math.ST Statistics Theory

92 papers in math.ST from 6 November to 12 November 2026.

Includes papers cross-listed here; the counts on the field chips are by primary category.

More fields

Whole archives

showing 1–25 of 92, newest first RSS

Unequal-probability distributional balance and the Horvitz-Thompson estimator

Blair Robertson, Chris Price, Marco Reale +1 more

stat.ME · · cited 0× · arXiv ↗ · more like this ·

Auxiliary information can improve estimation precision under probability sampling, but the relationship between the study and auxiliary variables may not be known well enough to specify suitable balancing variables. Distributionally balanced designs address this by targeting agreement between sample and population auxiliary distributions. We extend energy-based distributional balance to prescribed unequal inclusion probabilities by comparing the empirical sample distribution with an inclusion-probability-weighted population distribution. Under a regularity condition relating the study values divided by their inclusion probabilities to the auxiliaries, we establish an upper bound on the design variance of the Horvitz-Thompson estimator in terms of the expected energy distance. This bound motivates an algorithm that exchanges units between randomly paired candidate samples without…

Linear Regression with Self-Selection Bias in Polynomial Time

Felix Zhou

math.ST · · cited 0× · arXiv ↗ · more like this ·

We revisit the problem of estimating $k$ linear regressors with self-selection bias in $n$ dimensions up to error $\varepsilon$ with the maximum self-selection criterion, as introduced by Cherapanamjeri, Daskalakis, Ilyas, and Zampetakis [CDIZ23, STOC]. Our main result is a $\mathrm{poly}(n,k,1/\varepsilon)$ time algorithm for the unknown-index variant of this problem, thereby improving upon the running times of the best known algorithms due to Gaitonde and Mossel [GM24] and Kalavasis, Mehrotra, and Zhou [KMZ26, COLT] with exponential dependence on $k$. Our algorithm succeeds in the presence of correlated noise between regressors, which captures the related setting of max-affine regression. Consequently, we also give the first polynomial-time algorithm for this problem, improving on the prior works of Ghosh, Pananjady, Guntuboyina, and Ramchandran [GPGR22, IEEE Transactions on…

Isotonic least squares is robust to heteroscedasticity, unimodal least squares is not

Yannick Baraud

math.ST · · cited 0× · arXiv ↗ · more like this ·

We compare the least squares estimator (LSE) with the $\ell_{1}$-estimator recently introduced by Baraud and Maillard~\citeyearpar{BM-2026} for estimating a regression function under a fixed design, when the errors are independent but possibly heteroscedastic and heavy-tailed. We show that the two estimators coincide on the class of nondecreasing (or nonincreasing) functions on an interval. As a consequence, the isotonic LSE inherits the non-asymptotic $\ell_{1}$-risk bounds of the $\ell_{1}$-estimator, which only require a moment of order $p\in[1,2]$ on the errors and depend on the average of their $p$-th absolute moments rather than on their maximum. This coincidence no longer holds on the nonconvex class of unimodal functions: we exhibit a heteroscedastic Gaussian example in which the LSE is inconsistent while the $\ell_{1}$-estimator converges at the parametric rate. Finally, we…

Control Variates to reduce the variance of the empirical Moment Generating Function: an extreme value perspective

Louison Bocquet-Nouaille, Jérôme Morio, Benjamin Bobbia +1 more

math.ST · · cited 0× · arXiv ↗ · more like this ·

Accurate estimation of Moment Generating Functions is fundamental in many applications, but empirical estimators have high variances. Within a control variate setup, Extreme Value Theory is leveraged to identify how extreme values affect the variance reduction method's optimality.

Automatic Threshold Selection Leaves Finite-Degree Bias in Network Power-Law Fits

Tiandong Wang

math.ST · · cited 0× · arXiv ↗ · more like this ·

Minimum-distance fitting selects a degree threshold and a power-law exponent from the same network. We study the procedure that fits a continuous Pareto law with the Hill estimator and minimizes the Kolmogorov--Smirnov distance over retained ranks. For homogeneous linear preferential attachment and Norros--Reittu graphs with Pareto weights, we derive the joint limiting law of the selected rank, retained fraction of the threshold tie, and exponent error. The selector retains of order $n^{2/(α+2)}$ of $n$ vertices, where $α$ is the survival exponent. At this rank, integer spacing and finite-degree departures from a Pareto tail have the same order as sampling fluctuations. The exponent estimate is consistent and retains a shift on the scale used for confidence intervals. For integer degree laws whose tail sums have a first-order inverse-degree expansion, adding the retained tie fraction…

Parameter estimation in models with explosive drift and Gaussian noise

Yuliya Mishura, Kostiantyn Ralchenko, Mykyta Yakovliev

math.ST · · cited 0× · arXiv ↗ · more like this ·

We study drift parameter estimation for a positive stochastic process with singular mean-reverting drift driven by Gaussian noise. For Riemann-Liouville fractional Brownian noise with Hurst parameter $H>1/2$, an observable fractional transformation reduces the model to a semimartingale with drift linear in the unknown parameters. Using the quasi-likelihood approach, we derive explicit estimators of both drift coefficients. For a broader class of Gaussian driving processes, we construct a strongly consistent estimator of the ratio $a/b$, which has a natural mean-reversion interpretation, and verify the required assumptions for several Gaussian models. The theoretical results are complemented by a simulation study investigating the effects of the observation horizon and the discretization step on the finite-sample accuracy of the proposed estimators.

Nonsense nonlinear correlations between independent random walks

Liping Zhu, Zhongming Xie

math.PR · · cited 0× · arXiv ↗ · more like this ·

Sample distance correlation can remain large between independent random walks. For centred walks with independent, identically distributed increments of finite, positive variance, we prove convergence in distribution to the distance correlation of the joint occupation measure of two independent Brownian paths. This universal limit lies strictly between zero and one almost surely and has full support on the unit interval. We calculate the expected squared distance covariance of the limiting measure and show that ordinary permutation calibration rejects independence with probability tending to one at every fixed nominal level. Gaussian simulations illustrate the persistent dispersion of random-walk correlations and the failure of permutation calibration.

Posterior contraction rates for banded approximations of Gaussian processes

Omar Kassi, Bernhard Stankewitz, Botond Szabo

math.ST · · cited 0× · arXiv ↗ · more like this ·

Gaussian process regression models are widely used in modern statistics and machine learning due to their flexibility, interpretability, built-in uncertainty quantification, and strong theoretical foundations. However, training Gaussian processes (GPs) has a computational cost of $O(n^3)$, while the memory and prediction costs are also $O(n^2)$. For large datasets commonly encountered in practice, this becomes infeasible and necessitates the use of approximate posterior methods. In this work, we propose a class of approximations based on sparse covariance matrices, where the kernel matrix is sparsified according to the spatial proximity of the design points. We analyze the accuracy of the resulting approximate posterior distribution and show that the proposed approach preserves optimal statistical inference properties, provided that the dependencies among a sufficient number of…

Optimal Sample Complexity for Genus-Two Zeta Functions from Noisy Random Euler Products

Taro Hayashi, Ryoichi Suzuki

math.NT · · cited 0× · arXiv ↗ · more like this ·

We study exact recovery of the Hasse--Weil zeta numerator from repeated noisy observations of a randomized Euler product. For a genus-two curve over $\mathbb{F}_q$, we attach independent symmetric signs to its closed points and observe the logarithm of the resulting product at $t_q=c/\sqrt q$, where $0<c<1/\sqrt{12}$ is fixed. For every fixed, known additive noise density $f$ satisfying $\sqrt{f}\in H^1(\mathbb{R})$, we prove that the minimax number of independent observations required for exact recovery with error probability at most $δ$ has order $q^4\log(1/δ)$. No moment condition is imposed on the noise, so the result includes Cauchy readout. The upper bound estimates the phase of an empirical characteristic function and uses the separation of the integral Weil coefficients. The matching lower bound compares the full observation laws for two actual curves with ordinary, absolutely…

On Ignorability Beyond Missing at Random: Completion-Invariant Missingness for Nonmonotone Missing Data

Kosuke Morikawa, Yutaka Kano, Shonosuke Sugasawa

stat.ME · · cited 0× · arXiv ↗ · more like this ·

The missing-at-random assumption underlies most analyses of incomplete data. Under nonmonotone missingness, it is especially stringent, imposing pattern-specific restrictions with different conditioning sets. A strictly weaker normalization condition is known to justify maximizing the observed-data likelihood. We show that every law satisfying this condition has a unique missing-at-random counterpart sharing its observed-data and complete-data distributions. Observed-data procedures developed under missing at random for identified functionals, including doubly robust estimators, therefore remain valid, with the same semiparametric efficiency bound. We then prove that the condition holds if and only if filling in the missing values from their conditional distribution under the true full model preserves the complete-data distribution, hence the name completion-invariant missingness. We…

Beyond Curvature Bias: Higher-Order Manifold Fitting via Multiscale Cancellation

Zhijun Zhu, Haoyu Yang, Ruoyu Xiong +2 more

math.ST · · cited 0× · arXiv ↗ · more like this ·

Local manifold-fitting procedures smooth noisy observations over neighborhoods of scale $h$, inducing a systematic normal bias of order $h^2+σ^2$ that persists at the population level. We develop geometric bias cancellation (GBC), a multiscale framework for higher-order manifold recovery under ambient Gaussian noise. For procedures admitting a normal-bias expansion $c(h,σ)b(x)+O(h^4)$, we construct cross-scale correspondence using estimated normal fibers and show that second-order normal accuracy suffices for fourth-order correspondence accuracy. Canceling the leading geometric bias yields $O(h^4)$ population Hausdorff accuracy while preserving an embedded manifold diffeomorphic to the underlying manifold. We establish the required expansions and finite-sample recovery guarantees for successive tangent-space projection and Gaussian density ridges. For STSP, geometric bias cancellation…

Sharp Bounds for Near-Maximizers of Gaussian Processes

Hirofumi Ota

math.PR · · cited 0× · arXiv ↗ · more like this ·

For a centered Gaussian process $G$ with continuous sample paths on a compact metric space $T$, a continuous drift $f: T \mapsto \mathbb{R}$, a noise level $σ>0$, and $ε\ge 0$, let $A_ε$ be the set of points at which $f+σG$ is within $ε$ of its maximum. Writing $\mathbb{E}\sup_TG$ for the expected supremum of $G$, we prove that the expected squared diameter of $A_ε$ in the canonical pseudometric of $G$ is at most $8ε\mathbb{E}\sup_TG/σ$ and that the expected maximal squared distance from a point of $A_ε$ to an exact maximizer is at most $4ε\mathbb{E}\sup_TG/σ$. The constants cannot be improved uniformly over index sets, processes, and drifts, and no logarithmic factor in $ε$ appears, unlike in bounds integrated from tail estimates. At $ε=0$ the bounds give the almost sure uniqueness of the maximizer in the canonical pseudometric without nondegeneracy assumptions. Given this uniqueness…

Fréchet Oblique Forest for Non-Euclidean Regression

Jiaye Chen, Rui Qiu, Zhou Yu

stat.ME · · cited 0× · arXiv ↗ · more like this ·

We propose Fréchet oblique forests (FOF) for non-Euclidean regression with predictors and responses in metric spaces. An Alexandrov inner-product score defines directional splits in metric predictor spaces and recovers ordinary oblique splits for Euclidean predictors. Candidate splits are evaluated through pairwise response distances, avoiding repeated Fréchet mean computations during split search. Forest predictions minimize a weighted Fréchet criterion obtained by averaging leaf weights across trees. For compatible tree rules, we establish integrated consistency and polynomial risk bounds under explicit approximation and entropy conditions. Simulations with matrices, distributions, spherical data and mixed predictors, together with an application to taxi-flow networks, demonstrate competitive predictive performance.

Zero detection via Cox random measures

Athanasios Christou Micheas

math.PR · · cited 0× · arXiv ↗ · more like this ·

Using point process theory we propose and investigate a probabilistic identification of zeros of a deterministic real valued function. We construct a random atomic driving measure for a Cox point process whose mass at a candidate location depends explicitly on the value of the function at that location. We study the properties of the constructed random measure, including its exact asymptotic properties, its Laplace functional and related random processes. We also give an important application involving zero detection for Riemann's ξ function.

Controlling the Probability of Unknown Unknowns in Pre-Deployment Testing of AI Systems

Rachel Li, Chris Hays, Aaditya Ramdas +1 more

cs.AI · · cited 0× · arXiv ↗ · more like this ·

In pre-deployment testing of AI systems such as AI agents, a developer can often deal with known failure modes (e.g., leaking API keys, deleting important databases, or installing a malicious package) by implementing fixes or making contingency plans for when the same issue might occur again. What is more challenging are the unknown unknowns: the unseen failure modes that haven't surfaced during testing. The decision to stop testing and deploy therefore faces an inherent tradeoff: continue testing to observe more behaviors, at the cost of time and resources, or stop testing and deploy, at the risk of failure modes remaining undiscovered. How then does the developer decide when they have tested enough? To answer this, we develop an algorithm that certifies when the probability of observing an unseen failure mode is sufficiently small. The algorithm constructs an anytime-valid upper…

Statistical-to-computational gaps in central limit theorems for high-dimensional tensors

Debsurya De, Dmitriy Kunisky

math.ST · · cited 0× · arXiv ↗ · more like this ·

We study high-dimensional central limit theorems (CLTs) as hypothesis testing problems, comparing the number of summands needed for statistical and computational indistinguishability of the normalized sum from the limiting Gaussian distribution as the dimension and number of summands grow together. For the off-diagonal entries of sums of i.i.d. rank-one tensors formed from standard Gaussian vectors (equivalently, the problem of distinguishing Wigner from Wishart tensors), we prove total variation bounds sharpening previous estimates of Mikulincer (2020) and give matching polynomial-time tests. This shows that the statistical and computational thresholds coincide for this CLT, contrary to a proposal by Kunisky, Moore, and Wein (2024). On the other hand, we also show that, for tensors of order at least three, sufficient Gaussian dilution of the summands by adding independent Gaussian…

Escaping the Curse of Dimensionality in One-Step Flow-Based Generative Models

Konstantin Yakovlev

math.ST · · cited 0× · arXiv ↗ · more like this ·

Flow and diffusion-based generative models achieve state-of-the-art quality, but require multiple forward passes at inference time, making them computationally costly. Consistency models overcome this by learning a flow map directly, enabling few-step generation and dramatically reducing the computation needed at test time. However, formal statistical guarantees for such one-step generators are scarce. Existing results either suffer from the curse of dimensionality or rely on impractical loss functions. We investigate whether one-step flow-based models can escape the curse of dimensionality under the assumption that the data distribution is generated by a low-dimensional surface perturbed with Gaussian noise. In this setup, we derive approximation and generalization error bounds for the flow map estimate that circumvent the curse of dimensionality. Our findings provide the first…

Sharp Gaussian approximation for Polyak--Ruppert averaged linear stochastic approximation

Bogdan Butyrin, Eric Moulines, Alexey Naumov +1 more

math.PR · · cited 0× · arXiv ↗ · more like this ·

We study how quickly the normalized Polyak--Ruppert average approaches its Gaussian limit in linear stochastic approximation with bounded i.i.d.\ coefficients. For step sizes decaying as $k^{-γ}$, with $1/2\leγ<1$, we prove an upper bound of order $n^{γ-1}$ on the approximation error over convex sets in fixed dimension. A matching lower bound holds for every fixed model. The fastest rate in this range is $n^{-1/2}$, attained at $γ=1/2$. We also obtain an $O(n^{-1/2})$ bound on the error of the recursive multiplier bootstrap procedure.

VR-Net: Subarray-Level Inter-Cell Coordination for Multi-Cell XL-MIMO under Near-Field Spatial Non-Stationarity

Muhammad Shoaib Ayub, Rana Muhammad Subhan, Insoo Koo +1 more

cs.IT · · cited 0× · arXiv ↗ · more like this ·

Spatial non-stationarity in multi-cell extremely large-scale MIMO (XL-MIMO) confines each user to a visibility region (VR) of each array. VR-Net exploits these regions for subarray-level coordinated beamforming. A base-station (BS)-indexed conflict graph identifies overlapping VRs; gain-based association and a masked multi-cell weighted minimum mean square error (WMMSE) iteration restrict beam design and channel state information (CSI) uploads to the relevant subarray blocks. We establish conditions for exact per-cell decoupling, derive the expected CSI loads, bound the loss of designing on the VR-gated channel and the loss of the support constraint, and characterize single-edge visibility contrast through a closed-form Fresnel transition width. Simulations use a 3GPP TR 38.901 Release-19-based near-field UMi channel with modular facade arrays and pre-registered criteria. At a 30 dB…

Sharp Covering-Number Bounds for Feedforward ReLU Networks via Parameter Symmetries

Ruizhi Deng, Guohao Shen, Tangrui Xiong

cs.LG · · cited 0× · arXiv ↗ · more like this ·

In neural networks, distinct parameter configurations often realize the same input--output mapping, indicating that nominal parameter counts can overstate functional complexity. In this paper, we characterize the parameter-space symmetries of ReLU and Leaky ReLU networks across fully connected, convolutional, and residual architectures. We prove that every quasianalytic parameter map preserving the network function is a composition of positive channel scaling and channel permutation. By quotienting out both symmetries, we derive uniform covering-number upper bounds in which positive scaling reduces the complexity exponent from the total parameter count $S$ to $S-H$ (with $H$ denoting the number of scalable channels) and permutation symmetry divides the bound by the factorial count $G$ of channel permutations. We establish matching lower bounds showing that the exponent $S-H$ is sharp in…

Can We Ignore Data Dependence in Inference Implementation? A Positive Answer for Regression Discontinuity Designs

Zihao Yuan

stat.ME · · cited 0× · arXiv ↗ · more like this ·

In empirical economics, regression discontinuity design (RDD) inference is commonly based on asymptotic normality under an independence assumption, but the running variables or disturbances may exhibit unknown and complex dependence. We first rigorously identify a fundamental dilemma for this conventional practice. To address it, we propose a validity recovery procedure that redefines the roles of bias and stochastic calibration, thereby decoupling data dependence from stochastic calibration. Taking the independence-assumption-based confidence interval as our inferential anchor, our procedure restores its validity while preserving its asymptotic leading constant, even when the data are dependent. For fixed-design RDD based on local linear regression, our intervals achieve asymptotically exact nominal coverage and, compared with the anchor, exploit higher-order smoothness without…

Moving Cut Loci and Gaussian Fluctuations of Intrinsic Huber Means on Compact Riemannian Manifolds

Rui Qiu, Yiwei Yao, Zhou Yu

math.PR · · cited 0× · arXiv ↗ · more like this ·

Moving cut loci can change the limiting covariance of sample Huber means even when the cut locus of the population mean has probability zero. On a closed connected Riemannian manifold, we prove that the averaged logarithm field is $C^1$ near a point $m$ whenever the sampling law has a continuous density near its cut locus. The result holds for every continuous weight depending only on the observation, and the covariant derivative includes an explicit integral over the regular cut locus. When $m$ is a Huber mean for a fixed positive threshold, assume that the distance to $m$ has no atom at that threshold. The Hessian of the population risk then equals the expected pointwise Hessian minus a positive semidefinite cut locus correction. If $m$ is unique and this Hessian is positive definite, every measurable selection of global minimizers for i.i.d. samples satisfies a tangent-space central…

The optimization landscape of robust high-dimensional mean estimation: stability, moment adaptation, and mirror descent reweighting

Roberto I. Oliveira, Zoraida F. Rico, Philip Thompson

math.OC · · cited 0× · arXiv ↗ · more like this ·

We study efficient robust estimation of a high-dimensional mean under strong contamination when the clean distribution has only $p\ge2$ moments, bounded by $ν_p$. We give a unified proof of stability for every $p\ge2$ with the optimal dimension-free sub-Gaussian rate, linking the reweighting, trimming and truncation techniques of the outlier and heavy-tailed robust literatures through concentration of counting and truncation processes. Building on stability and spectral signatures, we quantify the optimization landscape over sample weights that remove at most a fraction $\varepsilon_{n,k}=k/n$ of the mass, where the trimming parameter $k$ slightly exceeds the number of outliers. An unobserved convex spectral loss has inexact quadratic growth, with curvature $\frac{1-\varepsilon_{n,k}}{\varepsilon_{n,k}}$, relative to a mean-induced Bregman divergence, and the observable spectral loss…

Beyond weak convergence of signed spectral measures: Eigenvector overlaps and high-dimensional prediction risk

Thomas Stark, Georg Köstenberger, Nina Dörnemann

math.ST · · cited 0× · arXiv ↗ · more like this ·

Many results in random matrix theory and high-dimensional statistics depend on weak convergence of spectral measures, which is usually established via pointwise convergence of Stieltjes transforms. This approach has recently been applied to signed measures. However, for signed measures, pointwise convergence of Stieltjes transforms alone no longer characterizes weak convergence. While this is unproblematic in many cases, in the high-dimensional regression setting, recently considered by Green and Romanov (2025), the underlying signed eigenvector-overlap measures can fail to converge weakly, despite pointwise convergence of their Stieltjes transforms. Using a novel approach to risk analysis, we show that weak convergence can be replaced by a simple convergence result for bilinear forms. This allows us to establish convergence of the prediction risk for estimators based on arbitrary…

Asymptotic Consistency of a Weighted Nadaraya-Watson Estimator Driven by Fractional Brownian Motion at Random Times

Tania Roa, Meryem Slaoui, Soledad Torres

math.ST · · cited 0× · arXiv ↗ · more like this ·

Nonparametric regression conventionally assumes equispaced observations, a premise often violated by empirical data with irregular sampling and long-memory noise. This study establishes the asymptotic mean square ($L^2$) consistency of a weighted Nadaraya-Watson (wN-W) estimator for stochastic processes sampled at random times and perturbed by fractional Brownian motion (fBm). Leveraging the occupation time formula and Fernique's Theorem, we derive exact parametric restrictions on bandwidth and sampling rates ensuring convergence. We validate these theoretical findings via extensive simulations evaluating the mean squared error under varying noise persistence. Crucially, we explicitly benchmark the performance of the estimator under random sampling times against classical deterministic grids, while assessing the relative efficiency of quartic versus Gaussian kernels. Finally, we…