Searcharxiv⌕ Search

arXiv subjects

Tobias Schäfer

Publications and source records attributed to Tobias Schäfer.

At least 19 recordsLinked to original sources

State Algebra for Probabilistic Logic

This paper presents a Probabilistic State Algebra as an extension of deterministic propositional logic, providing a computational framework for constructing Markov Random Fields (MRFs) through pure linear algebra. By mapping logical states to real-valued coordinates interpreted as energy potentials, we define an energy-based model where global probability distributions emerge from coordinate-wise Hadamard products. This approach bypasses the traditional reliance on graph-traversal algorithms and compiled circuits, utilising $t$-objects and wildcards to embed logical reduction natively within matrix operations. We demonstrate that this algebra constructs formal Gibbs distributions, offering a rigorous mathematical link between symbolic constraints and statistical inference. A central application of this framework is the development of Probabilistic Rule Models (PRMs), which are uniquely capable of incorporating both probabilistic associations and deterministic logical constraints simultaneously. These models are designed to be inherently interpretable, supporting a human-in-the-loop approach to decisioning in high-stakes environments such as healthcare and finance. By representing decision logic as a modular summation of rules within a vector space, the framework ensures that complex probabilistic systems remain auditable and maintainable without compromising the rigour of the underlying configuration space.

cs.AI↗

Principled Frequentist Estimation of Racial Disparity in Credit Approval under Unobserved Race

Estimating racial disparities in loan-approval probabilities when race is unobserved is routinely required for fair lending compliance. In such cases, race probabilities-typically from Bayesian Improved Surname Geocoding (BISG)-stand in for true race. Prior work shows that common heuristic approaches, including the Threshold and Weighting estimators, are inconsistent under valid identification assumptions, compromising internal validity. A recent Bayesian approach demonstrates consistency under assumptions reasonable in many fair lending contexts. This approach hinges on the insight that identification requires the race predictors to be exogenous with respect to loan approval, essentially an instrumental-variables design. We present a frequentist counterpart to this solution via Ordinary Least Squares (OLS) and Maximum Likelihood Estimation (MLE) under a similar exogeneity assumption. To satisfy these assumptions in practice, we introduce (i) a surname-only proxy analogous to BISG and (ii) an income-stratified prior for race probabilities. Monte Carlo simulations and an application to 2023 Los Angeles HMDA data confirm superior performance: this method reduces RMSE in the LA Black/White adverse-impact ratio by 79.7% (from 10.639pp to 2.158pp) compared to a Weighting estimator with the standard prior.

stat.AP↗

Synthetic Turbulence via an Instanton Gas Approximation

Sampling synthetic turbulent fields as a computationally tractable surrogate for direct numerical simulations (DNS) is an important practical problem in various applications, and allows to test our physical understanding of the main features of real turbulent flows. Reproducing higher-order Eulerian correlation functions, as well as Lagrangian particle statistics, requires an accurate representation of coherent structures of the flow in the synthetic turbulent fields. To this end, we propose in this paper a systematic coherent-structure based method for sampling synthetic random fields, based on a superposition of instanton configurations - an instanton gas - from the field-theoretic formulation of turbulence. We discuss sampling strategies for ensembles of instantons, both with and without interactions and including Gaussian fluctuations around them. The resulting Eulerian and Lagrangian statistics are evaluated numerically and compared against DNS results, as well as Gaussian and log-normal cascade models that lack coherent structures. The instanton gas approach is illustrated via the example of one-dimensional Burgers turbulence throughout this paper, and we show that already a canonical ensemble of non-interacting instantons without fluctuations reproduces DNS statistics very well. Finally, we outline extensions of the method to higher dimensions, in particular to magnetohydrodynamic turbulence for future applications to cosmic ray propagation.

physics.flu-dyn↗

State Algebra for Propositional Logic

This paper presents State Algebra, a novel framework designed to represent and manipulate propositional logic using algebraic methods. The framework is structured as a hierarchy of three representations: Set, Coordinate, and Row Decomposition. These representations anchor the system in well-known semantics while facilitating the computation using a powerful algebraic engine. A key aspect of State Algebra is its flexibility in representation. We show that although the default reduction of a state vector is not canonical, a unique canonical form can be obtained by applying a fixed variable order during the reduction process. This highlights a trade-off: by foregoing guaranteed canonicity, the framework gains increased flexibility, potentially leading to more compact representations of certain classes of problems. We explore how this framework provides tools to articulate both search-based and knowledge compilation algorithms and discuss its natural extension to probabilistic logic and Weighted Model Counting.

cs.AI↗

Exploring the Convergence and Properties of Intrinsic Bond Orbitals in Solids

