Statistics Theory · Cross-listed from math.OC
High-dimensional Limit of SGD for Diagonal Linear Networks
Begoña García Malaxechebarría, Courtney Paquette, Maryam Fazel et al. (+1 more)
Understanding the behavior of
stochastic gradient methods is a central problem in modern machine learning. Recent work has highlighted diagonal linear networks as a simplified yet expressive setting for analyzing the optimization and generalization properties of neural models. In this work, we show that in the high-dimensional regime,
stochastic gradient descent on diagonal linear networks is well-approximated by continuous dynamics governed by a
stochastic differential equation (SDE), which explicitly decouples the drift from the gradient noise. We further derive a deterministic partial differential equation whose solution propagates the relevant state of the iterates and characterizes the time
evolution of a broad class of observable statistics, including the risk,
curvature, and other metrics for optimality. Finally, we show that, under a suitable parametrization, the
stochastic dynamics are globally well posed and converge exponentially fast to zero risk with high probability, yielding a fully explicit non-asymptotic description of their long-time behavior. Numerical simulations corroborate our theoretical findings.
Read the full abstract ▾
All authors Begoña García Malaxechebarría, Courtney Paquette, Maryam Fazel, Dmitriy Drusvyatskiy
Statistical Methodology
Learning Gaussian Graphical Models under Total Positivity via Spectral Graph Sparsification
Ignacio Echave-Sustaeta Rodríguez, Aida Abiad and Frank Röttger
Many practical data analysis tasks reduce to learning, from observed samples, how a collection of variables depend on each other. A widely used approach is to fit a Gaussian graphical model, which represents the dependence structure as a graph connecting the variables. In a number of important applications, such as financial returns, gene co-expression, and
climate or network analysis, the dependencies tend to be positive: variables move together rather than offset each other. Encoding this positivity through the constraint of multivariate total positivity of order two (MTP2) yields an attractive
estimator that produces accurate fits with no tuning required. The resulting graphs are, however, typically much denser than the underlying ground-truth model, which makes them hard to interpret and slow to use in any downstream task that operates on the graph. In this work, we propose a novel highly-scalable approach for learning Gaussian graphical models from data using spectral sparsification; we call it Spectral-MTP2. Spectral graph sparsification is a fundamental method which aims to preserve meaningful properties of a dense graph with a sparser subgraph. We theoretically and empirically investigate and validate our method, and show that learning Gaussian Graphical Models under MTP2 using spectral sparsification preserves MTP2 and approximates well the original model in terms of Kullback-Leibler divergence and Gaussian log-likelihood. In simulations and applications to equity returns and gene expression, we observe that Spectral-MTP2 retains most of the fit quality of the denser MTP2 baseline, while producing substantially sparser and more interpretable graphs.
Read the full abstract ▾
Machine Learning (Statistics)
Multi-task Linear Regression without Eigenvalue Lower Bounds: Adaptivity, Robustness, and Safety
Seok-Jin Kim
We study the multi-task linear regression problem in the presence of contaminated tasks. We address the setting where the unknown parameters of a majority of tasks are close in the $\ell_2$-norm, while a fraction of tasks are arbitrary outliers. Existing theoretical frameworks for this problem rely heavily on the assumption that the empirical second moment of each task has a minimum
eigenvalue bounded away from zero (order $\Omega(1)$). Crucially, this assumption fails in many high-dimensional scenarios, rendering prior guarantees vacuous. To overcome this limitation, we propose an
estimator based on
matrix-weighted norm regularization. We also introduce a relative balancedness condition, quantified by a balancedness constant, that compares each task's second moment with the average inlier geometry and relaxes the need for taskwise second-moment lower bounds. In favorable regimes with moderate balancedness, our prediction MSE bounds match the rate of Duan and Wang (2023) under substantially weaker spectral assumptions; the resulting task-overall MSE is minimax optimal up to logarithmic factors. Furthermore, we demonstrate that our
estimator enjoys a safety guarantee: when the relevant balancedness constant is large or infinite, or when tasks are unrelated, the method performs no worse than independent task learning.
Read the full abstract ▾
Statistical Computation · Cross-listed from cs.LG
Differentiable Optimization Layers for Guaranteed Fairness in Deep Learning
David Troxell, Noah Roemer and Guido Montúfar
Differentiable optimization layers are traditionally integrated in predict-then-optimize frameworks where a neural model estimates parameters that subsequently serve as fixed inputs to downstream decision-making optimization problems. In this work, we introduce the concept of a "
fairness layer": a differentiable optimization layer appended to a model's output layer that guarantees a chosen notion of output parity is satisfied when integrated into a neural network. Additionally, we introduce an online primal-dual inference
algorithm that provides provable aggregate
fairness guarantees for streaming predictions with arbitrarily small batch sizes, where traditional per-batch constraints become overly restrictive. Numerical experiments demonstrate the effectiveness of the
fairness layer and associated
algorithm, and theoretical analysis characterizes the layer's differentiability and stability properties during model training and backpropagation. Our code for these experiments is publicly available on GitHub (https://github.com/dtroxell19/FairDL-ICML-2026.git) and our public Python package documentation can be found online: https://dtroxell19.github.io/
fairness_training/.
Read the full abstract ▾
Statistical Methodology
Symmetry-Aware Convex Shrinkage for High-Dimensional Covariance Estimation
Mitchell A. Thornton
We develop a class of data-adaptive shrinkage
estimators for high-dimensional covariance estimation in which the shrinkage target is a Reynolds projection of the sample covariance under a finite
symmetry group selected from a candidate library by held-out predictive performance. The class generalizes the convex shrinkage
estimator of Ledoit and Wolf by replacing the scalar-identity target with a structured target derived from a
symmetry group when one is available, and generalizes the group-symmetric maximum-likelihood
estimator of Shah and Chandrasekaran by combining structural targeting with adaptive convex shrinkage and by selecting the group from data rather than treating it as prespecified. A two-tier procedure performs the group selection: a universal per-candidate evaluation based on held-out negative log-likelihood, optionally preceded by a domain-specific step that constructs the candidate library from structural priors. We establish a finite-sample regret bound for the held-out calibration of the convex combination weight, an oracle inequality for the data-driven group selection, and a quantitative sufficient-match condition under which the proposed
estimator dominates Ledoit-Wolf shrinkage in Frobenius mean-squared error. The procedure is illustrated on six real-data problems spanning finance (S&P~500 daily returns),
climate (NOAA OISST sea-surface temperature anomalies), genomics (TCGA-BRCA gene expression),
radio signal processing (RadioML 2018.A), astronomical imaging (
Galaxy10 DECaLS), and natural image patches (CIFAR-10 with a CIFAR-10.1 distribution-shift companion). An empirical comparison is also made against the
Bayesian permutation-
symmetry estimator of Chojecki and colleagues. Outside the few-shot regime, where structural priors carry the most information per observation, Ledoit-Wolf shrinkage remains the appropriate baseline.
Read the full abstract ▾
Machine Learning (Statistics)
Diffusion-Based Stochastic Operator Networks for Uncertainty Quantification in Stochastic Partial Differential Equations
Phuoc-Toan Huynh, Richard Archibald and Feng Bao
We introduce a novel framework for uncertainty quantification of solution operators associated with
stochastic partial differential equations (SPDEs). Although SPDEs play a central role in modeling complex physical systems under uncertainty, their practical use typically requires specifying the magnitude and structure of model uncertainties that are often unknown and difficult to infer from noisy measurements. To address this challenge, we develop a
stochastic operator-learning framework that learns directly from noisy data and outputs both a mean solution field and a quantification of uncertainty. The proposed method, namely the
Stochastic Operator Network (SON), is constructed by combining the structure of the Deep Operator Network (DeepONet) with
Stochastic Neural Networks (SNNs) to model stochasticity and enable probabilistic prediction. The training procedure is carried out by minimizing a
Hamiltonian-type loss and optimizing the resulting objective using the
Stochastic Maximum Principle. Numerical experiments on
benchmark SPDEs under multiple uncertainty sources demonstrate the accuracy and robustness of the proposed method in capturing solution structure and quantifying predictive uncertainty.
Read the full abstract ▾
Statistics Applications · Cross-listed from econ.GN
Global Automation Atlas
Prashant Garg, Tommaso Crosta and Jasmin Baier
Automation can displace or complement labour, but this need not be constant across economies. Existing exposure measures typically assign fixed scores to tasks or occupations and capture cross-country variation through employment structure. We posit that exposure to automation depends jointly on task content and country-level conditions. We use a large
language model to classify 18,797 work tasks in 124 economies by exposure, labour margin, technology channel and artificial-intelligence materiality. Country conditioning changes the classification of the same task and the occupation exposure rankings, especially in lower-income economies. Country-conditioned scores improve out-of-country predictions of firms' production-technology use and AI adoption; physical-execution exposure tracks industrial-
robot use and density, while Atlas scores align with observed work-related ChatGPT and Claude use across activities and countries. The share of tasks exposed to automation ranges from 3.3% to 61.6% across countries. It rises with income but varies considerably within income groups. Lower-income economies are more concentrated in rule-based and labour-substituting forms of automation, whereas physical execution, planning and inference channels, together with labour-augmenting uses of artificial intelligence, become more prominent with development. Combined with employment data, we find that women are disproportionately employed in occupations with substitution-facing exposure. Across countries, higher informality is associated with a smaller exposed-task share but a larger substitution-only share among exposed tasks. Machine-learning hypothesis generation methods point to both economic and institutional drivers: automation is more feasible where firms have machinery, digital records and connected systems, but less so where tasks depend on local knowledge and trusted relationships.
Read the full abstract ▾
Statistical Methodology
Single World Intervention Graphs as Distributions: A Framework for Causal Identification
Christian Bartels
Causal inference seeks to estimate the effect of an intervention on an outcome using observed data, typically via Rubin's potential-outcome framework or Pearl's do-calculus. Following section 9 of Richardson and Robins (2013), this essay treats single-world intervention graphs (SWIGs) as representations of both the observed-data distribution and the interventional distribution, rather than as a bridge to potential outcomes. We demonstrate that this perspective provides a systematic way to derive identifying expressions for estimands defined by interventions on selected variables. Back-door derivations mirror those in existing literature, while front-door derivations offer a distinct pathway that extends more readily to complex settings. Conceptually, the method is simultaneously related to and distinct from Rubin's framework and Pearl's calculus.
Read the full abstract ▾
Statistics Theory
Quantifying Dependence Between Random Vectors: A New Index with Applications
Chuancun yin
This article proposes a new index for quantifying the degree of dependence between random vectors. The index takes values in [0,1] and equals zero if and only if the random vectors are sub-independent. Unlike mere uncorrelatedness, sub-independence implies a stronger form of dependence while remaining strictly weaker than full independence. The proposed index is constructed via characteristic functions and admits a simplified representation in terms of moments. We establish its theoretical properties and derive a computationally efficient formula for the corresponding empirical measure. Furthermore, we investigate the asymptotic behavior of the
estimator and demonstrate its practical utility through applications in machine learning, actuarial science, and renewal theory.
Read the full abstract ▾
Machine Learning (Statistics)
CAST: Causal Anchored Simplex Transport for Distribution-Valued Time Series
Jiecheng Lu, Jieqi Di, Runhua Wu et al. (+1 more)
Many decision-facing
stochastic systems are observed through aggregate distributions rather than scalar trajectories: queue occupancies, mobility shares, public-health mixtures, generation-source shares, ecological compositions, and air-quality severity profiles all live on the probability simplex and evolve over time. We study causal (online)
forecasting for these distribution-valued time series and argue that the transition operator itself should be structured around the simplex. We introduce CAST (Causal Anchored Simplex Transport), a successor-local operator that (i) retrieves empirical successors from causal context, (ii) stabilizes them with a persistence anchor, and (iii) applies a bounded local
stochastic transport on ordered supports; every stage preserves the simplex by construction. We identify a structural failure mode, latent transition-kernel aliasing, where similar observed distributions evolve differently under different contextual regimes, and prove that any forecaster depending only on an aliased summary incurs an irreducible weighted Jensen-Shannon excess-risk lower bound, while the CAST hypothesis class contains the regime-aware Bayes successor; for ordered supports an additional Pinsker separation holds whenever the transported successor lies outside the no-transport anchor hull. On eleven public and simulated
benchmarks spanning ecology, energy, diet, mortality, employment, air quality, severe weather, mobility, and G/G/1, G_t/G/1 queue occupancy, CAST attains the best average rank on both one-step KL (1.27) and autoregressive rollout JSD (1.91), winning 8/11 sections on each metric against a broad statistical, compositional, recurrent, convolutional, and
Transformer baseline set, and top-2 on all 11 sections for offline KL. Component ablations and a controlled synthetic aliasing experiment corroborate the theory.
Read the full abstract ▾
All authors Jiecheng Lu, Jieqi Di, Runhua Wu, Yuwei Zhou
Machine Learning (Statistics)
A Fourier perspective on the learning dynamics of neural networks: from sample complexities to mechanistic insights
Fabiola Ricci, Claudia Merger and Sebastian Goldt
Neural networks trained with gradient-based methods exhibit a strong simplicity bias: they learn simpler statistical features of their data before moving to more complex features. Previous analyses of this phenomenon have largely focused on settings with (quasi-)isotropic inputs. In this work, we study the simplicity bias from a
Fourier perspective, which allows us to include two key features of natural images in the analysis: approximate translation-invariance and power-law spectra. We first show experimentally that simple neural networks trained on image classification tasks first rely on amplitude information – related to pair-wise correlations between pixels – before exploiting phase information, which encodes edges and higher-order correlations. In view of this, we introduce a synthetic data model for translation-invariant inputs that allows precise control over amplitudes and phases while remaining tractable. We rigorously establish that for isotropic and high-dimensional inputs, classification based on phase information alone is a genuinely hard task: online
stochastic gradient descent (SGD) cannot distinguish the structured inputs from noise within $n \ll N^3$ steps, but needs at least $n \gg N^3 \log^2{N}$ steps. In contrast, we show both experimentally and theoretically that power-law spectra can dramatically accelerate the speed of learning phase information, even if the spectra do not help with classification. Simulations with two-layer networks trained on textures and with deep convolutional networks on ImageNet and CIFAR100 confirm this non-trivial interaction between amplitudes and phases, providing mechanistic insights into how deep neural networks can learn natural image distributions efficiently.
Read the full abstract ▾
Statistics Theory
Differentially private hypothesis testing in survival analysis
Elly K. H. Hung and Yi Yu
Survival analysis is widely used in applications involving sensitive individual-level data, yet differentially private hypothesis testing for right-censored data remains largely undeveloped. We initiate a finite-sample theory of private hypothesis testing in survival analysis applications. For Cox regression coefficients, we develop private partial-likelihood-ratio and score-type tests, including a private calibration procedure for the rejection threshold. For cumulative hazard functions, we propose a private distributed two-sample test. Across these problems, we prove differential
privacy and finite-sample testing guarantees, as well as minimax lower bounds. Our results identify when
privacy is statistically negligible, when it dominates the testing rate, and where optimal private rates for testing in semiparametric survival models remain open. This theoretical analysis is accompanied by numerical experiments on simulated data.
Read the full abstract ▾
Statistical Methodology
Splitting schemes and estimators for stochastic differential equations with Hölder multiplicative noise
Bowen Fang, Dario Spanò and Massimiliano Tamborrino
We study parameter estimation for univariate
stochastic differential equations with locally Lipschitz drift and Hölder continuous multiplicative
diffusion, a class commonly arising in several applications. Existing inference methods typically rely on either the Euler-Maruyama discretisation, despite its lack of strong convergence and failure to preserve the state space, or on approximations, e.g. Gaussian approximation or truncation of Hermite's expansions, impacting on their stability and computational efficiency. We introduce the first explicit pseudo-likelihood
estimators based on numerical splitting schemes that are both strong mean-square convergent and state space preserving for this class of SDEs. Our approach is based on a novel decomposition of the SDE that exploits reducibility and the Lamperti transform, leading to Lie-Trotter (LT) and Strang splitting schemes yielding explicit pseudo-likelihoods and maximum likelihood
estimators based on them. We prove strong mean-square convergence, state space preservation, and improved robustness with respect to the discretisation step compared to Euler-Maruyama-based methods. We further establish consistency and asymptotic normality of the LT
estimator. Because the proposed numerical scheme couples drift and
diffusion parameters in the pseudo-likelihood, the asymptotic analysis requires new proof techniques. Extensive simulations demonstrate that the proposed
estimators outperform existing methods in both accuracy and computational efficiency.
Read the full abstract ▾
Statistics Applications
A Workflow for Evaluating Regional Treatment Effect Heterogeneity in Multi-Regional Clinical Trials
Cong Zhang, Meihua Long, Tianyu Zheng et al. (+8 more)
Multi-regional clinical trials (MRCTs) enable efficient global drug development by assessing treatment effects across regions within a single protocol. While powered for overall efficacy, MRCTs are typically not designed to provide confirmatory evidence on regional differences, making an assessment of observed regional heterogeneity largely exploratory and susceptible to sampling variability. Despite this challenge, understanding regional heterogeneity remains important for interpretation and regulatory decision-making. This paper proposes a structured, question-driven framework to guide exploratory assessments of regional heterogeneity in MRCTs. We formulate four key questions to clarify the objectives of such analyses and propose a set of statistical methods to address them. Simulation studies evaluate performance under scenarios with no heterogeneity and heterogeneity driven by observed or unobserved treatment effect modifiers, illustrating how a structured approach can support transparent and cautious interpretation.
Read the full abstract ▾
All authors Cong Zhang, Meihua Long, Tianyu Zheng, Konstantinos Sechidis, Xiaoni Liu, Sophie Sun, Yao Chen, Xinyi Zhang, Shuhei Kaneko, Björn Bornkamp, Yan Hou
Statistical Methodology
Heavy Tails and Predictive Ability Testing
Jonas F. Frederiksen, Muneya Matsui and Rasmus S. Pedersen
We study the asymptotic behaviour of widely used tests for evaluating and comparing predictive accuracy when forecast errors exhibit heavy tails. In particular, when loss differentials have infinite variance, the Diebold-Mariano test statistic converges to a nonstandard limit involving non-Gaussian stable random variables. As a consequence, conventional critical values can yield severely distorted inference: a nominal 5$\%$ test may reject a true null as often as 70$\%$ of the time. To establish these results, we develop a new stable limit
theorem for strongly mixing, infinite-variance time series processes. Building on this theory, we consider sub-sampling-based inference that remains valid irrespective of tail-heaviness and requires no estimation of long-run variances or tail indices. An application to risk forecasts for emerging-
market exchange rates shows that accounting for heavy tails can substantially alter conclusions about predictive performance relative to standard procedures.
Read the full abstract ▾
Statistical Methodology
Efficient frequentist fractional polynomials for skewed dose-response and survival data: a variance-reducing alternative to OLS-FP
Serhii Zabolotnii
Fractional
polynomials (FP) are a standard tool for modelling nonlinear dose-response and
covariate effects, implemented in the widely used mfp package. The conventional FP fit estimates its coefficients by ordinary least squares (OLS-FP), which is statistically inefficient when the regression errors are skewed or heavy-tailed, a common situation for survival times, concentrations and biomarkers. We present a drop-in replacement that keeps the identical FP model and design but estimates the coefficients with a moment-based score tuned to the residual skewness and kurtosis, giving a closed-form efficiency factor g2 = 1 - gamma3^2/(2+gamma4) relative to OLS-FP. Across skewed error laws the method reduces slope-coefficient variance by 10-20% for mildly skewed errors and up to roughly 60% for heavy-tailed log-normal errors, at realistic sample sizes, while keeping confidence-interval coverage close to nominal, and it reverts exactly to OLS-FP under
symmetry, so it is never harmful when no gain is available. On the German Breast Cancer Study Group cohort it narrows the tumour-size confidence interval by 26% (bootstrap variance ratio 0.53 against the predicted 0.56), and a primary-biliary-cirrhosis cohort reproduces the gain. The
estimator is closed-form, runs in milliseconds, and is released as a reproducible R package (pmm_fp in EstemPMM) with a one-command replication bundle; its core variance identity is machine-checked in Lean 4.
Read the full abstract ▾
Machine Learning (Statistics)
HYVINT: Intensity-Driven Hypergraph Generation with Variational Embeddings
Xinyi Hong, Shuntuo Xu and Zhou Yu
Hypergraphs provide a principled framework for modeling polyadic interactions, with applications in recommendation systems, social networks, and molecular modeling. Hypergraph generation remains challenging because incidence structures are discrete, sparse, and governed by heterogeneous higher-order interactions. Existing generators often rely on implicit latent spaces or continuous incidence decoders, which provide limited mechanistic interpretation of how node-hyperedge incidences arise. To address these limitations, we propose HYVINT, an intensity-driven hypergraph generative framework. Our key innovations are twofold: (i) we develop an intensity-driven incidence formation mechanism for hypergraphs that links latent interaction strength to binary incidence, and (ii) we derive a tractable lower-bound variational
estimator for learning latent representations. We provide generation error bounds with asymptotic convergence rates and empirically show that HYVINT achieves strong fidelity while maintaining substantial novelty and diversity on synthetic and real-world hypergraphs.
Read the full abstract ▾
Machine Learning (Statistics)
Prediction-Intervention Games and Invariant Sets
Linus Kühne, Felix Schur and Jonas Peters
We consider the following two-player game: using observational data, the leader chooses a prediction function for a response variable $Y$ from given
covariates. The follower then reacts with an intervention on some
covariates in the underlying structural causal model to maximize their own objective. The leader knows the intervention targets, but may have limited knowledge of the follower's objective. We call this setup a prediction-intervention game, a special case of a Stackelberg game. Finding an optimal strategy for the leader is generally difficult. To avoid severe performance loss, the leader may base their prediction on the causal parents of $Y$, or more generally on an invariant subset of
covariates. We prove, for two common classes of follower objectives, that predictors based on the stable blanket, a specific invariant subset, are always better or as good as those based on the causal parents. We further upper bound the leader's post-intervention risk by a worst-case risk over allowed interventions and strengthen existing distribution generalization results to analyze this bound: we give sufficient conditions under which stable-blanket predictors are worst-case optimal, and show by examples that these conditions cannot in general be dropped. Finally, we discuss practical strategies for settings with known and unknown graph, and test them on simulated and real-world data.
Read the full abstract ▾
Statistics Applications
Multi-resolution Spatial Graphical Regression Models for Hierarchical Spatial Transcriptomics Data
Liying Chen, Satwik Acharyya, Allison M. May et al. (+3 more)
Advances in spatial transcriptomics (ST) technologies enable systematic molecular characterization of tumor microenvironment, tumor gradients and gene regulatory networks. Cancer progression is known to vary along pathological gradients, yet existing network approaches for gene network inference typically ignore hierarchical spatial organization across the tumor. We develop a
Bayesian multi-resolution spatial graphical regression (mSGR) framework to infer spatially varying gene networks from multi-resolution ST data. The proposed model allows precision
matrices to vary across hierarchically structured spatial domains, capturing both local and global organization within the tumor. To identify spatially varying regulatory relationships, we introduce a spatially structured edge selection strategy that borrows strength across regions according to spatial proximity and pathological gradients, while Gaussian-process priors flexibly model spatial variation in edge strengths. Scalable inference is achieved through an augmented mean-field variational Bayes
algorithm with node-wise parallel regressions, enabling efficient estimation in high-dimensional settings. Simulation studies demonstrate improved recovery of network structures compared with competing approaches. Applying mSGR to multi-resolution ST data from kidney cancer reveals stronger regulatory connectivity in transitional regions of epithelial-mesenchymal transition pathway and identifies hub genes along the tumor gradient, illustrating how spatially resolved network analysis can provide key insights into tumor microenvironment organization.
Read the full abstract ▾
All authors Liying Chen, Satwik Acharyya, Allison M. May, Aaron M. Udager, Evan T. Keller, Veerabhadran Baladandayuthapani
Statistical Methodology · Cross-listed from cs.AI
NeuroMAS: Multi-Agent Systems as Neural Networks with Joint Reinforcement Learning
Haoran Lu, Luyang Fang, Wenxuan Zhong et al. (+1 more)
Multi-
agent language systems are often built as hand-designed workflows, where
agents are assigned semantic roles and communication protocols are specified in advance. We propose NeuroMAS, a method that first treats a multi-
agent language system as a trainable and scalable neural-network-like architecture with LLM
agents as nodes and intermediate textual signals as edges. In NeuroMAS,
agent nodes are role-free but structure-aware: the
topology only determines how information can flow in general, while reinforcement learning training determines how nodes communicate, specialize, and coordinate. This formulation shifts multi-
agent design from workflow engineering toward architecture design, where depth, width, connectivity, and growth protocol become scalable sources of capability. Further, we provide a theoretical perspective showing why such modular textual computation is more parameter-efficient when tasks admit hierarchical decompositions. Experiments show that NeuroMAS improves significantly over both inference-time and trained multi-
agent baselines. We further find that organizational scaling is path-dependent: larger systems can be challenging to train from scratch, but become feasible when grown progressively from smaller trained systems. These results suggest that learned neural multi-
agent systems are a promising scaling axis for LLMs.
Read the full abstract ▾
All authors Haoran Lu, Luyang Fang, Wenxuan Zhong, Ping Ma
Statistics Theory · Cross-listed from cs.LG
Propagation of Chaos in Contextual Flow Maps
Shi Chen, Zhengjiang Lin, Kaizhao Liu et al. (+1 more)
We develop a quantitative statistical theory of
transformers in the large-context regime by adopting the abstraction of contextual flow maps (CFMs): dynamical systems that evolve a distinguished
token in the presence of a contextual measure across a stack of
attention blocks. Within this framework, the finite-context model approximates an idealized infinite-context system in which the contextual measure is replaced by its underlying population, so that the context length $n$ becomes a statistical resource. Exploiting the McKean–Vlasov structure of the dynamics and the classical machinery of propagation of chaos, we establish a forward bound controlling the deviation between the finite- and infinite-context CFMs uniformly along depth, and a backward bound controlling the deviation between the corresponding training trajectories uniformly across iterations of online gradient descent. Both bounds achieve the optimal Wasserstein rate $n^{-1/d}$ for general CFMs and parametric rate $n^{-1/2}$ for a restricted class of CFMs that includes
transformers as a special case. The analysis rests on a new Eulerian adjoint formulation of the loss gradient and stability estimates for the resulting forward–adjoint system, both of which may be of independent interest.
Read the full abstract ▾
All authors Shi Chen, Zhengjiang Lin, Kaizhao Liu, Philippe Rigollet
Statistical Methodology · Cross-listed from cs.CV
ConSEAL: Connectivity-Informed Streamline Endpoint Alignment for Diffeomorphic Cortical Registration
Yang Xiang, Martin Cole and Zhengwu Zhang
Cortical surface registration is often driven by local
geometric descriptors (e.g., sulcal depth and
curvature). While this approach achieves
geometric correspondence, it neglects the long-range wiring constraints imposed by white-matter anatomy.
Diffusion MRI tractography offers these crucial constraints; however, prior connectivity-informed pipelines typically align precomputed connectivity
matrices, making the optimization highly sensitive to connectivity estimation and its resolution. In this paper, we introduce ConSEAL (Connectivity-Informed Streamline Endpoint
Alignment), a novel connectivity-based surface registration method that aligns cortical surfaces by operating directly on white-matter fiber-tract endpoints. We model tract endpoints as a point cloud on the product
manifold $\Omega \times \Omega$, where $\Omega$ represents the spherical domain of the inflated cortical hemispheres. Our
alignment method iteratively (i) computes a small diffeomorphic warp for $\Omega$ by minimizing connectivity mismatch, and (ii) updates the endpoints based on this warp. The method relies on a
geometric framework that ensures output warps are diffeomorphisms and has a final goal that optimizes the matching of well-known fiber bundles. Experiments on Human Connectome Project (HCP) data demonstrate that ConSEAL improves tract-level correspondence, achieving higher connectivity-level overlap coefficients on major fiber bundles and stronger robustness across grid resolutions for $\Omega$ compared to state-of-the-art methods such as ENCORE and MSMAll.
Read the full abstract ▾
Statistics Theory · Cross-listed from math.PR
Concentration Inequalities for Sample Cross-Covariances
Jiaheng Chen and Daniel Sanz-Alonso
This paper establishes sharp dimension-free concentration and expectation bounds for the deviation of a sample cross-covariance
matrix from its mean. For sub-Gaussian random vectors, we prove a high-probability operator-norm bound governed by the effective ranks of the two marginal covariance
matrices. In the Gaussian case, we prove a matching expectation lower bound, allowing arbitrary correlation between the two random vectors.
Read the full abstract ▾