SearcharxivSearch

arXiv subjects

Evan Coleman

Publications and source records attributed to Evan Coleman.

11 recordsLinked to original sources

Validating LLM-Modernized Scientific Software Through Differential Fault Injection

Large language model (LLM) agents are increasingly used to modernize the legacy Fortran underlying production scientific software, but validation of these transformations emphasizes nominal executions and may not test whether a modernization preserves the original code's response to faults, perturbations, and reduced precision. We present a differential fault-injection validation method: a harness instruments the shared self-consistent-field driver of GAMESS at twelve sites and applies identical, deterministic faults to the original and LLM-modernized implementations, isolating the converted integral kernels. Across more than 2,200 runs, transient-fault absorption costs match a contraction-based model (predicted slopes 0.74 and 1.49 iterations per bit; measured 0.82 and 1.50), persistent perturbations halve final-energy error per additional bit, and the campaigns expose phase-dependent parallel deadlocks and false convergence under reduced precision. The original and modernized kernels agree in all 200 paired injections, and a measurement-guided synchronization change composes with the modernization, matching in all 40 pairs.

cs.DC

Adaptive Row Selection Meets Asynchrony in Randomized Kaczmarz

Randomized Kaczmarz is a natural fit for large sparse least-squares and tomographic reconstruction, and adaptive row selection can reduce iteration counts. However, deploying adaptive selection on a shared-memory machine means sampling from a residual that lock-free workers are concurrently modifying, often using stale data. We present the first systematic study of this regime: residual-weighted and greedy Kaczmarz under asynchronous execution, measured across 339 runs on a 96-core node with realized (not injected) delays. Four findings carry directly to practice. (i) Stability is governed by a boundary $\ell^*(T)$ between sampling aggressiveness and thread count; below it, more aggressive sampling is strictly better, so one should tune to just inside the cliff. (ii) Threshold-greedy selection (the standard accelerated rule) is unstable at high thread counts, diverging almost immediately. (iii) Under-relaxation buys back the cliff at a predictable cost, giving a usable safety knob. (iv) Consistent-snapshot reads admit a rare, scheduling-dependent divergence that live (inconsistent) reads never exhibited; live reads also cost less per step, making them the right default. We validate the implementation against published sequential results and outline the distributed two-level sampler these measurements motivate.

cs.DC

Expressibility, Noise, and Error Mitigation in VQE Ansatz Selection

The variational quantum eigensolver (VQE) is a promising algorithm for near-term quantum chemistry applications, but selecting optimal ansatz circuits remains challenging. Expressibility, a metric quantifying a circuit's ability to explore the Hilbert space, has been proposed as a guide for ansatz selection, but recent work showed it inconsistently predicts VQE performance under realistic noise for $H_2$. We extend this investigation to cover both $H_2$ and $H_3^+$ under four execution scenarios: ideal, noisy, and noisy with zero-noise extrapolation (ZNE) or probabilistic error cancellation (PEC). We find that error mitigation does not reliably restore expressibility's predictive power. ZNE reduces error for only 4 of 12 $H_2$ circuits and 4 of 6 $H_3^+$ circuits, while PEC actually increases error in 11 of 12 $H_2$ circuits and all 6 $H_3^+$ circuits. We reproduce and extend Saib et al.'s key finding that circuit rankings scramble under noise (Spearman $\rho \approx -0.1$ between ideal and noisy rankings), and identify a new result: ZNE largely preserves noisy rankings ($\rho = +0.80$ for $H_2$) while PEC actively reorders them ($\rho = -0.22$). Noisy expressibility, computed from density matrix simulations, strongly predicts unmitigated performance for $H_3^+$ (Pearson $r = +0.91$, $p = 0.01$), but this metric is computationally intractable at scale. We demonstrate that zero-cost circuit topology metrics such as two-qubit gate count provide comparable or superior predictive power for PEC degradation ($r = +0.96$ for $H_3^+$), while standard expressibility best predicts noisy and ZNE performance for $H_2$ ($r = +0.74$ and $r = +0.77$).

quant-ph

Residual-Weighted Randomized Jacobi: Sharpened Bounds via Residual Concentration and Asynchronous Extension