We present a study of the construction and spatial properties of localized Wannier orbitals in large supercells of insulating solids using plane waves as the underlying basis. The Pipek-Mezey (PM) functional in combination with intrinsic atomic orbitals (IAOs) as projectors is employed, resulting in so-called intrinsic bond orbitals (IBOs). Independent of the bonding type and band gap, a correlation between orbital spreads and geometric properties is observed. As a result, comparable sparsity patterns of the Hartree-Fock exchange matrix are found across all considered bulk 3D materials, exhibiting covalent bonds, polar covalent bonds, and ionic bonds. Recognizing the considerable computational effort required to construct localized Wannier orbitals for large periodic simulation cells, we address the performance and scaling of different solvers for the localization problem. This includes the Broyden-Fletcher-Goldfarb-Shanno (BFGS), Conjugate-Gradient (CG), Steepest Ascent (SA) as well as the Direct Inversion in the Iterative Subspace (DIIS) method. Each algorithm performs a Riemannian optimization under unitary matrix constraint, efficiently reaching the optimum in the "curved parameter space" on geodesics. We hereby complement the quantum chemistry and materials science literature with an introduction to this topic along with key references. The solvers have been implemented both within the Vienna Ab initio Simulation Package (VASP) and as a standalone open-source software package. Furthermore, we observe that the construction of Wannier orbitals for supercells of metal oxides presents a significant challenge, requiring approximately one order of magnitude more iteration steps than other systems studied.

physics.chem-ph↗

An accurate and efficient framework for modelling the surface chemistry of ionic materials

Quantum-mechanical simulations can offer atomic-level insights into chemical processes on surfaces. This understanding is crucial for the rational design of new solid catalysts as well as materials to store energy and mitigate greenhouse gases. However, achieving the accuracy needed for reliable predictions has proven challenging. Density functional theory (DFT), the workhorse quantum-mechanical method, can often lead to inconsistent predictions, necessitating accurate methods from correlated wave-function theory (cWFT). However, the high computational demands and significant user intervention associated with cWFT have traditionally made it impractical to carry out for surfaces. In this work, we address this challenge, presenting an automated framework which leverages multilevel embedding approaches, to apply accurate cWFT methods to the surfaces of ionic materials with computational costs approaching DFT. With this framework, we have reproduced experimental adsorption enthalpies for a diverse set of 19 adsorbate-surface systems. Moreover, we resolve debates on the adsorption configuration of several systems, while offering benchmarks to assess DFT. This framework is open-source, making it possible to more routinely apply cWFT to complex problems involving the surfaces of ionic materials.

physics.chem-ph↗

Exploring the accuracy of the equation-of-motion coupled-cluster band gap of solids

While the periodic equation-of-motion coupled-cluster (EOM-CC) method promises systematic improvement of electronic band gap calculations in solids, its practical application at the singles and doubles level (EOM-CCSD) is hindered by severe finite-size errors in feasible simulation cells. We present a hybrid approach combining EOM-CCSD with the computationally efficient $GW$ approximation to estimate thermodynamic limit band gaps for several insulators and semiconductors. Our method substantially reduces required cell sizes while maintaining accuracy. Comparisons with experimental gaps and self-consistent $GW$ calculations reveal that deviations in EOM-CCSD predictions correlate with reduced single excitation character of the excited many-electron states. Our work not only provides a computationally tractable approach to EOM-CC calculations in solids but also reveals fundamental insights into the role of single excitations in electronic-structure theory.

cond-mat.mtrl-sci↗

Ground-States for Metals from Converged Coupled Cluster Calculations

Many-electron correlation methods offer a systematic approach to predicting material properties with high precision. However, practically attaining accurate ground-state properties for bulk metals presents significant challenges. In this work, we propose a novel scheme to reach the thermodynamic limit of the total ground-state energy of metals using coupled cluster theory. We demonstrate that the coupling between long-range and short-range contributions to the correlation energy is sufficiently weak, enabling us to restrict long-range contributions to low-energy excitations in a controllable way. Leveraging this insight, we calculate the surface energy of aluminum and platinum (111), providing numerical evidence that coupled cluster theory is well-suited for modeling metallic materials, particularly in surface science. Notably, our results exhibit convergence with respect to finite-size effects, basis-set size, and coupled cluster expansion, yielding excellent agreement with experimental data. This paves the way for more efficient coupled cluster calculations for large systems and a broader utilization of the theory in realistic metallic models of materials.

cond-mat.mtrl-sci↗

Finite-size Effects in periodic EOM-CCSD for Ionization Energies and Electron Affinities: Convergence Rate and Extrapolation to the Thermodynamic Limit

