Related papers: A Reduction Algorithm for Cosmological Correlators…
Many fundamental statistical methods have become critical tools for scientific data analysis yet do not scale tractably to modern large datasets. This paper will describe very recent algorithms based on computational geometry which have…
For commuting linear operators $P_0,P_1,..., P_\ell$ we describe a range of conditions which are weaker than invertibility. When any of these conditions hold we may study the composition $P=P_0P_1... P_\ell$ in terms of the component…
This article sheds new light on the problem of cosmological reduction in Loop Quantum Gravity. We critically analyze Quantum Reduced Loop Gravity -- an attempt to extract the cosmological sector of the full theory. We reconsider the…
Subtraction-free computational complexity is the version of arithmetic circuit complexity that allows only three operations: addition, multiplication, and division. We use cluster transformations to design efficient subtraction-free…
In this paper we provide an alternative method to compute correlation functions in the in-in formalism, with a modified set of Feynman rules to compute loop corrections. The diagrammatic expansion is based on an iterative solution of the…
We study notions of generic and coarse computability in the context of computable structure theory. Our notions are stratified by the $\Sigma_\beta$ hierarchy. We focus on linear orderings. We show that at the $\Sigma_1$ level all linear…
We examine the precise connection between the exact renormalisation group with local couplings and the renormalisation of correlation functions of composite operators in scale-invariant theories. A geometric description of theory space…
We propose a novel algorithm for calculating multi-baryon correlation functions on the lattice. By considering the permutation of quarks (Wick contractions) and color/spinor contractions simultaneously, we construct a unified index list for…
We present a systematic method for computing cosmological amplitudes, including in-in correlators and wavefunction coefficients, in FRW spacetime. Specializing to cases with conformally-coupled external scalars and massive scalar exchanges,…
In cosmology, correlation functions on a late-time boundary can arise from both field redefinitions and bulk interactions, which are usually believed to generate distinct results. In this letter, we propose a counterexample showcasing that…
Finite-dimensional approximations of the Koopman operator rely critically on identifying nearly invariant subspaces. This invariance proximity can be rigorously quantified via the principal angles between a candidate subspace and its image…
Correlation functions of the XXZ model in the massive and massless regimes are known to satisfy a system of linear equations. The main relations among them are the difference equations obtained from the qKZ equation by specializing the…
We consider new cosmological solutions with a collapsing, an intermediate and an expanding phase. The boundary between the expanding (collapsing) phase and the intermediate phase is seen by comoving observers as a cosmological past (future)…
Linear projection schemes like Proper Orthogonal Decomposition can efficiently reduce the dimensions of dynamical systems but are naturally limited, e.g., for convection-dominated problems. Nonlinear approaches have shown to outperform…
The idea of reduction of couplings in renormalizable theories will be presented and then will be applied in Particle Physics models. Reduced couplings appeared as functions of a primary one, compatible with the renormalization group…
We present a comprehensive discussion of tree-level holographic $4$-point functions of scalar operators in momentum space. We show that each individual Witten diagram satisfies the conformal Ward identities on its own and is thus a valid…
We present here a new algorithm for the fast computation of N-point correlation functions in large astronomical data sets. The algorithm is based on kdtrees which are decorated with cached sufficient statistics thus allowing for orders of…
In this paper we propose and study a new complexity model for approximation algorithms. The main motivation are practical problems over large data sets that need to be solved many times for different scenarios, e.g., many multicast trees…
The Universe at the present epoch is found to be a network of matter over-dense and under-dense regions. To date, this picture of the Universe is best revealed through cosmological large-volume simulations and large-scale galaxy redshift…
In this paper, we address the complexity barrier inherent in Fourier-Motzkin elimination (FME) and cylindrical algebraic decomposition (CAD) when eliminating a block of (existential) quantifiers. To mitigate this, we propose exploiting…