Related papers: Tree expansion in time-dependent perturbation theo…
Cartesian tree matching is a form of generalized pattern matching where a substring of the text matches with the pattern if they share the same Cartesian tree. This form of matching finds application for time series of stock prices and can…
We consider the inference of the structure of an undirected graphical model in an exact Bayesian framework. More specifically we aim at achieving the inference with close-form posteriors, avoiding any sampling step. This task would be…
A new general approach is introduced for definining an optimum zero-order Hamiltonian for Rayleigh-Schr\"odinger perturbation theory. Instead of taking the operator directly from a model problem, it is constructed to be a best fit to the…
This is one of the two papers where the optimized perturbation theory was first formulated. The other paper is published in Theor. Math. Phys. 28, 652--660 (1976). The main idea of the theory is to reorganize the perturbative sequence by…
We observe $n$ sequences at each of $m$ sites, and assume that they have evolved from an ancestral sequence that forms the root of a binary tree of known topology and branch lengths, but the sequence states at internal nodes are unknown.…
A potential problem with adiabatic switching in perturbation theory is that divergent terms appear in the series solution. An example of this was presented by C. Brouder et al [4] for a simple 2 state system where the evolution of system in…
In order to use the Gaussian representation for propagators in Feynman amplitudes, a representation which is useful to relate string theory and field theory, one has to prove first that each $\alpha$- parameter (where $\alpha$ is the…
We present a simple combinatorial framework for establishing approximate tensorization of variance and entropy in the setting of spin systems (a.k.a. undirected graphical models) based on balanced separators of the underlying graph. Such…
Decision trees are widely used for non-linear modeling, as they capture interactions between predictors while producing inherently interpretable models. Despite their popularity, performing inference on the non-linear fit remains largely…
The ability to adequately model risks is crucial for insurance companies. The method of "Copula-based hierarchical risk aggregation" by Arbenz et al. offers a flexible way in doing so and has attracted much attention recently. We briefly…
We develop an alternative approach to time independent perturbation theory in non-relativistic quantum mechanics. The method developed has the advantage to provide in one operation the correction to the energy and to the wave function,…
The tree share structure proposed by Dockins et al. is an elegant model for tracking disjoint ownership in concurrent separation logic, but decision procedures for tree shares are hard to implement due to a lack of a systematic theoretical…
We consider combinatorial aspects of $\lambda$-terms in the model based on de Bruijn indices where each building constructor is of size one. Surprisingly, the counting sequence for $\lambda$-terms corresponds also to two families of binary…
It is difficult to analyze the stability of systems with time-varying delays. One approach is to construct a time-transformation that converts the system into a form with a constant delay but with a time-varying scalar appearing in the…
Following an argument advanced by Feynman, we consider a method for obtaining the effective action which generates the sum of tree diagrams with external physical particles. This technique is applied, in the unbroken \lambda \phi^4 theory,…
Over the last 10 to 15 years, active inference has helped to explain various brain mechanisms from habit formation to dopaminergic discharge and even modelling curiosity. However, the current implementations suffer from an exponential…
We present a \emph{new} formulation of perturbation theory for quantum systems, designated here as: `mean field perturbation theory'(MFPT), which is free from power-series-expansion in any physical parameter, including the coupling…
A general expansion scheme based on the concept of linked cluster expansion from the theory of classical spin systems is constructed for models of interacting electrons. It is shown that with a suitable variational formulation of mean-field…
We present an approach to renormalized second-order Green's function perturbation theory (GF2) which avoids all dependency on continuous variables, grids or explicit Green's functions, and is instead formulated entirely in terms of static…
We continue our program of improving the complexity of so-called Boltzmann sampling algorithms, for the exact sampling of combinatorial structures, and reach average linear-time complexity, i.e. optimality up to a multiplicative constant.…