We investigate the convergence of quasi-particle energies for periodic systems to the thermodynamic limit using increasingly large simulation cells corresponding to increasingly dense integration meshes in reciprocal space. The quasi-particle energies are computed at the level of equation-of-motion coupled-cluster theory for ionization (IP-EOM-CC) and electron attachment processes (EA-EOM-CC). By introducing an electronic correlation structure factor, the expected asymptotic convergence rates for systems with different dimensionality are formally derived. We rigorously test these derivations through numerical simulations for trans-Polyacetylene using IP/EA-EOM-CCSD and the G0W0@HF approximation, which confirm the predicted convergence behavior. Our findings provide a solid foundation for efficient schemes to correct finite-size errors in IP/EA-EOM-CCSD calculations.

cond-mat.mtrl-sci↗

Understanding Discrepancies of Wavefunction Theories for Large Molecules

Quantum mechanical many-electron calculations can predict properties of atoms, molecules and even complex materials. The employed computational methods play a quintessential role in many scientifically and technologically relevant research fields. However, a question of paramount importance is whether approximations aimed at reducing the computational complexity for solving the many-electron Schrödinger equation, are accurate enough. Here, we investigate recently reported discrepancies of noncovalent interaction energies for large molecules predicted by two of the most widely-trusted many-electron theories: diffusion quantum Monte Carlo and coupled-cluster theory. We are able to unequivocally pin down the source of the puzzling discrepancies and present modifications to widely-used coupled-cluster methods needed for more accurate noncovalent interaction energies of large molecules on the hundred-atom scale. This enhances the reliability of predictions from quantum mechanical many-electron theories across a wide range of critical applications, including drug design, catalysis, and the innovation of new functional materials, such as those for renewable energy technologies.

physics.chem-ph↗

Averting the infrared catastrophe in the gold standard of quantum chemistry

Coupled-cluster theories can be used to compute ab initio electronic correlation energies of real materials with systematically improvable accuracy. However, the widely-used coupled cluster singles and doubles plus perturbative triples (CCSD(T)) method is only applicable to insulating materials. For zero-gap materials the truncation of the underlying many-body perturbation expansion leads to an infrared catastrophe. Here, we present a novel perturbative triples formalism that yields convergent correlation energies in metallic systems. Furthermore, the computed correlation energies for the three dimensional uniform electron gas at metallic densities are in good agreement with quantum Monte Carlo results. At the same time the newly proposed method retains all desirable properties of CCSD(T) such as its accuracy for insulating systems as well as its low computational cost compared to a full inclusion of the triples. This paves the way for ab initio calculations of real metals with chemical accuracy.

cond-mat.mtrl-sci↗

Sampling the reciprocal Coulomb potential in finite and anisotropic cells

We present a robust strategy to numerically sample the Coulomb potential in reciprocal space for periodic Born-von Karman cells of general shape. Our approach tackles two common issues of plane-wave based implementations of Coulomb integrals under periodic boundary conditions, the treatment of the singularity at the Brillouin-zone center, as well as quadrature errors, which can cause severe convergence problems in anisotropic cells, necessary for the calculation of low-dimensional systems. We apply our strategy to the Hartree-Fock (HF) and coupled cluster (CC) theory and discuss the consequences of different sampling strategies on the different theories. We show that sampling the Coulomb potential via the widely used probe-charge Ewald method is unsuitable for CC calculations in anisotropic cells. To demonstrate the applicability of our developed approach, we study two representative, low-dimensional use cases: the infinite carbon chain, for which we report the first periodic CCSD(T) potential energy surface, as well as a surface slab of lithium hydride, for which we demonstrate the impact of different sampling strategies for calculating surface energies. We find that our Coulomb sampling strategy serves as a vital solution, addressing the critical need for improved accuracy in plane-wave based CC calculations for low-dimensional systems.

physics.comp-ph↗

Cerium Oxides without $U$: The Role of Many-Electron Correlation

Electron transfer with changing occupation in the 4f subshell poses a considerable challenge for quantitative predictions in quantum chemistry. Using the example of cerium oxide, we identify the main deficiencies of common parameter-dependent one-electron approaches, such as density functional theory (DFT) with a Hubbard correction, or hybrid functionals. As a response, we present the first benchmark of ab initio many-electron theory for electron transfer energies and lattice parameters under periodic boundary conditions. We show that the direct random phase approximation clearly outperforms all DFT variations. From this foundation, we, then, systematically improve even further. Periodic second-order Møller-Plesset perturbation theory meanwhile manages to recover standard hybrid functional values. Using these approaches to eliminate parameter bias allows for highly accurate benchmarks of strongly correlated materials, the reliable assessment of various density functionals, and functional fitting via machine-learning.

physics.chem-ph↗

Surface science using coupled cluster theory via local Wannier functions and in-RPA-embedding: the case of water on graphitic carbon nitride

