Machine Learning (Statistics)
Self-Normalized Martingales and Uniform Regret Bounds for Linear Regression
Fan Chen, Jian Qian, Alexander Rakhlin et al. (+1 more)
Self-normalized martingale inequalities lie at the heart of confidence ellipsoids for online least squares and, more broadly, many bandit and reinforcement-learning results. Yet existing vector and scalar results typically rely on bounded
covariates and an explicit regularization
matrix, producing bounds that are not scale-invariant: although the self-normalized quantity is scale-invariant by definition, its standard upper bounds are not. We characterize when scale-invariant upper bounds on self-normalized martingales are possible. Without further assumptions, we prove that nontrivial scale-invariant bounds exist only in dimension $d=1$; moreover, in $d=1$ we obtain $O(\log T)$ scale-invariant self-normalized bounds without any assumptions on the
covariates. In contrast, for $d>1$ we show that no nontrivial scale-invariant bound can hold in full generality. We then connect this dichotomy to doubly-uniform regret in online linear regression (i.e., regret bounds that are simultaneously independent of the
covariate scale and the comparator norm) and use it to resolve the open question of Gaillard, Gerchinovitz, Huard, and Stoltz, \emph{“Uniform regret bounds over $\mathbb{R}^d$ for the sequential linear regression problem with the square loss”} (ALT 2019): in $d=1$ we give an explicit
algorithm with $O(\log T)$ doubly-uniform regret, whereas for $d>1$ sublinear doubly-uniform regret is impossible. Finally, under a natural smoothness condition (bounded Radon–Nikodym derivatives of the conditional
covariate laws with respect to a fixed base measure), we recover sublinear regret for $d>1$ without bounded
covariates and derive a self-normalized concentration inequality free of the usual regularization penalties, yielding arguably a first natural scale-invariant bound for adaptive, non-i.i.d. vector martingales.
Read the full abstract ▾
All authors Fan Chen, Jian Qian, Alexander Rakhlin, Nikita Zhivotovskiy
Statistics Applications · Cross-listed from math.AT
Persistent Homology of Time Series through Complex Networks
İsmail Güzel
We present a unified pipeline for univariate time series classification via complex networks and persistent homology. A time series is mapped to a graph through one of five constructions across three families (visibility (natural and horizontal visibility graphs), transition, and proximity) and the graph is converted to a dissimilarity
matrix from which a Vietoris-Rips filtration yields persistence diagrams. These diagrams are vectorized into fixed-length features through persistence landscapes and topological summary statistics. By standardizing the downstream processing, differences in classification performance are attributable to the network construction and distance metric alone. Experiments on twelve UCR
benchmarks show that (i) no single construction dominates: the optimal graph type depends on the signal's discriminative structure; (ii) the graph distance metric is a first-order design choice, with
diffusion distance uniformly outperforming shortest-path alternatives; and (iii) persistence-based features degrade gracefully under noise, consistent with the classical stability
theorem of persistent homology.
Read the full abstract ▾
Statistical Methodology
Threshold Exceedance Estimation in Spatially Correlated Areal Data Using Maxima-Nominated Sampling
Mohammad Jafari Jozani
We study estimation of the proportion of areal units in a spatially correlated domain whose success probabilities exceed a prespecified threshold. Such problems arise in health surveillance, environmental monitoring, and social policy, where the goal is to estimate the fraction of high-risk areas. We propose a
DUST-MNS design that combines maxima-nominated sampling (MNS) with the probability-proportional-to-size dependent unit sequential technique (pps-
DUST), thereby promoting spatial spread while mitigating the effect of spatial autocorrelation. The design forms $n$ candidate sets of size $k$ and obtains final measurements only from the area judged to be at highest risk in each set, yielding $n$ measured areas from $nk$ screened candidates. Ranking may be based on expert judgment, prior surveys, or easily obtained auxiliary
covariates. We derive a closed-form
estimator of the exceedance probability $\theta$ based on data from
DUST-MNS design, establish its bias and variance, and show that, in the rare-to-moderate exceedance regime $\theta<\theta^\star(k)$, the proposed
DUST-MNS
estimator outperforms its SRS and
DUST-SRS counterparts, where $\theta^\star(k)$ depends only on $k$. We also provide guidance on the choice of $k$, derive efficiency bounds under a Beta model, extend the method to imperfect ranking, and develop variance estimation and bootstrap confidence intervals. An application to county-level stroke prevalence data from CDC PLACES, using diabetes prevalence as the ranking concomitant, illustrates the proposed approach.
Read the full abstract ▾
Statistical Methodology · Cross-listed from eess.SP
Why Model Selection Fails in Time Series Forecasting: An Empirical Study of Instability Across Data Regimes
Tahir Cetin Akinci and Alfredo A. Martinez-Morales
Time series
forecasting models often exhibit inconsistent performance across
datasets with varying statistical and structural properties. Despite the wide range of available
forecasting techniques, it remains unclear whether model selection can be reliably guided by simple data characteristics. This paper investigates why rule-based model selection fails in time series
forecasting by analyzing the relationship between data-regime descriptors and model performance. A descriptor-based framework is introduced to characterize time series using measurable properties, including trend strength, seasonality, noise level, and temporal dependence. Based on these descriptors, a rule-based selection mechanism is formulated to map data regimes to candidate
forecasting models. The approach is evaluated on multiple real-world
datasets across different domains and
forecasting horizons. The results show that rule-based model selection achieves low accuracy, with correct model identification occurring in only a small fraction of cases. Significant discrepancies are observed between recommended and empirically optimal models, particularly in noisy and mixed regimes. Further analysis reveals that model performance is highly sensitive to both
dataset characteristics and
forecasting horizon, resulting in substantial ranking instability across scenarios. These findings explain why simple heuristic rules fail to generalize and demonstrate that
forecasting performance cannot be reliably predicted using static, descriptor-based approaches. This study provides empirical evidence that model selection in time series
forecasting is inherently context-dependent and highlights the need for more adaptive, data-driven strategies.
Read the full abstract ▾
Statistical Methodology
L-Estimation of Population Quantiles Using Ranked Set Sampling
Mohammad Jafari Jozani, Ehsan Zamanzade and Reza Modarre
Quantile estimation is central when interest lies in thresholds or tail behavior rather than the mean. When exact measurement is costly but units can be ranked cheaply, ranked set sampling (RSS) provides an attractive alternative to simple random sampling (SRS). We develop two families of RSS-based L-
estimators for population
quantiles that extend Stigler-type and Harrell–Davis
estimators to the RSS framework. The first applies weighted-order-statistic estimation directly to the pooled ordered RSS sample and serves primarily as an exact conceptual
benchmark, since its computational burden increases rapidly with the set size. The second exploits a decomposition induced by the RSS design that constructs $k$ pooled transformed-scale component
estimators indexed by rank stratum and leads to a computationally scalable procedure. We derive large-sample results for these component
estimators under regularity conditions; these results provide a principled first-order motivation for the combined
estimators employed in practice. Simulation results across several distributions,
quantile levels, and ranking qualities show consistent efficiency gains over empirical
quantile estimators under both SRS and RSS, with the RSS Harrell–Davis version performing especially well for moderate and upper
quantiles. Beyond the simulation study, we demonstrate the practical relevance of the proposed
estimators through an application to NHANES transient elastography data, highlighting their usefulness for estimating clinically meaningful
quantiles in a biomedical setting
Read the full abstract ▾
Statistical Computation
dirichletprocess: An R Package for Fitting Complex Bayesian Nonparametric Models
Gordon J. Ross, Dean Markwick and Priyanshu Tiwari
The dirichletprocess package provides software for creating flexible Dirichlet process objects. Users can perform nonparametric
Bayesian analysis using Dirichlet processes without the need to program their own inference
algorithms. Instead, the user can utilise our pre-built models or specify their own models whilst allowing the dirichletprocess package to handle the Markov chain Monte Carlo sampling. Our Dirichlet process objects can act as building blocks for a variety of statistical models including: density estimation, clustering and prior distributions in hierarchical models.
Read the full abstract ▾
Statistical Computation
The Pearson IV distribution: Random variate generation and applications
Luc Devroye and Joe R. Hill
We develop uniformly fast random variate generators for the Pearson IV distribution that can be used over the entire range of both shape parameters and highlight some applications in a
Bayesian setting.
Statistical Methodology
Minimum Specification Perturbation: Robustness as Distance-to-Falsification in Causal Inference
Hoang Dang, Luan Pham and Minh Nguyen
Empirical causal claims depend on many analyst decisions, from selecting
covariates to choosing
estimators. Existing robustness tools summarize how results vary across these choices, but, to the best of our knowledge, do not answer: How many analyst decisions must change to reach a specification, which is a set of choices, whose confidence interval (CI) contains zero? We introduce Minimum Specification Perturbation (MSP), the smallest number of changes. MSP is small under the null, grows with effect strength and captures distance-to-falsification information that dispersion-based summaries cannot report; when making decisions under weak effects, an MSP-based rule yields lower false-positive rates than dispersion-based rules. We show that Fragility Index and MSP measure orthogonal vulnerabilities: fragility to influential observations need not imply fragility to specification choices. On the LaLonde
benchmark, MSP = 1 implies that one decision change makes the CI contain zero. We further provide exact permutation calibration under randomization and characterize computation, showing tractable cases under additive structure and NP-hardness in general.
Read the full abstract ▾
Other Statistics
Functional Liu Regression for Scalar-on-Functional Models in High-Dimensional Settings
Shaista Ashraf, Stephen Becker, Farrukh Javed et al. (+1 more)
This study develops a functional Liu-type shrinkage
estimator (fLiu) for scalar-on-function regression in the presence of strong multicollinearity and high-dimensional functional predictors. The approach extends the classical Liu
estimator to the functional setting by combining directional shrinkage with smoothness regularization, providing flexible control over the bias-variance trade-off. Theoretical analysis is used to examine the behavior of the
estimator and the associated parameter selection problem. In particular, an explicit mean squared error (MSE) decomposition is derived, characterizing the risk of the
estimator in terms of variance reduction and shrinkage bias. This further yields an explicit optimal choice of the shrinkage parameter of the fLiu
estimator through a one-dimensional convex risk minimization problem, leading to a practical plug-in tuning rule. Moreover, it is shown that in high-dimensional (underdetermined) settings, commonly used criterion such as GCV (and equivalently PRESS/LOO-CV) become constant with respect to the parameter d, thus uninformative for tuning. This provides a theoretical explanation for the predominant focus on the overdetermined regime in existing Liu-type methods. Numerical results demonstrate that the
estimator achieves competitive predictive accuracy relative to existing methods. Implementation is carried out in R using the fda package, and in Python via the fLiu.py package developed for this study.
Read the full abstract ▾
All authors Shaista Ashraf, Stephen Becker, Farrukh Javed, Ismail Shah
Machine Learning (Statistics)
Stabilizing Private LASSO under Heterogeneous Covariates via Anisotropic Objective Perturbation
Haruka Tanzawa and Ayaka Sakata
We study high-dimensional LASSO under differential
privacy via objective perturbation with heterogeneous
covariate scales. In practical scenarios,
covariates often exhibit diverse scales; however, standard preprocessing is problematic under
privacy constraints, as it consumes additional
privacy budget. This heterogeneity induces effective anisotropy in the objective perturbation via the inverse Gram
matrix of
covariates, which can degrade the stability and accuracy of
algorithms. To address this, we propose a Gram-based anisotropic objective perturbation, a “pre-distortion" strategy that counteracts the distortion from the
covariate structure to restore isotropy in the estimation process. Using an Approximate Message Passing (AMP) framework and state
evolution analysis, we demonstrate that our proposed perturbation significantly stabilizes convergence and improves both statistical efficiency and
privacy performance compared to standard uniform noise injection. Our results provide theoretical insights into designing stable and efficient private
estimators without relying on data-dependent preprocessing.
Read the full abstract ▾
Machine Learning (Statistics) · Cross-listed from cs.LG
Evaluating LLMs on Large-Scale Graph Property Estimation via Random Walks
Sunil Kumar Maurya and Xin Liu
With the rapidly improving
reasoning abilities of Large
Language Models (LLMs), there is also a rising demand to use them in a wide variety of domains. This brings about the need to carefully evaluate the limits of the capabilities of these models with various tests and
benchmarks. Graph structures are ubiquitous in real-world data, and are often used to represent and analyze relationship patterns within data. Many
benchmarks have already been proposed in the graph literature to test the
reasoning ability of LLMs to follow and execute graph
algorithms. However, due to the limited context length of LLMs, these
benchmarks consist of very small graphs. In real-world data, the size of graphs can be significantly larger, and in many cases, not fully accessible. In this paper, we examine a class of problems that arises with very large graphs having limited accessibility. We propose a large graph
benchmark dataset, EstGraph, and introduce four distinct tasks designed to estimate large graph properties. We evaluate the
reasoning abilities of LLMs on these tasks using a wide variety of graph
datasets. In addition, we provide task-specific
prompt constructions based on random walk sampling of large graphs (up to millions of nodes) that effectively convey sufficient information to LLMs within the limits of context length.
Read the full abstract ▾
Statistical Methodology
Stable Localized Conformal Prediction via Transduction
Yinjie Min, Liuhua Peng and Changliang Zou
Existing evaluations of conformal prediction, such as prediction efficiency and test-conditional coverage, are defined in expectation over the calibration data. In practice, when only one calibration set of limited size is available, prediction sets often exhibit high variability in size, especially for methods with localization. We formalize this concern as set stability, defined as the variance of the conditional expectation of the set size given the calibration data. To improve stability without requiring additional target-task labels, we propose Stable Conformal Prediction (StCP), a transfer learning approach that utilizes labeled source-task data and unlabeled target data. Theoretically, we characterize the marginal coverage and stability of StCP; empirically, it delivers more stable prediction sets than standard conformal prediction methods, especially for those with localization, when calibration data are limited.
Read the full abstract ▾
Machine Learning (Statistics) · Cross-listed from math.NA
Sequential Minimal Optimization for $\varepsilon$-SVR with MAPE Loss and Sample-Dependent Box Constraints
Pablo Benavides-Herrera, Riemann Ruiz-Cruz and Juan Diego Sánchez-Torres
Support vector regression with Mean Absolute Percentage Error (MAPE) loss is theoretically well-motivated for
forecasting applications where accuracy is evaluated in relative terms, but the sample-dependent dual box constraints it induces have not been addressed in the published SMO literature. We derive a Sequential Minimal Optimization
algorithm for this setting and prove a structural-invariance result: the MAPE modification affects exactly two components of the SMO iteration – working-set selection and analytic-update clipping – leaving gradient bookkeeping and
curvature computation identical to classical epsilon-SVR. Building on this invariance, we establish four efficiency improvements (asymmetric freeze-counters, warm-starting, block working-set updates of size four, and per-pair tolerance scaling) and resolve a previously-open convergence problem for the odd-
symmetry kernel variant via adaptive spectral regularization. Numerical validation against three reference solvers across eleven synthetic configurations certifies solution agreement within standard tolerance. Wall-time
benchmarks show the present
algorithm achieves the lowest median runtime on every tested configuration against OSQP, MOSEK, and Clarabel. At production scale, the
algorithm converges on the California Housing
benchmark while the patched LIBSVM reference implementation reaches its iteration ceiling without satisfying optimality – demonstrating the practical necessity of the theoretical efficiency mechanisms. An open-source R package and an explicit solver-adaptation recipe are provided.
Read the full abstract ▾
Statistical Methodology
Federated generalized linear mixed models based on one-time shared summary statistics
Marie Analiz April Limpoco, Christel Faes and Niel Hens
Data
privacy has increasingly become a daunting challenge because it limits data availability, which is essential in estimating statistical models such as generalized linear mixed models. Access to personal data often involves considerable time, effort, and paperwork, which can impede research progress and collaboration. Existing approaches that do not use individual-level data for model estimation are either prone to ecological bias, cannot handle heterogeneity, or require iterative communication. In this paper, we propose an approach to estimate generalized linear mixed models based on summary statistics shared only once. We used linear, logistic, and Poisson mixed models as examples to demonstrate the methodology. Our strategy involves generating pseudo-data whose summary statistics match those of the actual but unavailable data. These pseudo-data are then used for model estimation instead of the actual data. The estimates we achieve are identical (up to the third decimal place) to those derived from actual data and have similar bias, coverage, and prediction performance. Communication and resource efficiency distinguish our approach from existing methods.
Read the full abstract ▾
Statistical Methodology · Cross-listed from hep-ex
Data-Driven, Geometry-Aware Optimal-Transport Calibration of Flavor Tagger
Yeonjoon Kim and Un-ki Yang
Flavor-tagging calibrations are often provided either as scale factors measured at a finite set of working points or as binned corrections to a chosen one-dimensional discriminant. However, this approach falls short of providing continuous, event-level calibration across the full multicomponent outputs of modern taggers. This limitation leads to information loss in analyses that demand high-performance
flavor tagging, restricting analyses to a limited set of predefined variables. In this work, we propose a geometry-aware framework that formulates
flavor-tagger calibration as an optimal transport problem on the probability simplex. The transport maps are parameterized and trained in the isometric log-ratio coordinate system. Because the quadratic Euclidean cost of Brenier transport in this coordinate system is equivalent to the Aitchison distance on the simplex, the learned map induces a minimal deformation under the Aitchison geometry. Furthermore, we extract
flavor-conditional target distributions directly from control-region data using an expectation-maximization (EM) technique that simultaneously fits multiple control regions, models each
flavor component with a normalizing flow, and estimates the regional mixture fractions. The extracted targets are subsequently used to learn
flavor-factorized transport maps. Because the joint estimation of mixture fractions and flexible component densities admits weakly constrained directions, we further introduce a linearized feedback-operator analysis that propagates the fitted composition covariance into the extracted component densities, separating data-constrained modes from those dominated by the composition prior. The simulation-based closure study demonstrates improved closure in dedicated control regions and in independent validation mixtures.
Read the full abstract ▾
Machine Learning (Statistics)
Mean Testing under Truncation beyond Gaussian
Yuhao Wang, Roberto Imbuzeiro Oliveira and Themis Gouleakis
We characterize the fundamental limits of high-dimensional mean testing under arbitrary truncation, where samples are drawn from the conditional distribution $P(\cdot \mid S)$ for an unknown truncation set $S$ that may hide up to an $\varepsilon$-fraction of the probability mass. For distributions with $p$-th directional moments of magnitude at most $\nu_{P,p}$, truncation induces a bias of order $O(\nu_{P,p}\varepsilon^{1-1/p})$. This bias creates a sharp information-theoretic detectability floor: when the signal $\alpha$ falls below this threshold, the null and alternative hypotheses are indistinguishable even with infinite data. Above this floor, we prove that a simple second-order test achieving near-optimal sample complexity $n = O\!\left(\frac{\|\Sigma_P\|}{(\alpha-4\nu_{P,p}\varepsilon^{1-1/p})^2}\sqrt{d}\right)$. We further identify a structural escape from this finite-moment bias barrier. Under a directional median regularity assumption, truncation bias improves to linear order $O(\varepsilon)$. This reveals an intermediate regime in which estimation requires $\Theta(d)$ samples for uniform recovery, while testing recovers the classical $\Theta(\sqrt d)$ rate once truncation bias is eliminated. Together, our results provide a unified framework for mean testing under truncation, connecting finite-moment, sub-Gaussian, and median-regular structural regimes.
Read the full abstract ▾
Statistical Methodology
Exploring Multivariate Data Using Median Absolute Deviation Depth
Elsayed Elamir
We propose and analyze the moving median absolute deviation (MMAD) as a robust depth construction based on the median absolute distance functional with particular emphasis on its local geometry and probabilistic structure. In the univariate setting, we derive the derivative of the MMAD scale and interpret it through boundary mass imbalance, thereby establishing a direct connection to a robust skewness measure. This idea extends naturally to a multivariate setting that describes how observations are arranged along the 50% central region using a directional derivative, a gradient representation, and a spherical boundary distribution. From a computational perspective, MMAD can be estimated efficiently using distance calculations without needing complex optimization or projection schemes. Multivariate applications based on depth correlations, contour visualizations, and central region overlap demonstrate that MMAD identifies essentially the same central observations as classical depth notions while delivering additional information and
geometric insight about directional structure. These features make MMAD a practical and informative approach for robust multivariate data analysis.
Read the full abstract ▾
Statistics Applications · Cross-listed from cs.LG
The Partial Testimony of Logs: Evaluation of Language Model Generation under Confounded Model Choice
Jikai Jin and Vasilis Syrgkanis
Offline evaluation of
language models from usage logs is biased when model choice is confounded: the same user-side factors that influence which model is used can also influence how its output is judged, so raw comparisons of logged scores mix self-selected populations rather than estimating a common quantity of interest. A small randomized experiment can break this bias by overriding model choice, but in practice such experiments are scarce and costly. We study a three-source design that combines a large confounded observational log (OBS) for scale, a small randomized experiment (EXP) for unconfounded scoring, and an offline simulator (SIM) that replays candidate models on cached contexts. Our main result is an identification
theorem showing that the randomized experiment and the simulator are together enough to recover causal model values; the observational log enters only afterward, to reduce estimation error rather than to make the causal comparison valid. Six
estimator families are evaluated in a controlled semi-synthetic validation and in two real-task cached
benchmarks for summarization and coding. No family dominates every regime; relative performance depends on the amount of unbiased EXP supervision and on how closely the target reward aligns with OBS-derived structure.
Read the full abstract ▾