Machine Learning (Statistics) · Cross-listed from cs.LG
Exact information accounting for SGD methods
Akshay Balsubramani
As an alternative to the standard
geometric analyses, we give an exact, information-theoretic analysis of
stochastic gradient descent (SGD) and its variants. We show that a preconditioned SGD step is the posterior-mean update of a Gaussian Bayes model, and that its one-step regret splits into an intrinsic-time cost and a change in comparator information. The split extends to an identity for the objective itself. Convex convergence, strict-saddle-point escape, the link between flatness and generalization, the standard learning-rate schedules, adaptive optimizers, and the noisy, momentum, heavy-tailed, and gradient-free variants of SGD each correspond to a term or a special case of this identity. We measure its terms on synthetic and real training runs. On real networks it attributes the slack of classical convergence bounds to the terms their derivations drop and separates optimizers that reach the same training loss. That separation follows the number and consistency of their steps. Its relation to which of them generalizes better differs between networks. For gradient-free SGD the identity determines how a
curvature preconditioner should enter the update. The sharpness-based generalization certificate it yields, with a data-independent isotropic prior, is vacuous at network scale unless the
curvature spectrum is nearly flat across all parameters.
Read the full abstract ▾
Machine Learning (Statistics)
ChainLoRA: Geometry-Preserving Task Vector Merging for Continual Learning in LLMs
Hang Yin, Haozhe Wang, Yuhua Luo et al. (+3 more)
Continual parameter-efficient fine-tuning for large
language models (LLMs) must balance retention of previously acquired knowledge, adaptation to new tasks, and strict parameter budgets. We present ChainLoRA, a replay-free continual merging framework built on chain-updated task-vector geometry. From a parameter-merging perspective, we formulate a
geometric view of forgetting through a measurable interaction between task updates, separating directional overlap from coefficient coupling. Building on this view, ChainLoRA combines chain-updated training with post-stream adaptive SVD merging. During training, initialization and a one-sided orthogonality proxy use only the last carrier, keeping their historical-state footprint and regularization overhead constant as the task stream grows. At merging time, Adaptive SVD extracts a shared carrier and aligns it to the latest task through Procrustes adaptation. Our theoretical analysis shows that Procrustes adaptation facilitates
geometric approximate separation of shared and task-specific components. The one-sided proxy further bounds inter-task interference. An effective-rank penalty additionally promotes efficient utilization of the task subspace during continual learning. Experiments show that ChainLoRA achieves state-of-the-art performance among the evaluated replay-free methods on the Large and SuperNI
benchmarks, while remaining competitive on Standard CL and attaining almost the closest average scores to the evaluated replay-based method across all three
benchmarks.
Read the full abstract ▾
All authors Hang Yin, Haozhe Wang, Yuhua Luo, Zhangqi Pan, Xiaoxing Wang, Junchi Yan
Machine Learning (Statistics) · Cross-listed from cs.LG
IrekoGPT: Turning Structured Pruning into Post-Hoc Slimmable LLMs
Pietro Moriello, Pietro Buzzega, Angelo Porrello et al. (+1 more)
We introduce IrekoGPT, a post-hoc method for converting pretrained LLMs into slimmable models whose width can be adjusted at inference time. Building on SliceGPT, we retain its projection
matrices without
pruning them, allowing a single model to expose nested subnetworks at different widths. We improve robustness by calibrating each layer across multiple compression ratios, and correct downstream linear layers through gradient-free ridge regression. Across Llama and Qwen models, preliminary results show improvements over naive PCA-based slimming, with the largest gains at high compression. Code is available at https://github.com/aimagelab/IrekoGPT
Read the full abstract ▾
All authors Pietro Moriello, Pietro Buzzega, Angelo Porrello, Simone Calderara
Machine Learning (Statistics)
Target-Dependent Limits of Causal Repair: A Leading-Log Frontier in a Gaussian Model
Qinchuan Cheng, Jiaqi Liu and Ruixuan Xie
Knowing how much a causal predictor could improve need not reveal the gain of the repair actually learned. We quantify this gap in a scalar Gaussian causal experiment with known intervention geometry: auxiliary data identify effect magnitude up to bounded contamination, while diagnostics identify direction. The target is the squared-loss gain of the realized trained repair relative to a fitted reference. Jointly optimizing the learner and assessor under uniform learning MSE $\eta$ avoids the trivial solution of making no repair. At the usual $1/k$ learning scale, every feasible learner incurs a $k^{-2}$ assessment floor, even when oracle potential is estimable at a faster rate. In the magnitude-rich regime, we characterize a sharp leading-log frontier: the assessment exponent is $\min{\ell_k,2k\eta_k/U}$ to first relative order, where $\ell_k=\log(1/(k^2E_k))$ and $E_k$ is auxiliary precision. A diagnostic-abstention rule attains this exponent with unknown nuisance parameters. We also bound the critical allowance window and transfer the frontier to adaptive sampling by exact Gaussian simulation. Finite-grid experiments distinguish sign-tail suppression from total MSE and expose conservative finite-budget behavior. The result isolates how the assessment target changes information requirements in this experiment; it is not a general causal identifiability claim.
Read the full abstract ▾
Machine Learning (Statistics)
Learning to Cover Locally: Graph Neural Combinatorial Optimization under a Hard Information Horizon
Johannes F. Loevenich, Thies Moehlenhof, Laurin Holz et al. (+3 more)
Neural combinatorial optimization typically assumes a centralized solver that reads the whole instance. We study the opposite: combinatorial optimization under a hard information horizon, where every node commits to its share of a global solution seeing only its $k$-hop neighborhood, and those commitments must compose into a globally feasible solution. We formalize this as local set cover and instantiate it on weighted multipoint relay (MPR) selection, the NP-hard 2-hop covering problem of the Optimized Link State Routing Protocol version 2 (OLSRv2) routing protocol (RFC~7181), whose horizon is imposed by the protocol, not chosen by the modeler. We prove two results. Any deterministic selector whose horizon is one hop short must either fail coverage or land a factor $\Delta$ from optimal, and an $L$-layer graph neural network (GNN) read out at the deciding node is exactly an $L$-hop selector, so capacity cannot buy back radius. Conversely, at the horizon a \ac{GNN} of depth $O(\Delta)$ reproduces the RFC~7181 covering greedy, and at width $O(c_{\max}\Delta)$ its metric-aware weighted analogue, inheriting the $(1+\ln\Delta_2)$-approximation in both cases. Empirically, a 3-layer \ac{GATv2} with a coverage-completing decoder, behavior-cloned from the CP-SAT optimum, reaches $\text{cost}/\text{opt}=1.030\pm0.001$ against greedy's $1.138$, closing $79.1\%$ of the gap at $100\%$ coverage. Restricting the same learner to one hop, on identical instances with the same decoder and demonstrations, collapses it to $1.344$, far worse than greedy. Two transfer checks target real-world networks. OLSRv2's unmodified selection code matches our cardinality greedy on $200/200$ unit-cost instances, and on $40{,}308$ instances of real battalion mobility the frozen model closes $48\%$ of the gap at full coverage. The information horizon, not the model capacity, is the most significant variable.
Read the full abstract ▾
All authors Johannes F. Loevenich, Thies Moehlenhof, Laurin Holz, Maxime Schwarzer, Tobias Huerten, Roberto Rigolin F. Lopes
Machine Learning (Statistics)
Transferable Graph Metanetworks
Yuxin Ma, Adir Dayan, Yam Eitan et al. (+2 more)
A weight space network (or metanetwork) takes the weights of another neural network as input and predicts properties of it. Most prior work trains such models on input networks of one or a few fixed sizes and evaluates them in-distribution. The few attempts at out-of-distribution size generalization remain limited in scope and have achieved only modest success. Consequently, the potential efficiency gains of training on small networks and evaluating on much larger ones remain largely unrealized. We propose Transferable Graph Metanetworks, which extend the graph metanetwork paradigm with a set of modifications that make performance transferable across input networks of different widths. The modifications follow two principles: invariance to the ways in which networks of different widths represent the same function, and continuity, such that weights representing similar functions receive similar predictions. We further study whether size generalization is possible for input networks trained independently from random initialization. Empirically, our modifications significantly improve size generalization on every task we consider. Performance is strongest on input networks trained under the maximal-update parameterization ($\mu$P), where it remains robust up to $42\times$ the training width. Theoretically, we explain these observations with infinite-width limit theory: we prove size-generalization guarantees for our model on $\mu$P-trained inputs, and explain why it can fail under other parameterizations.
Read the full abstract ▾
All authors Yuxin Ma, Adir Dayan, Yam Eitan, Haggai Maron, Soledad Villar
Machine Learning (Statistics) · Cross-listed from cs.LG
VANDAM: Viewing a nucleotide sequence with DNA molecular priors
Jeremy Levy, Ariel Larey, Yury Nahshan et al. (+18 more)
Contemporary Genomic Foundation Models (GFMs) rely on a DNA-as-a-string paradigm that employs masked
token prediction objectives for pretraining. However, this abstraction does not explicitly model the biochemical, structural, and physical properties essential to biological function. Many molecular properties can be estimated from sequence using established biophysical models, so their utility lies not in providing an independent modality, but in introducing priors that training objectives can explicitly exploit. We introduce VANDAM, a framework that extends the training of GFMs with DNA molecular priors. In self-supervised training, VANDAM predicts regional molecular properties from pooled representations. When functional labels are available and can reward retaining molecular priors, local features are additionally injected at the input. VANDAM consistently improves downstream performance across four architecture families and nine held-out genomic tasks by complementing
token-based objectives. Probing experiments further demonstrate that the use of molecular priors generalizes to other unseen molecular properties.
Read the full abstract ▾
All authors Jeremy Levy, Ariel Larey, Yury Nahshan, Raizy Kellerman, Elay Dahan, Amit Bleiweiss, Guy Leib, Omri Nayshool, Dan Ofer, Tal Zinger, Dan Dominissini, Gideon Rechavi, Marissa Wirth, Simon Lee, Dung Hoang, Noam D. Beckmann, Shane O'Connell, Nicole Bussola, Alexander W. Charney, Yoli Shavit, Nati Daniel
Machine Learning (Statistics) · Cross-listed from cs.LG
RACE: Residual-Aware Test-Time Adaptation for Neighbor-Rich Time-Series Foundation Model Forecasting
Hao-Nan Shi, Tong Wu, Chen-Cong Sun et al. (+3 more)
Time-series foundation models (TSFMs) perform strongly across forecasting tasks, but their per-series inference is ill-suited to neighbor-rich forecasting, where each query has access to related but nonidentical historical series. Continuous glucose monitoring (CGM) and Web/cloud workloads exemplify this setting: CGM trajectories share physiological patterns but vary across individuals, devices, and conditions, while Web/cloud workloads combine common operating regimes with non-stationarity, heavy tails, and bursts. These histories share useful structure, yet neighbors are not equally relevant. Existing methods either fine-tune TSFMs for each target domain, incurring additional costs and offering limited transferability across backbones, or append retrieved series without verifying whether they support the current forecast. The key challenges are conflicting residual evidence from neighboring series and residual patterns that vary across TSFMs and forecasting tasks. We formulate test-time neighborhood scaling: using same-domain neighbor evidence without modifying the backbone. We propose RACE (Residual-Aware Correction of Forecasting Errors), a two-stage framework for using historical neighbors. We first retrieve query-compatible neighbors, align their residuals to the query scale, and aggregate coherent evidence into the training-free RACE-TF correction. Full RACE then uses a lightweight, domain-specific Gate to determine when applying the correction is beneficial, with a reusable training workflow across TSFM backbones. Across four TSFMs, RACE improves all three domain-aggregate metrics on both primary domains, with the largest gains on high-error queries. Within each domain, a Gate trained on one TSFM transfers to other backbones without adaptation, and the resulting pipeline improves all 72 cross-backbone metric comparisons over the matched frozen targets.
Read the full abstract ▾
All authors Hao-Nan Shi, Tong Wu, Chen-Cong Sun, Yuan Jiang, Han-Jia Ye, De-Chuan Zhan
Machine Learning (Statistics) · Cross-listed from cs.LG
MatrixReward: Reward from Rubric Matrix for Open-Ended Generation
Zihan Shen, Qi Liu, Zixuan Yang et al. (+4 more)
Open-ended query generation lacks standard answers, thus necessitating an effective reward mechanism. Pointwise scoring rubrics provide limited information about the relative quality of sample answers under the same
prompt; merging multiple rubric judgments into a single score may also mask the differences between these answers. We propose MatrixReward, which constructs rewards from a rollout-by-rubric win-rate
matrix obtained by comparing every pair of sampled responses under each rubric. The spread of each
matrix column captures how strongly that rubric distinguishes the current rollouts, while correlations between columns reveal rubric repetition; together, these statistics yield data-dependent rubric weights. We combine these weights with the prior weights of rubrics. After column normalization and weighting, the observed per-rubric maxima and minima define positive and negative ideal profiles. Each rollout's distances to these two ideals determine its relative-closeness quality reward. Evaluated using Qwen3-8B on four open-ended query-answering
benchmarks, MatrixReward achieves an average score of 63.02, outperforming the strongest baseline by approximately 2.0%. These results support the idea that
matrices derived from relative comparisons can be used to construct rewards more reasonably for open-ended generative reinforcement learning.
Read the full abstract ▾
All authors Zihan Shen, Qi Liu, Zixuan Yang, Yiqun Chen, Chenglong Zhao, Xiaozhao Wang, Lei He
Machine Learning (Statistics) · Cross-listed from cs.LG
FAER: Auditable Utility-Aligned Trajectory Replay for Language Model Post-Training
Miaobo Hu, Shuhao Hu, Xiaobo Guo et al. (+5 more)
Replay selectors often rank cached trajectories by format feedback, confidence, freshness, or response length, although cache-level correctness and downstream learner utility are distinct objectives. We formalize this selection-to-learning gap and introduce FAER as an auditable full-trajectory replay framework. Its training-free fixed selector is a protocol baseline; FAER-UTILITY is the learner-aware selector fitted on disjoint calibration blocks. The normalized gradient
alignment is reported as a baseline, while a disposable optimizer-aware virtual update supplies a magnitude-aware utility surface. The audit contract freezes observed fields and replay traces before evaluation labels are joined. On GSM8K with Qwen2.5-1.5B-Instruct, the matched learner study reports quality 0.6329 for the fixed selector, compared with 0.5482 for uniform and 0.6037 for format-feedback under 128 updates. Metadata-only cross-fitted calibration reaches $0.6476\!\pm\!0.0139$ over eight seeds (median 0.6481; paired 95% interval $[+0.079,+0.122]$) at 63,276 target-run
tokens; its recorded full cost is 189,642
tokens and 3.48 GPU-hours including calibration. The completed FAER-UTILITY row reaches 0.6624 at 62,844 target-run
tokens and 4.26 GPU-hours. Format-feedback selects records with correctness 0.6953, compared with 0.3594 for the fixed selector, despite the different downstream ranking. The completed comparison surfaces report the learner-aware ablation, same-seed gap, policy-optimization rows, and strict zero-shot transfer.
Read the full abstract ▾
All authors Miaobo Hu, Shuhao Hu, Xiaobo Guo, Xin Wang, Bokun Wang, Tianshu Fu, Daren Zha, Jun Xiao
Machine Learning (Statistics) · Cross-listed from cs.LG
STCFormer: Adaptive Spatio-Temporal Modeling with Dynamic Cluster Transformer for Station-based Weather Forecasting
Rongwen Li, Haixin Xie, Mingyang Wang et al. (+5 more)
Station-based weather forecasting supports daily life and economic activity, yet accurate forecasts require modeling complex spatial dependencies among stations. Recent clustering-based selective modeling offers a promising alternative to dense inter-station interactions. However, a grouping shared across an observation window may obscure local changes in station relationships, while intra-cluster interactions alone may miss important global context. The theoretical advantages of selective interactions over dense connectivity also remain insufficiently understood. We therefore propose STCFormer, an adaptive spatio-temporal
Transformer that dynamically groups stations according to their local
evolution within each temporal patch. Its Cluster-Guided
Attention Block combines fine-grained local
attention within clusters and global
attention over regional state summaries, allowing each station to access information beyond its own cluster. We further show that a derived Lipschitz upper bound for cluster-conditioned local
attention is no larger than its fully connected counterpart, explaining a potential robustness benefit and motivating the design of InfoLoss. Experiments on three real-world weather
datasets spanning eight temperature and wind forecasting tasks show that STCFormer achieves the lowest 24-hour mean squared error on all eight tasks and ranks first or second in 47 of 48 comparisons across metrics and forecasting horizons. Ablations and case studies further confirm the benefits of locally adaptive grouping and complementary local-global interactions. Our code can be obtained at https://github.com/hnu-vis/STCFormer.
Read the full abstract ▾
All authors Rongwen Li, Haixin Xie, Mingyang Wang, Hongwu Liu, Kun Fang, Changjian Chen, Zhuo Tang, Kenli Li
Machine Learning (Statistics) · Cross-listed from cs.LG
M$^2$Weather: A Benchmark for Joint Multi-Station and Multi-Variable Weather Forecasting
Rongwen Li, Xiao Wang, Mingyang Wang et al. (+4 more)
Station weather forecasting is fundamentally shaped by both complex spatial dependencies across stations and strong physical coupling among weather variables. However, existing studies often consider these relationships separately and use different
datasets and experimental settings, hindering systematic assessment of their individual and joint contributions. In this paper, we introduce $M^2$Weather, a
benchmark for joint multi-station and multi-variable weather forecasting. Through multi-criteria quality control and station stratification, we collect 2,809 high-quality stations with 5 physically coupled weather variables across three spatial scales: France, Europe, and Global. This multi-scale design lets us examine whether conclusions persist from national to global station networks. We also introduce unified training and evaluation protocols to enable fair comparison of different station-variable modeling paradigms. To further examine the benefits of modeling station-variable relationships, we design a lightweight, plug-and-play adapter. With a trained weather forecasting model, this adapter can introduce missing station or variable relationships without retraining the model. This enables fair and efficient investigation of station-variable relationships. Systematic evaluation of 16 representative models shows the benefits of jointly modeling station and variable relationships. Completing missing relationships further reduces MSE for all adapted models on all three
datasets. Together, these results identify the complementary information across stations and variables as an important resource for improving station weather forecasting. Our code can be obtained at https://github.com/hnu-vis/M2-Weather.
Read the full abstract ▾
All authors Rongwen Li, Xiao Wang, Mingyang Wang, Hongwu Liu, Changjian Chen, Zhuo Tang, Kenli Li
Statistical Methodology
Learning Global Sensitivity Indices from Observational Data: A Metamodel-Based Approach
Giulia Vannucci
Classical variance-based Global Sensitivity Analysis (GSA) assumes that the input–output mechanism can be repeatedly evaluated under a designed sampling scheme, which is infeasible when only a given sample of observations is available. We propose MM–GSA, a metamodel-based approach to GSA from observational data, in which supervised learning approximates the systematic input–output relationship. MM–GSA combines two complementary perspectives on input relevance: a model-agnostic
estimator of the first-order Sobol' index, quantifying the contribution of an input to the variability of the systematic response, and a new trigger-based structural index, quantifying how predictive performance depends on the availability of a predictor across alternative predictor subsets. We establish consistency for both
estimators and a variable-selection property for the structural index under input independence. Monte Carlo experiments and an NHANES application illustrate their finite-sample behavior and show that the two measures provide complementary information on input relevance.
Read the full abstract ▾
Statistics Theory
Weak Convergence Rates for Partial-Sum Processes of Nonlinear Stochastic Approximation
Xiang Li, Jiadong Liang and Zhihua Zhang
Stochastic approximation provides a general framework for online estimation and optimization. Statistical inference based on the resulting estimates requires understanding their fluctuations around the target. For Polyak–Ruppert averaging, functional central limit
theorems describe the normalized cumulative estimation errors through a Brownian limit. However, weak convergence alone does not determine how quickly the distribution of this process approaches that limit. We establish a quantitative functional central limit
theorem for nonlinear
stochastic approximation with polynomially decreasing step sizes and martingale-difference noise. Under suitable regularity and moment conditions, we derive an explicit finite-sample bound on the Prokhorov distance between each fixed scalar projection of the normalized partial-sum process and its Brownian limit. The bound reveals a step-size tradeoff: faster step-size decay reduces the contribution of the nonlinear remainder but increases that of the smoothing induced by the recursion. To assess the sharpness of the upper bound, we develop four lower-bound constructions, each designed to isolate one source of error. They show that covariance stabilization, finite-moment noise, algorithmic smoothing, and nonlinearity can each separately limit the Brownian approximation rate of the SA path.
Read the full abstract ▾
Machine Learning (Statistics)
Signal Processing over Product DAGs: Causal Shifts and Filters
Sundeep Prabhakar Chepuri, Antonio G. Marques, Maulik Devmurari et al. (+1 more)
We develop a signal processing framework for signals indexed by the product of two directed acyclic graphs (DAGs) and described by a linear structural equation model (SEM). Such a setup arises whenever (linear) causal relations act along two domains, as in component versus manufacturing stage or gene versus experimental condition. Disregarding the factorization of the underlying graph and the native two-axis causal structure requires inverting a weighted transitive closure
matrix whose size is the product of the two factor sizes for
Fourier analysis. Recognizing that standard graph products fail to yield factorizable transitive closures, we introduce a new DAG product under which separability holds. We motivate the new operator in the vertex domain, and show that it also renders the SEM, the
Fourier modes, the causal shifts, and the filters on the product DAG separable across its constituent graph factors.
Read the full abstract ▾
All authors Sundeep Prabhakar Chepuri, Antonio G. Marques, Maulik Devmurari, Gonzalo Mateos
Statistics Theory
Riemannian Regression
Oldemar Rodríguez
Classical linear regression assumes that the relevant geometry of the predictor space is Euclidean and that all centered observations contribute to the least-squares fit in the same
geometric scale. This paper proposes Riemannian Regression, a regression framework in which the usual vector differences are replaced by locally weighted differences induced by a data-dependent similarity structure. We introduce a generalized framework, termed Riemannian Regression, extending classic regression to any data endowed with a local distance structure. By equipping data tables with local metrics, we adapt regression model to incorporate
manifold geometry. Given a similarity
matrix $S=(S_{ij})$, obtained from UMAP, ISOMAP, or DBSCAN \cite{mcinnes,isomap,dbscan}, we define the dissimilarity coefficient $\rho_{ij}=1-S_{ij}$ and the induced subtraction $ x_i\ominus x_j=\rho_{ij}(x_i-x_j). $ A Riemannian center $g=x_\lambda$ is selected as a discrete Fréchet mean, and regression is performed on the Riemannian-centered variables $X_R=W X_{c,\lambda}$ and $y_R=W y_{c,\lambda}$, where $W=\operatorname{diag}(\rho_{1\lambda},\ldots,\rho_{n\lambda})$. The resulting
estimator has the weighted least-squares form $ \widehat\beta_R=(X_{c,\lambda}^{t}W^2X_{c,\lambda})^{-1}X_{c,\lambda}^{t}W^2y_{c,\lambda}. $ The proposed approach preserves the linear form of the regression model while changing the geometry of the fit. The paper develops three ways to construct the local metric: UMAP-based fuzzy similarities, ISOMAP-based normalized geodesic distances, and DBSCAN-based density similarities. Simulated examples and the Abalone data set illustrate how Riemannian Regression can reduce the influence of locally anomalous observations and adapt to regions with different local densities.
Read the full abstract ▾
Machine Learning (Statistics) · Cross-listed from cs.LG
Paul Le Van Kiem, Dario Shariatian, Umut Simsekli et al. (+1 more)
Continuous
diffusion language models generate all
tokens in parallel, yet high-quality generation can still require hundreds of network evaluations (NFEs). We study how distributional
distillation can reduce this cost by exploiting the student's probabilistic
token outputs. Our unified formulation connects the student's output parameterization to the resulting gradient
estimators and yields two methods with the same student architecture and reverse-KL matching objective: Simplex-DMD uses continuous
token relaxations and pathwise gradients, while Reinforce-DMD uses categorical sampling and REINFORCE with a learned density ratio. We develop both methods for multi-step generation and investigate the training and sampling choices associated with each parameterization. On OpenWebText, for sequences of 1,024
tokens, Simplex-DMD achieves a generative perplexity of 45.6 at a unigram
entropy of 5.44 nats in just 4 NFEs, a 49% reduction relative to the strongest evaluated
diffusion baseline at matched
entropy and sampling budget. Reinforce-DMD improves the frontier at larger budgets, reaching a generative perplexity of 14.9 at an
entropy of 5.00 nats with 256 NFEs, a 20% reduction under the same comparison protocol.
Read the full abstract ▾
All authors Paul Le Van Kiem, Dario Shariatian, Umut Simsekli, Alain Durmus
Statistical Methodology
Gianmarco Callegher and Miguel de Carvalho
Extreme events are often studied through regression models describing how
covariates modify tail parameters. In many applications, however, interest lies directly in identifying the parts of the
covariate space associated with tail events and with elevated exceedance probabilities. We formalize these ideas through tail
halos,
covariate-defined regions associated with extremes. Risk
halos, when they exist, are minimum-mass
covariate regions accounting for a prescribed fraction of exceedance probability, while favorable
halos collect
covariate values where conditional exceedance probability exceeds its marginal level. To make these set-valued objects interpretable beyond low dimensions, we introduce
halo-induced
covariate laws and, when densities exist, corresponding
halo densities. We develop a
Bayesian structured additive distributional regression framework based on extended generalized Pareto marginals,
covariate-dependent copulas, and spike-and-slab effect selection to learn marginal and joint
halo-induced
covariate laws while propagating posterior uncertainty. The approach extends
Bayesian shrinkage methods for conditional tail modeling to multivariate bulk-and-tail modeling, nonlinear effect selection, and
covariate-region inference. Simulations show recovery of relevant nonlinear effects and increasingly accurate finite-sample
halo representations as sample size grows. An application to PM2.5 and NO2 extremes in Edinburgh reveals distinct environmental and temporal configurations associated with high pollution.
Read the full abstract ▾
Statistics Theory · Cross-listed from cs.LG
Cheap to Draw, Expensive to Trust: Certifying Test-Time Scaling Curves
Sohail Sarkar and Shakuntala Baichoo
Sampling several answers and keeping the one a verifier scores highest is one of the simplest ways to buy accuracy at test time. Its effect is reported as a scaling curve: accuracy against the number $k$ of sampled answers. The curve is cheap to draw and expensive to trust. A budget read off it is chosen after looking at every point, so only a band that covers all budgets at once protects the choice, and on a 100-question
benchmark a fixed exact-binomial design needs 192,000 generated answers to certify 64 budgets to within $\pm1/32$ at 95%. Most of that cost pays for the wrong uncertainty. A
benchmark is a fixed list of questions; at budget 64, about three quarters of the variance of a selected answer's correctness lies between questions, and an audit that revisits every question need not pay for it. We derive the minimax cost of certifying the whole curve, up to logarithmic factors. It has three parts: calibrating the tail of the score distribution, telling the questions apart, and within-question noise summed along the curve. At a single
benchmark the last part sharpens to the variance of one answer's influence under the best allocation of answers to questions, which every valid audit pays and an audit that learns the allocation attains, up to a logarithm, as the precision grows. A paired audit built on an exponential inequality for two independent draws at the same question needs no pilot. On 185 held-out score pools it uses 0.74 times the answers of the cheapest competing certified audit at 64 budgets and 0.53 times at 1,024, and on a newly generated MMLU-Pro study it certified the curve with 79,133 answers, within 0.6% of what a cost law fitted beforehand predicted from the study's within-question variance. The same paths certify pass@$k$ and majority voting, and the bands extend to populations of questions and to answers that depend on earlier ones.
Read the full abstract ▾
Statistics Theory · Cross-listed from econ.EM
Partial identification with entropy regularized optimal transport
Bruno N. Costa and Florian F. Gunsilius
In many statistical settings, the available data and maintained assumptions do not suffice to uniquely identify the model parameters of interest. In such cases, one can only identify sets which are guaranteed to contain the true parameters. These are often characterized through linear programs that optimize over models compatible with the observed data. These programs can be infinite-dimensional in the optimizer and the number of constraints. We provide a unified way to characterize and solve such optimization problems by phrasing them as optimal transport problems on path spaces. This allows us to regularize the problem with an
entropy penalty, recasting it as a multi-marginal entropic optimal transport problem, which can be solved efficiently via Sinkhorn iterations. In addition, it allows us to establish convergence of the regularized value to the sharpest bound, derive consistency rates for a plug-in
estimator, and obtain asymptotic distribution for approximate bounds. The method is general and accommodates settings ranging from instrumental variable models with continuous variables to welfare estimation in heterogeneous demand models. We verify the statistical and computational properties in simulations and provide an application to demand estimation.
Read the full abstract ▾
Statistics Applications · Cross-listed from physics.ao-ph
reGRAF: a global MPAS reforecast data set with convection-allowing refinements over the US and Europe
Thomas M Hamill, Akshay Subramaniam, Montgomery Flora et al. (+8 more)
NVIDIA and The Weather Company (TWC) have generated a data set of reforecasts from TWC's GRAF (Global high-Resolution Atmospheric Forecasting) model, a version of the National Center for Atmospheric Research (NCAR) Model for Predictions Across Scales (\href{https://ncar.ucar.edu/what-we-offer/models/model-prediction-across-scales-mpas}{\underline{MPAS}}). GRAF is global, but the configuration for this reforecast had a mesh refinement to \textasciitilde4 km over the US, Caribbean Basin, and Europe, and 15 km elsewhere. This model was designed to run much of the computation on graphical processing units (GPUs), with this development assisted by NVIDIA. The 1836 reforecast cases (\textasciitilde5 years) were generated from ECMWF reanalyses (ERA5) for selected initial condition dates spanning more than 20 years, 2004–2024. These dates of the chosen initial conditions were mostly selected based on high-impact weather in the contiguous US (CONUS) and Caribbean. Sampling in this way, the reforecast spanned a wider range of interesting, high-impact weather scenarios than had we performed five contiguous years of once-daily reforecasts. The reforecast still provides many samples in non-precipitating regions with more ordinary weather. GRAF reforecasts were mostly run to $+$27 h lead time, assuming a 3-h
spin-up followed by a full diurnal cycle. Data were saved in zarr format on the native model vertical coordinate. Most fields were archived at 15-min intervals, though several precipitation variables were saved at 5-min cadence. Data are made publicly available to all through Amazon Web Services' Open-Data Initiative at https://registry.opendata.aws/graf-reforecast.
Read the full abstract ▾
All authors Thomas M Hamill, Akshay Subramaniam, Montgomery Flora, Raghu Raj Prasanna Kumar, Karthik Kashinath, Carl Ponder, Tao Ge, Sepideh Khajehie, John Wong, Brett Wilt, Peter Neilley
Machine Learning (Statistics)
Proximal Balancing for Causal Effect Estimation under Unmeasured Confounding
Yonghan Jung
Estimating causal effects from observational data is central to science and policy, but the effects are not identified when confounders are unmeasured. Proximal causal inference addresses this problem with proxies of the unmeasured confounders. However, existing proxy-based approaches either designate proxy roles and solve an inverse problem, which is ill-posed and hard to estimate with high-dimensional proxies, or use a latent-variable model, which assumes that the learned latent variable matches the hidden confounder and leaves bias when it does not. To address these challenges, we introduce proximal balancing. It carries the classical idea of
covariate balancing to confounders that are observed only through proxies: it learns a low-dimensional summary of the
covariates and proxies that makes the treatment groups comparable, and then adjusts for this summary. It needs no designated proxy roles, inverse problem, or latent model. We give identification theory, finite-sample guarantees, and a practical
algorithm, PROBE. We demonstrate the method on low-dimensional, high-dimensional, and image proxies and on real-world data.
Read the full abstract ▾
Machine Learning (Statistics) · Cross-listed from cs.LG
Gromov-Wasserstein Distillation for Inductive Multi-View Embedding
Rafael Pereira Eufrazio, Eduardo Fernandes Montesuma and Charles Casimiro Cavalcante
Gromov-Wasserstein multidimensional scaling (GW-MDS) learns low-dimensional representations from relational data but remains transductive, providing no explicit mapping for unseen samples. We introduce an inductive framework based on barycentric
distillation. A GW-MDS teacher learns a latent support and an optimal transport plan from the training data, and barycentric projection converts the resulting coupling into sample-aligned targets. A neural student then learns an explicit out-of-sample mapping, avoiding additional relational-
matrix construction and GW optimization at inference. We formulate the approach for single-view data and extend it to Mean-GWMDS and Multi-GWMDS teachers through consensus and selected-projection targets learned by a multi-view student with view-specific encoders. We also investigate a direct neural baseline trained solely with a GW objective. Experiments on synthetic and real-world data using Euclidean, geodesic, and cosine relations show that the distilled models preserve the teacher geometry on unseen samples and consistently outperform direct neural GW training in sample-indexed relational preservation. These results establish barycentric projection as an effective bridge between transductive GW
embeddings and inductive neural mappings.
Read the full abstract ▾
Statistics Applications · Cross-listed from cs.LG
Efficient Active Auditing of Multi-Group Fairness with Bias Probes
Ayoub Ajarra and Debabrota Basu
Over the past decade, Machine Learning (ML) has been trained under dual objectives: minimizing prediction error via Empirical Risk Minimization (ERM) while controlling unfairness bias. In practice, however,
fairness-aware training often yields limited improvements over standard ERM, making reliable post hoc auditing essential. Existing auditing approaches for black-box models either rely on model reconstruction –exposing systems to extraction attacks– or directly estimate
fairness metrics, offering limited insight into which regions of the data distribution drive bias. More fundamentally, property-specific auditing –aimed at extracting only targeted
fairness information without reconstructing the model– remains poorly understood. In this work, we introduce the bias probe framework, which enables targeted and adaptive querying to reveal bias structure while preserving model confidentiality. Building on this framework, we propose ALeBi, an active auditor that learns such probes to efficiently estimate multi-group
fairness metrics. We establish novel sample complexity guarantees governed by a property-specific complexity measure, resolving a previously posed open question, and extend our analysis to
adversarial settings where the model owner may strategically obscure bias. Our results uncover a fundamental trade-off between model confidentiality and reliable auditing, and show that property-specific probing enables both accurate estimation and interpretable identification of high and low-bias regions. Extensive experiments support our theoretical findings and demonstrate the practical effectiveness of our approach.
Read the full abstract ▾
Machine Learning (Statistics)
Amortized Bayesian Inference on Multilevel Models of Arbitrary Structure
Daniel Habermann, Andreas Bulling, Stefan T. Radev et al. (+1 more)
We develop a general method for amortized
Bayesian inference on multilevel models of arbitrary structure. Given a generative model specified as a directed acyclic graph, our method automatically derives valid factorizations of the joint posterior and matching neural network architectures. The key steps, graph expansion and graph inversion, yield an inverse graph that determines how inference networks are stacked and conditioned, producing factorizations that amortize over the number of groups and the number of observations within each group. Unlike approaches that simplify the dependency structure to speed up learning or inference, our method preserves all conditional independence and exchangeability assumptions of the generative model. Across three case studies, it closely matches gold-standard samplers on models with more than 6,500 parameters while reducing inference to a near-instant forward pass once trained.
Read the full abstract ▾
All authors Daniel Habermann, Andreas Bulling, Stefan T. Radev, Paul-Christian Bürkner
Statistical Methodology
Proximal Empirical Bayes for Sparse Regression with Posterior Decision Support
Dimitrios Roxanas
In this work, we revisit estimation and variable selection in sparse Gaussian regression, possibly under affine constraints. We adopt a middle-ground approach between optimisation and fully hierarchical
Bayesian methods, preserving much of the computational efficiency of the former while adding posterior uncertainty quantification. In particular, we develop an empirical Bayes framework that separates shrinkage calibration from posterior-informed selection while using the same log-concave model throughout. The resulting workflow is modular: different methods can be used for noise-variance estimation, shrinkage calibration and posterior sampling. At the same time, these tasks are linked, and numerical choices made at one stage can propagate through the workflow and ultimately affect the decision about which variables to retain. We investigate in detail one instance of the framework based on a Laplace prior, with the amount of shrinkage determined by
stochastic approximation proximal gradient. The proximal machinery used for this calibration also supports posterior simulation. We further show how the empirical Bayes calibration should be modified when homogeneous constraints reduce the number of free parameters. Nonhomogeneous affine information is instead incorporated softly; when this information is strong, posterior sampling can become poorly conditioned, and we develop a preconditioning strategy to improve mixing and posterior exploration. Synthetic experiments examine how scale calibration, posterior run length and sampler conditioning affect estimation, uncertainty quantification and the final sparse decision. On a diabetes
dataset, posterior uncertainty agrees closely with established
Bayesian analyses, while the final decision provides a sparser practical summary.
Read the full abstract ▾
Statistics Theory
Is the regression $F$-test doubly robust?
Lucy Xia, Oliver Y. Feng, Yang Feng et al. (+2 more)
We study the robustness of the $F$-test in random design linear models, and reach a somewhat nuanced conclusion. On the positive side, one of our main results is that the size of the test is close to its nominal level as soon as either the distribution of the normalised error vector is close to uniform on the unit sphere, or the design
matrix, after applying a suitable column space-preserving orthogonalisation scheme, is close to being uniformly distributed. This provides a sense in which the $F$-test is doubly robust. Our conclusion is reached by establishing a Kolmogorov to Wasserstein distance Hölder continuity property controlling the departure of the $F$-statistic from its notional $F$-distribution under the null. Writing $n$, $p$ and $p_0$ for the sample size and the dimensions of the full and null models respectively, we prove that the Hölder exponent is $1/3$ when $\min(p-p_0,n-p) = 1$ and $1/2$ when $\min(p-p_0,n-p) \geq 2$. On the other hand, these exponents are relatively small and cannot be improved in general, revealing that the size of the test may depart from its nominal level quite quickly as we move away from settings where the test is exact. In some cases, our conclusions may be improved by working with a local Kolmogorov distance that focuses on discrepancies between distribution functions in the right tail.
Read the full abstract ▾
All authors Lucy Xia, Oliver Y. Feng, Yang Feng, Min Xu, Richard J. Samworth
Machine Learning (Statistics)
BayesNDE: Bayesian Generative Modeling for Neural Density Estimation
Chenglin Li and Qiao Liu
Density estimation is a fundamental problem in statistics and machine learning. In this work, we introduce BayesNDE, a neural density
estimator based on
Bayesian generative modeling. BayesNDE learns a
Bayesian generative model and evaluates its density without requiring invertible networks or Jacobian-determinant computation. For each observation, it infers a sample-specific latent posterior to construct an adaptive proposal that focuses computation on regions contributing most to its density. Bridge sampling then combines samples from this proposal with separate posterior samples to estimate the density. Experiments on nonlinear and
multimodal synthetic
datasets show improved estimation of density values and better recovery of the density structure compared to the state-of-the-art neural density
estimators. Applications to real-world
datasets further demonstrate improved anomaly detection. Together, these results highlight BayesNDE as a flexible and effective neural density
estimator, demonstrating how posterior inference can turn generative models into tools for density estimation. The code and tutorials are available at https://github.com/liuq-lab/BayesNDE.
Read the full abstract ▾
Machine Learning (Statistics)
Estimation of the Label-Noise Transition Matrix with Performance Guarantees via Selective Classification
Xabier de Juan, Santiago Mazuelas, Yilun Zhu et al. (+1 more)
Modern machine learning depends heavily on massive
datasets, but obtaining high-quality annotations at scale is often expensive. As a result, learning from noisily-labeled data has become common, making accurate estimation of the label-noise transition
matrix crucial. However, existing transition
matrix estimators rely on the fragile estimation of class-posteriors and do not provide finite-sample performance guarantees. In this work, we propose a novel methodology to estimate the transition
matrix based on one-sided selective classification. This approach bypasses class-posterior estimation, provides finite-sample performance guarantees, and leverages flexible learning methods for binary classification. Moreover, we introduce effective
algorithms to implement the proposed methodology and provide their refined finite-sample performance bounds.
Read the full abstract ▾
All authors Xabier de Juan, Santiago Mazuelas, Yilun Zhu, Clayton Scott
Machine Learning (Statistics) · Cross-listed from cs.LG
Probabilistic Adversarial Training
Andi Zhang, Xingyu Zhao and Siddartha Khastgir
Building on a probabilistic perspective in which
adversarial examples arise from the overlap between a distance-based distribution $p_{\mathrm{dis}}$ and a victim-classifier-induced distribution $p_{\mathrm{vic}}$, we start from a simple intuition:
adversarial examples become harder to generate when these two distributions are pushed apart, as their overlap becomes smaller, thereby increasing robustness. This intuition naturally motivates a KL-based robustness objective. We then prove that $\mathrm{KL}(p_{\mathrm{dis}}\|p_{\mathrm{vic}})-\log Z_{\mathrm{vic}}$ is a lower bound on probabilistic robustness (PR), where $Z_{\mathrm{vic}}$ denotes the normalizing constant of $p_{\mathrm{vic}}$. Since PR is generally intractable to compute directly, maximizing this KL-based lower bound provides a tractable surrogate objective for improving PR. We further show that this objective recovers a scaled form of
adversarial training, offering a probabilistic interpretation of
adversarial training and a principled route to robustness improvement. We call the resulting method probabilistic
adversarial training. Experiments show that it consistently improves PR, and ablation studies demonstrate that the induced scaling factor can even enhance the PR of non-probabilistic
adversarial training methods.
Read the full abstract ▾