We study randomized stationary methods for symmetric positive definite linear systems in which component $j$ is selected with probability proportional to $|r_j|^\ell$. This power-weighted family interpolates continuously between uniform randomized Jacobi as $\ell \to 0$ and Gauss--Southwell greedy relaxation as $\ell \to \infty$. For the central case $\ell = 2$, we sharpen the standard one-step convergence analysis using the inverse participation ratio (IPR) $\nu^2(r) = n\|r\|_4^4/\|r\|_2^4$, which equals $1$ when the residual is uniform and grows toward $n$ as it concentrates. The resulting bound amplifies the expected per-step progress by exactly $\nu^2$ over the uniform-sampling baseline. The IPR can be computed online at $O(n)$ cost and doubles as a per-iteration diagnostic. We extend the analysis to asynchronous power-weighted Jacobi via the Avron--Druinsky--Gupta framework, obtaining an epoch-based convergence theorem in which the IPR controls both the progress coefficient and the allowed-delay window. Numerical experiments on shared-memory hardware support the sharpened bound and show the IPR trajectory is essentially concurrency-insensitive. Unexpectedly, consistent-reads execution, the easier case for the ADG analysis, destabilizes power-weighted sampling at high concurrency while inconsistent reads remain stable; the same IPR that amplifies progress amplifies a thread-collision rate that inconsistent reads appear to absorb. We propose a feedback-damping mechanism and verify two predictions about its dependence on problem size.

math.NA

Fault Tolerance of Accelerated Asynchronous Fixed-Point Iterations on Flexible Computing Infrastructure

Asynchronous iterative methods tolerate straggling processors by allowing workers to proceed with stale data, but at a cost: the iterates become inconsistent, potentially degrading convergence. We investigate whether convergence accelerators such as Anderson acceleration compensate for this degradation. We experimentally study three fixed-point iterations: the Jacobi method for sparse linear systems, value iteration for the Bellman equation, and the Hartree--Fock self-consistent field (SCF) iteration. The experiments are conducted using a high-performance execution framework Ray, which abstracts the complexity of distributed systems and enables code parallelization and fault injection with minimal changes. We establish two main results. First, straggler tolerance is universal: asynchronous execution provides wall-clock speedups of $2.9\times$ (Jacobi), $7.7\times$ (VI), and $16.9\times$ (SCF) over synchronous execution with a 100\,ms-delayed worker, independent of whether acceleration is used. Second, Anderson acceleration's effectiveness under asynchrony depends on where staleness enters the computation. We identify two staleness mechanisms: iterate-level corruption, where stale worker returns directly overwrite portions of the accelerated iterate (as in block Jacobi), and evaluation-level perturbation, where staleness acts as a bounded perturbation to the fixed-point map evaluation (as in VI and SCF). Anderson acceleration fails categorically under the first mechanism but retains its benefits under the second, consistent with the perturbation analysis of Toth et al.\ (2017). This distinction, rather than the contraction norm or smoothness of the map, is the primary determinant of whether acceleration survives asynchronous execution.

cs.DC

Masked Mineral Modeling: Continent-Scale Mineral Prospecting via Geospatial Infilling

Minerals play a critical role in the advanced energy technologies necessary for decarbonization, but characterizing mineral deposits hidden underground remains costly and challenging. Inspired by recent progress in generative modeling, we develop a learning method which infers the locations of minerals by masking and infilling geospatial maps of resource availability. We demonstrate this technique using mineral data for the conterminous United States, and train performant models, with the best achieving Dice coefficients of $0.31 \pm 0.01$ and recalls of $0.22 \pm 0.02$ on test data at 1$\times$1 mi$^2$ spatial resolution. One major advantage of our approach is that it can easily incorporate auxiliary data sources for prediction which may be more abundant than mineral data. We highlight the capabilities of our model by adding input layers derived from geophysical sources, along with a nation-wide ground survey of soils originally intended for agronomic purposes. We find that employing such auxiliary features can improve inference performance, while also enabling model evaluation in regions with no recorded minerals.

stat.ML

On the Spread of Entanglement at Finite Cutoff

We study how entanglement spreads in the boundary duals of finite-cutoff three-dimensional theories with positive, negative and zero cosmological constant, the $T \bar{T} + \Lambda_{2}$ two-dimensional theories. We first study the Hawking-Page transition in all three cases, and find that there is a transition in all three scenarios at the temperature where the lengths of the two cycles of the torus are the same. We then study the entanglement entropy in the thermofield double states above the Hawking-Page transition, of regions symmetrically placed on the two boundaries. We consider the case where the region is one interval on each side, and the case where it is two intervals on each side. We give an entanglement tsunami interpretation of the time-evolution of the entanglement entropies.

