Statistical Computation
Reverse Monte Carlo Modelling in Reduced Dimensions
Md Golam Moctader, Eemeli A. Eronen and Johannes Niskanen
Physical experiments frequently result in inverse problems, where the recorded response is used to deduce information about the sample, typically yielding only partial recovery. This work presents a reverse Monte Carlo modeling method for solving such problems involving statistical averaging, e.g. at the nanoscale. The proposed
algorithm operates in an input subspace of the forward problem, with dimensions reduced from those of the original input space. The dimensionality reduction focuses on features that influence the response, as irrelevant information is lost in the process. We first study the performance of the method in tailored test cases that also reveal information loss when several input characteristics produce similar responses. Finally, we apply the method to a previously published simulated
dataset of X-ray absorption, X-ray emission, and X-ray photoelectron spectra of the water molecule.
Read the full abstract ▾
Statistics Applications
Counting the Uncounted: Population-Level Surveillance of Documented Pregnancy and Fetal Harm in Police Crash Narratives with a System One Model (Jev)
Amir Rafe and Subasish Das
Motor-vehicle crashes are a leading cause of traumatic fetal death in the United States, yet no crash database records pregnancy. Existing estimates come from national investigation samples with wide intervals, trauma registries seeing only the injured, or record linkage in a few states. Police narratives record pregnancy whenever it matters at the scene, and no study has read them at population scale. We read every police crash narrative in Texas from 2017 through 2025, 5,018,079 in total. A regular-expression screen flags 6,840 candidates, which Jev, a calibrated System One decision model, reads under an eight-question schema, returning probabilities and no text. It confirms 5,333 as documenting a pregnant person involved in the crash, with role, stage and post-crash condition. The same model reads 499,306 of the remainder under the presence question, to estimate what the screen missed. Blind human adjudication of a probability-stratified sample gives weighted sensitivity 0.999 and specificity 1.000, from which the Rogan-Gladen
estimator and a bootstrap give 5,467 crashes with a documented pregnancy, with a 95% interval of 5,306 to 5,577, including 58 crashes documenting fetal harm. Person-level records give a rate of 1.13 to 1.45 per 1,000 female drivers aged 15 to 49. Measured against a live-birth expectation from vital statistics, narratives document 2.56% to 3.09% of expected pregnant drivers, and documented-case status is most strongly associated with the driver's own recorded injury, at an odds ratio of 21.7.
Read the full abstract ▾
Statistics Theory · Cross-listed from quant-ph
Minimax Quantum State Tomography with Periodic Clifford Measurements
Hongru Zhao
Quantum state
tomography provides a foundation for characterizing state preparation and predicting measurement outcomes. We characterize the minimax expected trace norm risk of
quantum state
tomography over classes with
polynomial spectral decay under randomized nonadaptive single copy measurements. Under an explicit sufficient block size condition for the two layer periodic Clifford ensemble, we establish statewise expected trace norm oracle inequalities for operator norm minimum distance and measurement weighted projected least squares, with bounds that depend on each state's actual spectral tail, while the
estimators require no prior knowledge of the state's structural characteristics, including its rank, eigenbasis, or spectral structure. Over these
polynomial spectral decay classes, both
estimators attain the minimax expected trace norm rates up to constants. As a direct consequence, the same
estimators attain the minimax rate over every fixed rank constrained class, while remaining adaptive to the unknown structural characteristics of the state. For admissible logarithmic block sizes, the periodic Clifford measurements attain these guarantees with logarithmic elementary gate depth. The main technical ingredient is a uniform bound on the fourth moment of projectors for the periodic Clifford ensemble. The bound is sharp in dimension and holds for arbitrary test states, including those entangled across blocks. Covariance concentration and positivity yield adaptive oracle bounds, while a shared rotation information argument on spectral tail packings establishes matching lower bounds. We also provide
polynomial time reconstruction
algorithms, numerical comparisons, and Lean formalizations of all labeled theoretical results.
Read the full abstract ▾
Machine Learning (Statistics) · Cross-listed from cs.CV
Statistical Testing for Multiple Instance Learning via Selective Inference with Applications to Computational Pathology
Noriaki Hashimoto, Shuichi Nishino, Teruyuki Katsuoka et al. (+7 more)
Multiple instance learning (MIL) is widely used in computational pathology because it enables weakly supervised analysis of whole-slide images (WSIs) without requiring patch-level annotations. In
attention-based MIL, instances with high
attention scores are often interpreted as diagnostically important regions and used as visual explanations. However,
attention scores alone cannot determine whether selected high-
attention instances are significantly different from normal instances, limiting the reliability of
attention-based explanations. In this paper, we formulate the evaluation of high-
attention instances as a statistical hypothesis testing problem. Specifically, we assess whether a selected high-
attention instance significantly deviates from a representative normal reference instance selected based on feature similarity. A major challenge is that both the target instance and the reference instance are selected through data-dependent procedures, rendering standard hypothesis testing invalid. To address this issue, we introduce a selective inference (SI) framework that explicitly accounts for the selection events induced by
attention-based instance selection and adaptive reference selection, thereby enabling the computation of valid selective $p$-values conditional on these events. Experiments demonstrate Type-I error control on synthetic and MNIST-based data and practical applicability to pathological WSIs, with higher statistical power than the conventional over-conditioning approach.
Read the full abstract ▾
All authors Noriaki Hashimoto, Shuichi Nishino, Teruyuki Katsuoka, Tomohiro Shiraishi, Daiki Miwa, Hiroyuki Hanada, Jun Sakuma, Hidekata Hontani, Hiroaki Miyoshi, Ichiro Takeuchi
Machine Learning (Statistics) · Cross-listed from cs.LG
Continuous Optimization for p-adic Models
Julian Salazar, Dimitri Kanevsky, Matt Harvey et al. (+2 more)
We present the first method for native, continuous gradient descent for machine learning models with $p$-adic parameters. Existing native optimizers are discrete, mostly combinatorial searches, as the $p$-adic numbers $\mathbb{Q}_p$ are totally disconnected, with standard losses that are flat away from their minima. To enable continuous optimization, we propose working with $\mathbb{Q}_p$ via its Berkovich affine line: a canonical, path-connected expansion of $\mathbb{Q}_p$ that preserves its isometries and uniquely extends its analytic maps. This hull is a metric tree with interpretable points and local derivatives, which we show enables effective optimizers and backpropagation. We formulate gradient descent and show that its approximations efficiently learn linear models with coefficients in $\mathbb{Q}_p$ to do modular arithmetic, an XOR-like task not expressible by linear models in $\mathbb{R}$. We also demonstrate momentum and Adam variants, linear regression, and classification on binary-encoded hierarchies (Quillian semantic networks), addressing open problems posed by Martins (2025). Library at https://github.com/google-deepmind/padic-ml
Read the full abstract ▾
All authors Julian Salazar, Dimitri Kanevsky, Matt Harvey, Pascal Getreuer, Lucas Dixon
Machine Learning (Statistics) · Cross-listed from cs.LG
A Practical Recipe for Semi-Supervised Federated ASR: Online Pseudo-Labels with Server Update Stabilization
Wonho Bae, Zakaria Aldeneh, Martin Pelikan et al. (+3 more)
Semi-supervised
federated learning (SSFL) trains models on clients' unlabeled data using a teacher to generate pseudo-labels, with a small labeled seed
dataset on the server. Automatic
Speech Recognition (ASR) is particularly fragile here: pseudo-label errors compound across the output sequence and across training rounds into divergence, leaving a large gap to fully-supervised FL. We show that closing this gap turns on two coupled design axes – the teacher (which model generates the pseudo-labels) and the anchor (the server-side updates on labeled data that stabilize training). On the teacher axis, a per-client online teacher (each client's own evolving model) diverges on its own, but once stabilized it matches or beats the broadcast global teacher (one server model, fixed within a round) – decisively in-domain and competitively under domain shift. As the seed grows stronger and the online teacher's advantage narrows, a transitioning teacher (global $\rightarrow$ online at round $r$) matches or beats both. On the anchor axis, the server must keep training on labeled data between rounds – otherwise the online teacher drifts – and this interleaving, more than the seed model, governs convergence. The two axes are inseparable: aggressive teacher choices pay off only once the anchor stabilizes training, which is highly sensitive to data augmentation and batch size – the settings that govern how much input and gradient noise the server injects. How much stabilization is needed is domain-dependent, governed by the dispersion of the seed data and its overlap with client data. These findings yield guidelines for SSFL in ASR training, improving over the strongest prior method on 9 of 11 pairs, by $20.8\%$ on average in-domain and $10.0\%$ cross-domain, narrowing the gap to fully-supervised FL.
Read the full abstract ▾
All authors Wonho Bae, Zakaria Aldeneh, Martin Pelikan, Jan "Honza" Silovsky, Tatiana Likhomanenko, Sheikh Shams Azam
Machine Learning (Statistics)
PICPIs: Prediction-Interval-Conditional Prediction Intervals
Xuelin Yang, Baihe Huang, Yilong Hou et al. (+2 more)
A classical question in statistics is which observable quantities to condition on when drawing inferences about unobservable targets. For conformal prediction in nonparametric uncertainty quantification, standard marginal validity offers limited resolution at the prediction values on which decisions are based, and fully conditional guarantees with respect to the
covariates are provably unattainable. We address this gap by introducing a prediction-based conditioning framework that we refer to as Prediction-Interval-Conditional Prediction Intervals (PICPIs). Formally, a PICPI is an interval $I$ satisfying a self-consistency condition: $$\mathbb{E} [Y \mid p(X) \in I] \in I,$$ for predictive model $p$, contextual
covariate $X$, and outcome $Y$. Thus, an interval simultaneously defines a stratum of prediction values and certifies that the mean outcome in that stratum lies in the same interval. This self-consistency condition yields data-adaptive strata without altering the original prediction. Such intervals can be constructed using practical
algorithms. Under regularity of the prediction distribution, the constructed intervals cover all but an arbitrarily small fraction of prediction values and have widths that decrease at rate $n^{-1/3}$, up to logarithmic factors and the prediction error. Moreover, identifying these locally calibrated intervals can, in turn, inform downstream decision-making. We derive inference procedures for PICPIs in probabilistic prediction and multi-class classification, accompanied by theoretical guarantees. Empirical results are provided that compare PICPIs with existing interval-based baselines.
Read the full abstract ▾
All authors Xuelin Yang, Baihe Huang, Yilong Hou, Guido Imbens, Michael I. Jordan
Machine Learning (Statistics)
Penalized Nonreversible Langevin for Constrained Sampling
Pervez Ali, Weihao Dong and Xiaoyu Wang
We propose penalized nonreversible Langevin
algorithms for sampling from $\pi(x)\propto e^{-f(x)}\mathbf 1_{\mathcal C}(x)$, where $\mathcal C\subset\mathbb R^d$ is a compact convex set. The
algorithms combine a squared distance penalty with constant or compatible state dependent skew symmetric perturbations that preserve the penalized Gibbs distribution. For smooth, possibly nonconvex $f$, we derive nonasymptotic total variation bounds for the full gradient
algorithm under a log Sobolev inequality. When unbiased
stochastic gradients are available, we establish $2$-Wasserstein bounds under global contraction and Lipschitz conditions on the full drift in an adapted quadratic metric. For a fixed penalty parameter, the error relative to the penalized Gibbs distribution decays exponentially to an $\mathcal{O}(\sqrt{\eta})$ neighborhood, where $\eta$ is the stepsize. We also bound the discrepancy between the penalized Gibbs distribution and the constrained target. In a two dimensional quadratic model, we establish nonreversible acceleration by tuning the skew perturbation to the
curvature imbalance induced by penalization. With the target accuracy and smaller
curvature fixed and initial Wasserstein distances uniformly bounded, tuning the skew perturbation improves the sufficient Euler iteration bound from linear to logarithmic in the
curvature ratio. Numerical experiments evaluate the
algorithms on constrained
Bayesian regression, classification, neural networks, and truncated sampling, and examine the acceleration mechanism in a
stochastic quadratic model.
Read the full abstract ▾
Statistical Computation
Some surprising properties of essential data points visualization
Hamideh Bakhshi, Hamid Abdollahi and Róbert Rajkó
Essential Data Points (EDPs) - the vertices of the convex hull of a bilinear data
matrix $\mathbf{D}$ in its row space, column space, or both - are widely used in chemometrics to reduce the size of large data sets while nominally preserving their underlying
geometric structure. Using simulated three- and two-component chromatographic/spectral data sets and a real source-apportionment data set ($\mathbf{D = C\, A^\mathsf{T}}$), together with Borgen-Rajkó plots, Procrustes analysis, and variance-covariance comparisons, we show that this preservation is only partial: row-wise EDP reduction preserves the row-space geometry (inner and outer polygons) exactly while distorting the column-space geometry, and column-wise reduction shows the opposite behavior; joint row-and-column reduction distorts both. We then give a rigorous, general proof - based on the four fundamental subspaces of a
matrix and its singular value decomposition $\mathbf{D = U\,S\,V^\mathsf{T}}$ - that the subspace which is not being reduced is always preserved exactly, up to an orthogonal rotation, whereas the subspace whose ambient dimension shrinks is related to the original only through a general, non-orthogonal isomorphism. This distinction is confirmed numerically to machine precision ($\sim 10^{-14}$-$10^{-16}$) on the real data set, and a deliberate negative control confirms that the "ambient-shrinking" map is genuinely non-orthogonal (residual $\approx 1$). These results demonstrate that the apparent rotation of an EDP-reduced polygon relative to the original is not, in general, a rigid rotation, and that visual or numerical comparisons between an EDP-reduced data set and the original data require an explicit, mode-dependent change-of-basis correction before any
geometric or statistical conclusion can be drawn. A MATLAB implementation of this correction is provided.
Read the full abstract ▾
Statistics Applications · Cross-listed from eess.SP
Beyond Legacy L1 C/A: Characterizing Advanced Multi-Frequency Spoofing Against Multi-Frequency GPS Receivers for Autonomous Navigation
Minhaj Uddin Ahmad, Muhammad Sami Irfan, Sagar Dasgupta et al. (+2 more)
Autonomous vehicles increasingly rely on high-end multi-frequency GNSS receivers that track modernized civil signals, such as L2C, L5, and L1C, alongside legacy GPS L1~C/A. Although multi-frequency operation improves robustness against natural error sources, its resilience against synchronous multi-band spoofing attacks remains insufficiently characterized. This paper presents a method for quantifying the inter-band
alignment accuracy required for a coherent spoofer to evade cross-frequency consistency monitoring that a resilient receiver may employ. As a foundational study, the presented method is implemented and evaluated using the GPS L1 C/A and L2C signal pair within a controlled software-defined environment. This environment encompasses deterministic signal synthesis, programmable inter-band code offsets realized through fractional-delay filtering, and processing by a dual-frequency GNSS-SDR receiver. An inter-frequency pseudorange-difference consistency detector is defined and calibrated using a constant-false-alarm-rate (CFAR) approach, yielding a threshold of approximately 19 m at a false-alarm probability of $10^{-3}$. Signal fidelity and receiver capture are verified through correlation-function analysis using a multi-tap correlator bank. The inter-band code offset is then swept from one code chip to 0.005 chips to characterize detector performance. Results show that a perfectly aligned coherent attack yields a detection probability of zero, while detection probability increases rapidly with inter-band misalignment, reaching approximately 50% at 0.05 chips (about 15 m) and approaching unity for offsets of 0.2 chips or greater. These results quantify the
alignment precision required for successful coherent dual-frequency spoofing and establish a practical framework for future evaluation of L5, L1C, and hardware-based multi-frequency spoofing scenarios.
Read the full abstract ▾
All authors Minhaj Uddin Ahmad, Muhammad Sami Irfan, Sagar Dasgupta, Mizanur Rahman, Thejesh N. Bandi
Statistical Methodology · Cross-listed from cs.LG
Concept Drift from a Causal Perspective
Eduardo V. L. Barboza, Jean Paul Barddal, Robert Sabourin et al. (+1 more)
Concept drift is a common phenomenon in real-world data streams, in which changes in the data-generating distribution can degrade predictive model performance. Most existing definitions characterize drift as changes in the joint distribution $P(\mathbf{x}, y)$, without distinguishing which component of the data-generating process has changed. In this work, we introduce a causal perspective on concept drift based on Structural Causal Models (SCMs). We propose a taxonomy that categorizes drift events by their causal origin, including changes in exogenous variables, endogenous mechanisms, confounders, and target-generating processes. Building on this framework, we develop an SCM-based data stream generator that simulates controlled mechanism-level drift events. Our experiments empirically characterize the distributional effects of each drift type and show that drifts with different causal origins induce distinct patterns of distribution shift and predictive behavior. Furthermore, by integrating causal discovery methods, we use our framework to construct data streams grounded in real-world dependency structures, enabling more realistic and informative evaluation scenarios. We also demonstrate that leveraging the generated data can improve downstream performance. These results highlight the importance of accounting for causal structure when studying and evaluating adaptive learning methods, and establish a foundation for causally-aware evaluation in non-stationary environments.
Read the full abstract ▾
All authors Eduardo V. L. Barboza, Jean Paul Barddal, Robert Sabourin, Rafael M. O. Cruz
Statistical Methodology
Closed forms and open obstructions: the sample variance of three observations
Remus Osan, Kevin T. Chu and Ron Yu
The exact distribution of the sample variance for $n=3$ is known since Rietz (1931) for the uniform parent, and Royen (2007, 2008) gave a
Fourier series for any bounded continuous parent. Neither settles which parents admit a finite closed form, nor which special functions it forces. In coordinates aligned with the cube diagonal the variance constraint becomes a cylinder and the cube cross-section a polygon with $S_3$
symmetry, hexagonal over the central band of the diagonal and triangular near either corner; the CDF is the volume of their intersection, the parent density entering as a weight. A closure hierarchy is then organized by the minimal function class containing the parent density:
polynomial parents on any bounded interval always close in elementary terms, a
theorem for the whole class; in the negative direction a single explicit parent already suffices, and for a rational one we prove the CDF is not elementary, the obstruction being an irreducible dilogarithmic part. Beyond those two
theorems the hierarchy is a set of example-specific obstructions rather than a classification: for an algebraic parent the radial first-kind differential is shown non-elementary on a genus-two curve, and the exponential row is a
conjecture supported by the Bessel structure of its radial integral. For the uniform parent we obtain a two-piece formula bifurcating at $Y=1/4$, where the variance disk first circumscribes the hexagonal cross-section at the cube center. For the singular arcsine parent we derive both endpoint laws in closed form and give a six-term approximation accurate to about $10^{-3}$, an accuracy Royen's universal series reaches at about a hundred terms.
Read the full abstract ▾
Statistical Computation · Cross-listed from cs.AI
Potential for Enhanced Learning in Machine Learning Classes by Using Wiki LLM Indexing
Brian Wright
Large
language models are increasingly deployed as course-specific tutors, but their usefulness depends on grounding in vetted instructional materials that are often revised mid-semester. Our prior work built a
multimodal retrieval-augmented generation (RAG) system over an authentic machine learning course corpus (Foundations of Machine Learning) and found that
retrieval improved contextual grounding, but that fixed
retrieval strategies were suboptimal. That motivates a different question: whether how a corpus is structured at ingest time matters more than how much is retrieved at query time. We present a controlled head-to-head comparison of two knowledge representations over an identical classroom corpus: (A) vector RAG, replicating the best-performing configuration from our prior study, and (B) an LLM-compiled wiki (Karpathy framework), in which the corpus is synthesized at ingest into linked concept pages with explicit cross-references and citations back to source materials. We evaluate 59 questions spanning single-fact recall, cross-unit concept linking, synthesis and explanation, and currency after a syllabus revision, scored by an LLM judge against a human-authored rubric. Both representations answered single-fact questions about equally well (9.33 vs. 9.96 of 10), but diverged sharply on questions requiring links across course units. The compiled wiki remained accurate and grounded (9.93; 100% grounded in cited sources), while
retrieval scored lower and was markedly less grounded (8.14; 64%). The wiki's citations let students and instructors trace any claim back to the lecture that introduced it, adding a layer of dynamic
retrieval that machine learning courses require. While further testing is needed, instructors using AI to support learning in ML courses should consider wiki-based structure for its potential to support foundational elements of best practice.
Read the full abstract ▾
Statistics Applications
Effects of Repetitive Low-Level Blast Exposure on Mental Health in Veterans
Albert Zeng, Iris Horng, David Park et al. (+3 more)
Links between blast exposure and mild traumatic
brain injury (mTBI), as well as other negative physical and mental effects are well established. However, the effects of low-level blast exposure, which does not rise to the level of a mTBI diagnosis, are less well-documented. Low-level blast exposure may initiate or accelerate neurodegenerative changes, leading to accelerated age-related cognitive decline or overt neuropathological diagnoses such as Chronic Traumatic Encephalopathy (CTE), in addition to other non-neurodegenerative long-term harmful effects, such as clinical depression. This study analyzed the effect of low-level blast exposure through a survey of military veterans who served in the U.S. military as mortarmen (n = 42). Survey participants responded to screening assessments measuring depression, PTSD, anxiety, and alcohol use disorder. Through a matched pair study design, surveyed mortarmen were compared to two control groups consisting of veterans without a history of mTBI exposure (n = 283) and veterans who had suffered at least one mTBI exposure (n = 1264). We found that surveyed mortarmen reported statistically significant higher depression (as measured by PHQ-9) than both groups of controls. Even after accounting for Post-Traumatic Stress disorder (PTSD) and unhealthy alcohol use, mortarmen still reported higher depression, suggesting that PTSD was not the sole factor responsible for worse mental health symptoms. These results highlight the importance of more comprehensive study of cumulative blast overpressure and its relationship with mental health.
Read the full abstract ▾
All authors Albert Zeng, Iris Horng, David Park, Nic Gray, Randel Swanson, Dylan S. Small