A first-principles study of the adsorption of a single water molecule on a layer of graphitic carbon nitride employing an embedding approach is presented. The embedding approach involves an algorithm to obtain localized Wannier orbitals of various types expanded in a plane-wave basis and intrinsic atomic orbital projectors. The localized occupied orbitals are employed in combination with unoccupied natural orbitals to perform many-electron perturbation theory calculations of local fragments. The fragments are comprised of a set of localized orbitals close to the adsorbed water molecule. Although the surface model contains more than 100 atoms in the simulation cell, the employed fragments are small enough to allow for calculations using high-level theories up to the coupled cluster ansatz with single, double and perturbative triple particle-hole excitation operators (CCSD(T)). To correct for the missing long-range correlation energy contributions to the adsorption energy, we embed CCSD(T) theory into the direct random phase approximation, yielding rapidly convergent adsorption energies with respect to the fragment size. Convergence of computed binding energies with respect to the virtual orbital basis set is achieved employing a number of recently developed techniques. Moreover, we discuss fragment size convergence for a range of approximate many-electron perturbation theories. The obtained benchmark results are compared to a number of density functional calculations.

physics.chem-ph↗

Sharp Asymptotic Estimates for Expectations, Probabilities, and Mean First Passage Times in Stochastic Systems with Small Noise

Freidlin-Wentzell theory of large deviations can be used to compute the likelihood of extreme or rare events in stochastic dynamical systems via the solution of an optimization problem. The approach gives exponential estimates that often need to be refined via calculation of a prefactor. Here it is shown how to perform these computations in practice. Specifically, sharp asymptotic estimates are derived for expectations, probabilities, and mean first passage times in a form that is geared towards numerical purposes: they require solving well-posed matrix Riccati equations involving the minimizer of the Freidlin-Wentzell action as input, either forward or backward in time with appropriate initial or final conditions tailored to the estimate at hand. The usefulness of our approach is illustrated on several examples. In particular, invariant measure probabilities and mean first passage times are calculated in models involving stochastic partial differential equations of reaction-advection-diffusion type.

cond-mat.stat-mech↗

RPA natural orbitals and their application to post-Hartree-Fock electronic structure methods

We present a method to approximate post-Hartree-Fock correlation energies by using approximate natural orbitals obtained by the random phase approximation (RPA). We demonstrate the method by applying it to the helium atom, the hydrogen and fluorine molecule, and to diamond as an example of a periodic system. For these benchmark systems, we show that RPA natural orbitals converge the MP2 correlation energy rapidly. Additionally, we calculated full configuration interaction energies for He and H$_2$, which are in excellent agreement with the literature and experimental values. We conclude that the proposed method may serve as a compromise to reach good approximations to correlation energies at moderate computational cost, and we expect the method to be especially useful for theoretical studies on surface chemistry by providing an efficient basis to correlated wave function based methods.

physics.chem-ph↗

Effective Hamiltonians for the study of real metals using quantum chemical theories

Computationally efficient and accurate quantum mechanical approximations to solve the many-electron Schrödinger equation are at the heart of computational materials science. In that respect the coupled cluster hierarchy of methods plays a central role in molecular quantum chemistry because of its systematic improvability and computational efficiency. In this hierarchy, coupled cluster singles and doubles (CCSD) is one of the most important steps in moving towards chemical accuracy and, in recent years, its scope has successfully been expanded to the study of insulating surfaces and solids. Here, we show that CCSD theory can also be applied to real metals. In so doing, we overcome the limitation of needing extremely large supercells to capture long range electronic correlation effects. An effective Hamiltonian can be found using the transition structure factor--a map of electronic excitations from the Hartree--Fock wavefunction--which has fewer finite size effects than conventional periodic boundary conditions. This not only paves the way of applying coupled cluster methods to real metals but also reduces the computational cost by two orders of magnitude compared to previous methods. Our applications to phases of lithium and silicon show a resounding success in reaching the thermodynamic limit, taking the first step towards a truly universal quantum chemical treatment of solids.

cond-mat.mtrl-sci↗

Local embedding of Coupled Cluster theory into the Random Phase Approximation using plane-waves

We present an embedding approach to treat local electron correlation effects in periodic environments. In a single, consistent framework, our plane-wave based scheme embeds a local high-level correlation calculation (here Coupled Cluster Theory, CC), employing localized orbitals, into a low-level correlation calculation (here the direct Random Phase Approximation, RPA). This choice allows for an accurate and effcient treatment of long-range dispersion effects. Accelerated convergence with respect to the local fragment size can be observed if the low-level and high-level long-range dispersion are quantitatively similar, as is the case for CC in RPA. To demonstrate the capabilities of the introduced embedding approach, we calculate adsorption energies of molecules on a surface and in a chabazite crystal cage, as well as the formation energy of a lattice impurity in a solid at the level of highly accurate many-electron perturbation theories. The absorption energy of a methane molecule in a zeolite chabazite, for instance, is converged with an error well below 20 meV at the CC level. As our largest periodic benchmark system, we apply our scheme to the adsorption of a water molecule on titania in a supercell containing more than 1000 electrons.

physics.chem-ph↗