hep-th

de Sitter Microstates from $T\bar T+\Lambda_2$ and the Hawking-Page Transition

We obtain microstates accounting for the Gibbons-Hawking entropy in $dS_3$, along with a subleading logarithmic correction, from the solvable $T\bar T+\Lambda_2$ deformation of a seed CFT with sparse light spectrum. The microstates arise as the dressed CFT states near dimension $\Delta=c/6$, associated with the Hawking-Page transition; they dominate the real spectrum of the deformed theory. We exhibit an analogue of the Hawking-Page transition in de Sitter. Appropriate generalizations of the $T\bar T+\Lambda_2$ deformation are required to treat model-dependent local bulk physics (subleading at large central charge) and higher dimensions. These results add considerably to the already strong motivation for the continued pursuit of such generalizations along with a more complete characterization of $T\bar T$ type theories, building from existing results in these directions.

hep-th

A substrate for brane shells from $T\bar{T}$

A solvable current-current deformation of the worldsheet theory of strings on $AdS_3$ has been recently conjectured to be dual to an irrelevant deformation of the spacetime orbifold CFT, commonly referred to as single-trace $T\bar{T}$. These deformations give rise to a family of bulk geometries which realize a non-trivial flow towards the UV. For a particular sign of this deformation, the corresponding three-dimensional geometry approaches $AdS_3$ in the interior, but has a curvature singularity at finite radius, beyond which there are closed timelike curves. It has been suggested that this singularity is due to the presence of "negative branes," which are exotic objects that generically change the metric signature. We propose an alternative UV-completion for these geometries by cutting and gluing to a regular background which approaches a linear dilaton vacuum in the UV. In the S-dual picture, a singularity resolution mechanism known as the enhan\c{c}on induces this transition by the formation of a shell of $D5$-branes at a fixed radial position near the singularity. The solutions involving negative branes gain a new interpretation in this context.

hep-th

Conformal Boundary Conditions from Cutoff AdS$_3$

We construct a particular flow in the space of 2D Euclidean QFTs on a torus, which we argue is dual to a class of solutions in 3D Euclidean gravity with conformal boundary conditions. This new flow comes from a Legendre transform of the kernel which implements the $T\bar{T}$ deformation, and is motivated by the need for boundary conditions in Euclidean gravity to be elliptic, i.e. that they have well-defined propagators for metric fluctuations. We demonstrate equivalence between our flow equation and variants of the Wheeler de-Witt equation for a torus universe in the so-called Constant Mean Curvature (CMC) slicing. We derive a kernel for the flow, and we compute the corresponding ground state energy in the low-temperature limit. Once deformation parameters are fixed, the existence of the ground state is independent of the initial data, provided the seed theory is a CFT. The high-temperature density of states has Cardy-like behavior, rather than the Hagedorn growth characteristic of $T\bar{T}$-deformed theories.

hep-th

The importance of calorimetry for highly-boosted jet substructure

Jet substructure techniques are playing an essential role in exploring the TeV scale at the Large Hadron Collider (LHC), since they facilitate the efficient reconstruction and identification of highly-boosted objects. Both for the LHC and for future colliders, there is a growing interest in using jet substructure methods based only on charged-particle information. The reason is that silicon-based tracking detectors offer excellent granularity and precise vertexing, which can improve the angular resolution on highly-collimated jets and mitigate the impact of pileup. In this paper, we assess how much jet substructure performance degrades by using track-only information, and we demonstrate physics contexts in which calorimetry is most beneficial. Specifically, we consider five different hadronic final states - W bosons, Z bosons, top quarks, light quarks, gluons - and test the pairwise discrimination power with a multi-variate combination of substructure observables. In the idealized case of perfect reconstruction, we quantify the loss in discrimination performance when using just charged particles compared to using all detected particles. We also consider the intermediate case of using charged particles plus photons, which provides valuable information about neutral pions. In the more realistic case of a segmented calorimeter, we assess the potential performance gains from improving calorimeter granularity and resolution, comparing a CMS-like detector to more ambitious future detector concepts. Broadly speaking, we find large performance gains from neutral-particle information and from improved calorimetry in cases where jet mass resolution drives the discrimination power, whereas the gains are more modest if an absolute mass scale calibration is not required.

hep-ph