Statistical Methodology · Cross-listed from cs.CL
Random Text, Zipf's Law, Critical Length,and Implications for Large Language Models
Vladimir Berman
We study a deliberately simple, fully non-linguistic model of text: a sequence of independent draws from a finite alphabet of letters plus a single space symbol. A word is defined as a maximal block of non-space symbols. Within this symbol-level framework, which assumes no morphology, syntax, or semantics, we derive several structural results. First, word lengths follow a
geometric distribution governed solely by the probability of the space symbol. Second, the expected number of words of a given length, and the expected number of distinct words of that length, admit closed-form expressions based on a coupon-collector argument. This yields a critical word length k* at which word types transition from appearing many times on average to appearing at most once. Third, combining the exponential growth of the number of possible strings of length k with the exponential decay of the probability of each string, we obtain a Zipf-type rank-frequency law p(r) proportional to r^{-alpha}, with an exponent determined explicitly by the alphabet size and the space probability. Our contribution is twofold. Mathematically, we give a unified derivation linking word lengths, vocabulary growth, critical length, and rank-frequency structure in a single explicit model. Conceptually, we argue that this provides a structurally grounded null model for both natural-
language word statistics and
token statistics in large
language models. The results show that Zipf-like patterns can arise purely from combinatorics and
segmentation, without optimization principles or linguistic organization, and help clarify which phenomena require deeper explanation beyond random-text structure.
Read the full abstract ▾
Machine Learning (Statistics)
Knowledge vs. Experience: Asymptotic Limits of Impatience in Edge Tenants
Anthony Kiggundu, Bin Han and Hans D. Schotten
We study how two information feeds, a closed-form Markov
estimator of residual sojourn and an online trained actor-critic, affect reneging and jockeying in a dual M/M/1 system. Analytically, for unequal service rates and total-time patience, we show that total wait grows linearly so abandonment is inevitable and the probability of a successful jockey vanishes as the backlog approaches towards infinity. Furthermore, under a mild sub-linear error condition both information models yield the same asymptotic limits (robustness). We empirically validate these limits and quantify finite backlog differences. Our findings show that learned and analytic feeds produce different delays, reneging rates and transient jockeying behavior at practical sizes, but converge to the same asymptotic outcome implied by our theory. The results characterize when value-of-information matters (finite regimes) and when it does not (asymptotics), informing lightweight telemetry and decision-logic design for low-cost, jockeying-aware systems.
Read the full abstract ▾
Machine Learning (Statistics)
Sparse corruption in low-rank matrix inference: the PCA benchmark
Urte Adomaityte, Gabriele Sicuro and Pierpaolo Vivo
Principal Component Analysis (PCA) is a standard tool for extracting a low-rank signal from noisy observations. It is known that applying PCA to a rank-one signal corrupted by a dense, homogeneous noise, in the large
matrix size limit, the celebrated BBP transition occurs, where the emergence of an outlying
eigenvalue and the
alignment of the corresponding eigenvector occur at the same critical signal strength. Here we study the case of sparse noise corruption. The noise
matrix is modelled as the adjacency
matrix of a weighted undirected graph with finite average connectivity. Using the replica method, we analytically compute the typical top
eigenvalue, the top eigenvector component density, and the squared overlap with the signal, through recursive distributional equations solved by population dynamics. We identify two signal-strength transitions as functions of graph connectivity: $\theta_{\rm crit}$, marking signal recovery by the top eigenvector and generalising the BBP transition, and $\theta_{\rm b}$, where the signal-related
eigenvalue detaches from the bulk. For noise with nonzero mean, these transitions need not coincide because of a structural sparse-graph outlier, leading to a discontinuous transition in the squared overlap with the top eigenvector. The same top-eigenpair formalism also predicts the overlap of the signal with the eigenvector associated with the second largest
eigenvalue when the signal
eigenvalue is an outlier but remains below the structural outlier, where the transition is continuous. We specialise the equations to Poissonian and Random Regular degree distributions, recover dense-noise results in the large-connectivity limit, and validate the theory by numerical diagonalisation of large
matrices.
Read the full abstract ▾
Statistics Theory · Cross-listed from econ.EM
Compound Selection Decisions: An Almost SURE Approach
Jiafeng Chen, Lihua Lei, Timothy Sudijono et al. (+2 more)
This paper proposes methods for producing compound selection decisions in a Gaussian sequence model. Given unknown, fixed parameters $\mu_ {1:n}$ and known $\sigma_{1:n}$ with observations $Y_i \sim \textsf{N}(\mu_i, \sigma_i^2)$, the decision maker would like to select a subset of indices $S$ so as to maximize utility $\frac{1}{n}\sum_{i\in S} (\mu_i - K_i)$, for known costs $K_i$. Inspired by Stein's unbiased risk estimate (SURE), we introduce an almost unbiased
estimator, called ASSURE, for the expected utility of a proposed decision rule. ASSURE allows a user to choose a welfare-maximizing rule from a pre-specified class by optimizing the estimated welfare, thereby producing selection decisions that borrow strength across noisy estimates. We show that ASSURE produces decision rules that are asymptotically no worse than the optimal but infeasible decision rule in the pre-specified class. We apply ASSURE to the selection of Census tracts for economic opportunity, the identification of discriminating firms, and the analysis of $p$-value decision procedures in A/B testing.
Read the full abstract ▾
All authors Jiafeng Chen, Lihua Lei, Timothy Sudijono, Liyang Sun, Tian Xie
Statistics Applications
Source apportionment of air pollution burden using geometric non-negative matrix factorization and high-throughput multi-pollutant air sensor data in Curtis Bay, Baltimore, USA
Bora Jin, Bonita D. Salmerón, David McClosky et al. (+10 more)
Air sensor networks provide hyperlocal, high-frequency data on multiple pollutants, but unlike speciated particulate matter (PM) measurements, they lack direct chemical signatures for source identification. However, these networks collect data at high temporal resolution and multiple spatial locations, creating new opportunities to interpret latent factors through their relationships with spatial proximity to known origins, temporal patterns, and meteorology. We analyze 451,946 one-minute air sensor records from Curtis Bay (Baltimore, USA; October 2022 - June 2023), covering size-resolved PM, black carbon (BC), carbon monoxide (CO), nitric
oxide (NO), and nitrogen dioxide (NO2), using a
geometric non-negative
matrix factorization (NMF) approach that scales to large
datasets and yields provably unique factor attribution percentages. Three stable latent factors emerge with converging evidence toward recognizable source categories: Factor 1 explains $>$ 70% of fine and coarse PM and $\sim$30% of BC; Factor 2 dominates CO and contributes $\sim$70% of BC, NO, and NO2; Factor 3 is specific to the larger PM fractions, PM10 to PM40. Regression analyses of the estimated factor intensities with wind direction and bulldozer activity at a nearby coal terminal and a case study on a known bulldozer incident link Factors 1 and 3 to the coal terminal. Extreme-intensity episodes from Factors 1 and 3 averaged $\sim$33 and $\sim$24 minutes per day at the site nearest the coal terminal, attenuating with distance. Factor 2 reflects diurnal traffic patterns. Together, these results show that dense air sensor networks paired with the
geometric NMF method can move community air monitoring beyond pollution detection toward identifying likely source categories and informing actionable mitigation strategies.
Read the full abstract ▾
All authors Bora Jin, Bonita D. Salmerón, David McClosky, David H. Hagan, Russell R. Dickerson, Nicholas J. Spada, Lauren N. Deanes, Matthew A. Aubourg, Tarunika Ramprasad, Laura E. Schmidt, Gregory G. Sawtell, Christopher D. Heaney, Abhirup Datta
Machine Learning (Statistics)
FreDN: Spectral Disentanglement for Time Series Forecasting via Learnable Frequency Decomposition
Zhongde An, Jinhong You, Jiyanglin Li et al. (+4 more)
Time series
forecasting is essential in a wide range of real world applications. Recently, frequency-domain methods have attracted increasing interest for their ability to capture global dependencies. However, when applied to non-stationary time series, these methods encounter the $\textit{spectral entanglement}$ and the computational burden of complex-valued learning. The $\textit{spectral entanglement}$ refers to the overlap of trends, periodicities, and noise across the spectrum due to $\textit{spectral leakage}$ and the presence of non-stationarity. However, existing decompositions are not suited to resolving spectral
entanglement. To address this, we propose the Frequency Decomposition Network (FreDN), which introduces a learnable Frequency Disentangler module to separate trend and periodic components directly in the frequency domain. Furthermore, we propose a theoretically supported ReIm Block to reduce the complexity of complex-valued operations while maintaining performance. We also re-examine the frequency-domain loss function and provide new theoretical insights into its effectiveness. Extensive experiments on seven long-term
forecasting benchmarks demonstrate that FreDN outperforms state-of-the-art methods by up to 10%. Furthermore, compared with standard complex-valued architectures, our real-imaginary shared-parameter design reduces the parameter count and computational cost by at least 50%.
Read the full abstract ▾
All authors Zhongde An, Jinhong You, Jiyanglin Li, Yiming Tang, Wen Li, Heming Du, Shouguo Du
Statistical Methodology
Approximate Bayesian computation for stochastic hybrid systems with empirically observed ergodic behaviour
Sascha Desmettre, Agnes Mallinger, Amira Meddah et al. (+1 more)
Piecewise
diffusion Markov processes (PDifMPs) form a versatile class of
stochastic hybrid systems that combine continuous
diffusion processes with discrete event-driven dynamics, enabling flexible modelling of complex real-world hybrid phenomena. The practical utility of PDifMP models, however, depends critically on accurate estimation of their underlying parameters. In this work, we present a novel framework for parameter inference in PDifMPs based on approximate
Bayesian computation (ABC). Our contributions are threefold. First, we provide detailed simulation
algorithms for PDifMP sample paths. Second, we extend existing ABC summary statistics for
diffusion processes to account for the hybrid nature of PDifMPs, showing particular effectiveness for ergodic systems. Third, we demonstrate our approach on several representative example PDifMPs that empirically exhibit ergodic behaviour. Our results show that the proposed ABC method reliably recovers model parameters across all examples, even in challenging scenarios where only partial information on jumps and
diffusion is available or when parameters appear in state-dependent jump rate functions. These findings highlight the potential of ABC as a practical tool for inference in various complex
stochastic hybrid systems.
Read the full abstract ▾
All authors Sascha Desmettre, Agnes Mallinger, Amira Meddah, Irene Tubikanec
Machine Learning (Statistics) · Cross-listed from cs.LG
Coordinate Descent for Network Linearization
Vlad Rakhlin, Amir Jevnisek and Shai Avidan
ReLU activations are the main bottleneck in Private Inference that is based on ResNet networks. This is because they incur significant inference latency. Reducing ReLU count is a discrete optimization problem, and there are two common ways to approach it. Most current state-of-the-art methods are based on a smooth approximation that jointly optimizes network accuracy and ReLU budget at once. However, the last hard thresholding step of the optimization usually introduces a large performance loss. We take an alternative approach that works directly in the discrete domain by leveraging Coordinate Descent as our optimization framework. In contrast to previous methods, this yields a sparse solution by design. We demonstrate, through extensive experiments, that our method is State of the Art on common
benchmarks.
Read the full abstract ▾
Statistical Methodology
Handling outcome-dependent missingness with binary responses: A Heckman-like model
Marco Doretti, Elena Stanghellini and Alessandro Taraborrelli
In regression models with missing outcomes, selection bias can arise when the missingness mechanism depends on the outcome itself. This proposal focuses on an extension of the Heckman model to a setting where the outcome is binary and both the selection process and the outcome are modeled through logistic regression. A correction term analogous to the inverse Mills' ratio is derived based on relative risks. Under given assumptions, such a strategy provides an effective tool for bias correction in the presence of informative missingness.
Read the full abstract ▾
Statistical Methodology · Cross-listed from physics.chem-ph
Socrates-Mol: Self-Oriented Cognitive Reasoning through Autonomous Trial-and-Error with Empirical-Bayesian Screening for Molecules
Xiangru Wang, Zekun Jiang, Heng Yang et al. (+4 more)
Molecular property prediction is fundamental to chemical engineering applications such as solvent screening. We present Socrates-Mol, a framework that transforms
language models into empirical
Bayesian reasoners through context engineering, addressing cold start problems without model fine-tuning. The system implements a reflective-prediction cycle where initial outputs serve as priors, retrieved molecular cases provide evidence, and refined predictions form posteriors, extracting reusable chemical rules from sparse data. We introduce ranking tasks aligned with industrial screening priorities and employ cross-model self-consistency across five
language models to reduce variance. Experiments on amine solvent LogP prediction reveal task-dependent patterns: regression achieves 72% MAE reduction and 112% R-squared improvement through self-consistency, while ranking tasks show limited gains due to systematic multi-model biases. The framework reduces deployment costs by over 70% compared to full fine-tuning, providing a scalable solution for molecular property prediction while elucidating the task-adaptive nature of self-consistency mechanisms.
Read the full abstract ▾
All authors Xiangru Wang, Zekun Jiang, Heng Yang, Cheng Tan, Xingying Lan, Chunming Xu, Tianhang Zhou
Statistical Methodology · Cross-listed from physics.soc-ph
Simulating Keystroke and Computing the Theoretical Probability of Infinite Monkey Theorem with Markov Process
Juncheng Yi, Kaiwen Zhou and James Jiang
The Infinite Monkey
Theorem states that if one monkey randomly hits the keys in front of a typewriter keyboard during an infinite amount of time, any works written by William Shakespeare will almost surely be typed out at the end of the total text. Due to the seemingly low chance of typing the exact literature works, our group are motivated to find out the expected time the Hamlet, our target text, being typed out by simulated random typing on a standard keyboard. For finding the answer, 30 users randomly typed characters into a file. Then, the frequency of each characters occurred following the previous character is calculated. This conditional probability is used to build the Markov
matrix by considering all 128 times 128 cases. Finally, the expected time we estimated is about 10 to the power of 34 (min), which is surprisingly lower than the theoretical computation, and not achievable at all even in the
cosmic time.
Read the full abstract ▾
Statistics Theory
The Maximal Variance of Unilaterally Truncated Gaussian and Chi Distributions
Robert J. Petrella
This work explores the bounds of the variance of unilaterally truncated Gaussian distributions (UTGDs) and scaled chi distributions (UTSCDs) with fixed means. For any arbitrary Gaussian distribution function, $f(x;\mu,\sigma)$, with a fixed, finite mean $M$ on the truncated domain $x \ge a$, where $a \in \mathbb{R}$, it is proven that the variance is bounded: specifically, $\sup \mathrm{Var}(x)_{|x \ge a}= \sup \mathrm{Var}(x)_{|x \le a} =(M-a)^2$. For a fixed cutoff, $a$, the variance can be considered a function of only $M$, $a$, and the location parameter $\mu$. Examples of such approximating functions, which can be used for model calibration, are developed in addition to other, related calibration methods. For UTSCDs, numerical evidence is presented indicating that for $n \in \mathbb{Z+}$ degrees of freedom, or dimensions, and a fixed, finite mean, the variance, $\mathrm{Var}(R)$, over $R \in [a,\infty)$ reaches its maximum value $M^2(\pi-2)/2$ at $a=0$, $n=1$. For a fixed cutoff value, there is a local maximum in the variance as a function of $n$, and the number of dimensions resulting in the maximal variance, $n_{\mathrm{vmx}}$, increases with cutoff value. However, for $n \in \mathbb{R}$, as the cutoff approaches $0$, $n_{\mathrm{vmx}}$ approaches $-1$, while $\mathrm{Var}(R)$ appears to grow without bound.
Read the full abstract ▾
Statistical Methodology
Estimating Total Effects in Bipartite Experiments with Spillovers and Partial Eligibility
Albert Tan, Mohsen Bayati, James Nordlund et al. (+1 more)
We study randomized experiments in bipartite systems where only a subset of treatment-side units are eligible for assignment while all units continue to interact, generating interference. We formalize eligibility-constrained bipartite experiments and define estimands aligned with full deployment: the Primary Total Treatment Effect (PTTE) on eligible units and the Secondary Total Treatment Effect (STTE) on ineligible units. Under randomization within the eligible set, we give identification conditions and develop interference-aware ensemble
estimators that combine exposure mappings, generalized propensity scores, and flexible machine learning. We further introduce a projection that links treatment- and outcome-level estimands; this mapping is exact under a Linear Additive Edges condition and enables estimation on the (typically much smaller) treatment side with deterministic aggregation to outcomes. In simulations with known ground truth across realistic exposure regimes, the proposed
estimators recover PTTE and STTE with low bias and variance and reduce the bias that could arise when interference is ignored. Two field experiments illustrate practical relevance: our method corrects the direction of expected interference bias for a pre-specified metric in both studies and reverses the sign and significance of the primary decision metric in one case.
Read the full abstract ▾
All authors Albert Tan, Mohsen Bayati, James Nordlund, Roman Istomin
Statistics Theory
Exploring the Zipf Distribution Through the Lens of Mixtures
Marta Pérez-Casany, Ariel Duarte-López and Jordi Valero
The Zipf distribution is a probability distribution widely used by scientists from various disciplines due to its ubiquity. Some of these areas include linguistics, physics, genetics, and sociology, among others. In this paper, it is proved that the Zipf distribution is both a mixture of
geometric distributions and a mixture of zero-truncated Poisson distributions. It is also shown that it is not the zero-truncation of a mixed Poisson distribution. These results are important because they provide insights on the data generation mechanism that leads to data from a Zipf distribution. Additionally, it is proved, as a corollary, that the Zipf-Poisson Stopped Sum distribution is a particular case of a mixed Poisson distribution. The results are illustrated analyzing the 135 chapters of the novel Moby Dick.
Read the full abstract ▾
Statistical Methodology
A Recursive Theory of Variational State Estimation: The Dynamic Programming Approach
Filip Tronarp
In this article, variational state estimation is examined from the dynamic programming perspective. This leads to two different value functional recursions depending on whether backward or forward dynamic programming is employed. The result is a theory of variational state estimation that corresponds to the classical theory of
Bayesian state estimation. More specifically, in the backward method, the value functional corresponds to a likelihood that is upper bounded by the state likelihood from the
Bayesian backward recursion. In the forward method, the value functional corresponds to an unnormalized density that is upper bounded by the unnormalized filtering density. Both methods can be combined to arrive at a variational two-filter formula. Additionally, it is noted that optimal variational filtering is generally of quadratic time-complexity in the sequence length. This motivates the notion of sub-optimal variational filtering, which also lower bounds the evidence but is of linear time-complexity. Another problem is the fact that the value functional recursions are generally intractable. This is briefly discussed and a simple approximation is suggested that retrieves the filter proposed by Courts et. al (2021).The methodology is examined in (i) a jump Gauss-Markov system under a certain factored Markov process approximation, and (ii) in a Gauss-Markov model with log-
polynomial likelihoods under a Gauss–Markov constraint on the variational approximation. It is demonstrated that the value functional recursions are tractable in both cases. The resulting
estimators are examined in simulation studies and are found to be of adequate quality in comparison to sensible baselines.
Read the full abstract ▾
Statistical Methodology
Estimating the Effects of Heatwaves on Health: A Causal Inference Framework
Giulio Grossi, Leo Vanciu, Veronica Ballerini et al. (+2 more)
The harmful relationship between heatwaves and health has been extensively documented in medical and epidemiological literature. However, most evidence is associational and cannot be interpreted causally unless strong assumptions are made. In this paper, we first make explicit the assumptions underlying the statistical methods frequently used in the heatwave literature and demonstrate when these assumptions might break down in heatwave contexts. To address these shortcomings, we propose a causal inference framework that transparently elicits causal identification assumptions. Within this new framework, we first introduce synthetic controls (SC) for estimating heatwave effects, then propose a spatially augmented
Bayesian synthetic control (SA-SC) method that accounts for spatial dependence and spillovers. Empirical Monte Carlo simulations show both methods perform well, with SA-SC reducing root mean squared error and improving posterior interval coverage under spillovers and spatial dependence. Finally, we apply the proposed methods to estimate the causal effects of heatwaves on Medicare heat-related hospitalizations among 13,753,273 beneficiaries residing in Northeastern U.S. from 2000 to 2019. This causal inference framework provides spatially coherent counterfactual outcomes and robust, interpretable, and transparent causal estimates while explicitly addressing the unexamined assumptions in existing methods that pervade the heatwave effect literature.
Read the full abstract ▾
All authors Giulio Grossi, Leo Vanciu, Veronica Ballerini, Danielle Braun, Falco J. Bargagli Stoffi
Machine Learning (Statistics) · Cross-listed from cs.LG
Multicalibration Yields Better Matchings
Riccardo Colini Baldeschi, Simone Di Gregorio, Simone Fioravanti et al. (+9 more)
Consider the problem of finding the best matching in a weighted graph where we only have access to predictions of the actual
stochastic weights, based on an underlying context. If the predictor is the Bayes optimal one, then computing the best matching based on the predicted weights is optimal. However, in practice, this perfect information scenario is not realistic. Given an imperfect predictor, a suboptimal decision rule may compensate for the induced error and thus outperform the standard optimal rule. In this paper, we propose multicalibration as a way to address this problem. This
fairness notion requires a predictor to be unbiased on each element of a family of protected sets of contexts. Given a class of matching
algorithms $\mathcal C$ and any predictor $\gamma$ of the edge-weights, we show how to construct a specific multicalibrated predictor $\hat \gamma$, with the following property. Picking the best matching based on the output of $\hat \gamma$ is competitive with the best decision rule in $\mathcal C$ applied onto the original predictor $\gamma$. We complement this result by providing sample complexity bounds, and by performing numerical experiments.
Read the full abstract ▾
All authors Riccardo Colini Baldeschi, Simone Di Gregorio, Simone Fioravanti, Federico Fusco, Ido Guy, Daniel Haimovich, Stefano Leonardi, Fridolin Linder, Lorenzo Perini, Matteo Russo, Cem Sirin, Niek Tax